All X[HDU5690] 找循环节，注意可能是混循环。 #include <stdio.h> #include <string.h> bool f[10005]; int a[10005], l, r; int main() { int n, x, k, c, t; long long m; s ...
分类：
其他好文 时间：
2017-06-02 19:39:55
阅读次数：
311
题意：约瑟夫环的变形。要求寻找到一个杀人循环节m使后半节的坏人先被所有杀光。 直接链表模拟出结果，再打表即可； 代码：（凝视的是打表码） #include<iostream> #include<cstdio> #include<cmath> #include<map> #include<queue> ...
分类：
其他好文 时间：
2017-06-02 12:39:31
阅读次数：
159
题目链接：点击打开链接 题意： 给定一个字符串str 求字符串str的 循环节个数为 1-len 个的 最长子串长度 思路：套用kmp的性质 #include<string.h> #include<stdio.h> #include <iostream> using namespace std; # ...
分类：
其他好文 时间：
2017-06-01 17:51:27
阅读次数：
150
去年C/C++B第二名，前面那个是final爷。 今年本想摸个特等奖，所以报了JavaB组。 出了考场，博弈不会做，好像数据范围都没给。 私以为最后一题做对了，大佬给了我一组数据，瞬间傻逼。 私以为打表找循环节找对了，大佬一说，瞬间傻逼。 最后GG，抢手机失败。 ...
分类：
其他好文 时间：
2017-05-30 19:27:23
阅读次数：
117
UVA 10555 - Dead Fraction 题目链接 题意：给定一个循环小数，不确定循环节，求出该小数用分数表示，而且分母最小的情况 思路：推个小公式 一个小数0.aaaaabbb... 表示为n/m形式，而且a为整数部分有c位， b为小数部分有d位 那么aaaaa.bbb...和aaaaa ...
分类：
其他好文 时间：
2017-05-29 17:25:01
阅读次数：
250
A 模拟 B 大力分类讨论 或者是取巧的方法，观察到如果可能出现循环，由于循环节<=2,答案只能是0,1，inf. //其实也要讨论，只不过代码变短了许多 C 枚举结尾的位置，类dp一波 //f[i] = 以i为头的子串最大权值 ...
分类：
其他好文 时间：
2017-05-24 12:41:29
阅读次数：
151
A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2711 Accepted Submission(s): 951 ...
分类：
其他好文 时间：
2017-05-21 11:43:22
阅读次数：
210
题意： 分析： 容易想到先把T数组按位置和对应权值建一个有向图（类似置换群那种指法） 然后图建完了，如果C[]里面都是2，那显然只能凑出那些偶数，奇数是不能凑出来的 如果C[]有1有2呢？ 事实上是可以凑出所有自然数的…… 找一个含有数字1的棒棒糖图形（先一条链，后一个环） 1）如果环中全是2，没有 ...
分类：
其他好文 时间：
2017-05-17 00:44:21
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=4291 凡是取模的都有循环节 常数有，矩阵也有，并且矩阵的更奇妙： g(g(g(n))) mod 109 + 7 最外层MOD=1e9+7 能够算出g(g(n))的循环节222222224。进而算出g(n)的循环节 ...
分类：
其他好文 时间：
2017-05-13 18:05:16
阅读次数：
112
51Nod - 1035 最长的循环节 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为 ...
分类：
其他好文 时间：
2017-05-06 22:57:51
阅读次数：
200
