摘要：
题目 如果一个字符串包含两个相邻的重复字串，则称它是“容易的串”，其他串称为“困难的串”。输入正整数n和L，输出由前L个字符组成的、字典序第n的困难的串。例如，当L = 3时，前7个困难的串分别是A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。 解 阅读全文
posted @ 2018-09-29 21:35
Rogn
阅读(1033)
评论(0)
推荐(0)
摘要：
题目 给n个点m条边(2 ≤ n ≤ 100000,1 ≤ m ≤ 200000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量的少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同的结点。输入保证结点1可以到达结点n。颜色 阅读全文
posted @ 2018-09-29 20:52
Rogn
阅读(425)
评论(0)
推荐(0)
摘要：
题目 输入整数a和b(0 ≤ a ≤ 3000,1 ≤ b ≤ 3000),输出a / b的循环小数表示以及循环节的长度。例如a = 5,b = 43,小数表示为0.(116279069767441860465),循环节的长度为21。 解题思路 用模拟除法，并用数组模拟每次存储每次相除的结果，每除一 阅读全文
posted @ 2018-09-29 20:15
Rogn
阅读(1116)
评论(0)
推荐(1)
浙公网安备 33010602011771号