51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#循环节
算法笔记_229:有理数的循环节(Java)
/目录1问题描述2解决方案1/7=0.142857142...是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是:给出一个数字的循环小数表示法。例如:输入:1,5则输出:0.2输入:1,7则输出:0.[142857]输入:7,6则输出:1.1[6]用户输入的格式是:整数,整数每个整数范围均为:1...
代码星球
·
2021-02-08
算法
笔记
有理数
循环节
Java
LCS(HDU_5495 循环节)
传送门:LCS题意:给出两个序列an和bn,想在给出一个序列pn,问经过a[p1],,,,a[pn]和b[p1],,,b[pn]变换后序列a和序列b的最长公共子序列的长度是多少。思路:对a[i]->b[i]建边,最终总能形成一个环,对于这个长度为L的环,我们总能找到一个长度为L-1的LCS。所以,我们只要用序列的...
代码星球
·
2020-07-18
LCS
HDU
5495
循环节
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他