题目大意就是取循环小数的循环节思路比较清晰完全模拟人脑做除法,同时分组标记被除数和除数,判断循环节中间需要判断是除尽和没除尽两种情况最后要关注格式,每两个输出要有空行,且第二行前有3个空格一下代码 1 #include 2 #include 3 using namespace std; 4 5...
分类:
其他好文 时间:
2016-01-23 01:04:09
阅读次数:
172
1.17CF 614 ENecklace类似于函数图像有两条对称轴 必然是周期的。如果循环次数是奇数 每一循环节都要是回文 把奇数的放中间 偶数放两边 (所以奇数的不止1个就无解)。循环次数偶 随便放一个循环节 相邻的对称一下即可。 1 #include 2 #include 3 using n.....
分类:
其他好文 时间:
2016-01-17 01:19:41
阅读次数:
131
题目来源:id=2185" target="_blank">POJ 2185 Milking Grid题意:至少要多少大的子矩阵 能够覆盖全图 比如例子 能够用一个AB 组成一个ABABABABABAB 能够多出来思路:每一行求出周期 总共n个 求这n个周期的最小公倍数 假设大于m 取m 每一列求....
分类:
其他好文 时间:
2016-01-04 19:46:06
阅读次数:
192
题意:给你一个字符串,问第i位前是否有循环节,若存在,则循环节是多少?思路:考察失配函数f[i]的意义。只要i%(i-f[i])==0,则循环节长度为i/(i-f[i])。字符在[0,f[i]],[i-f[i],i]范围内的相等,所以如果存在循环节则每i-f[i]可以分为一段。理解起来比较抽象,模拟...
分类:
其他好文 时间:
2015-11-27 23:29:37
阅读次数:
136
1、给一个数字字符串s,可以把它的最后一个字符放到最前面变为另一个数字,直到又变为原来的s。求这个过程中比原来的数字小的、相等的、大的数字各有多少。例如:字符串123,变换过程:123 -> 312 -> 231 -> 123因为:312>123, 231>123, 123=123所以答案是:0 1...
分类:
其他好文 时间:
2015-11-06 21:03:37
阅读次数:
248
最小循环节(长度)=len-next[len];证明:----------------------------------------------k m x j i由上,next【i】=j,两段红色的字符串相等(两个字符串完全相等),s[k....j]==s[m....i]设s[x....
分类:
编程语言 时间:
2015-11-05 13:36:27
阅读次数:
198
【问题描述】moreD在学习完循环小数之后发现循环是个很美好的性质。自己只需要记住短短的循环节以及循环次数(次数大于1,且是整数)就可以记住整个数字了。因为背诵数字变得方便了,moreD决定背诵[L,R]内的所有循环的整数。moreD的背诵计划有T天,但是他不知道每天具体要背多少个数,请你帮助mor...
分类:
其他好文 时间:
2015-11-03 08:04:37
阅读次数:
338
循环节Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描写叙述X近期爱上了一种奇怪的游戏,就是找出一个字符串中的最小循环节。对于最小循环节的定义:对于字符串A存在字串B,使得A是由N个完整的B组成的,那么B就是A的一个循环节,长度最小的那一个为最...
分类:
其他好文 时间:
2015-10-17 17:50:32
阅读次数:
124
和POJ 2406几乎一样。前者是求该字符串的最小的循环节。也就是最大的循环次数。后者是求该字符串的每个前缀的循环节的最大循环次数。(如果有的话)。而且必须大于1。才可以输出。就是POJ 2406变形。加一个循环遍历就可以了。当然了。结论仍然是我【记住】的。 1 #include 2 #inclu....
分类:
其他好文 时间:
2015-10-09 11:52:38
阅读次数:
156
给一个字符串。求这个串的最小的循环节的长度。好像。num = len/(len-next[len])就是循环节的长度。如果 len%(len-next[len]) ==0 就是说字符串长度刚好是循环节长度的整数倍。不然的话。说明没有最小循环节。证明嘛。这里好像还是蛮靠谱的。http://blog.c...
分类:
其他好文 时间:
2015-10-06 16:40:32
阅读次数:
164