找规律,判断周期#include#includeusing namespace std;int f[100000005];int main(){ int a,b,n,i,j; f[1]=1;f[2]=1; while(scanf("%d%d%d",&a,&b,&n)) { ...
分类:
其他好文 时间:
2015-08-08 18:11:49
阅读次数:
106
题目大意:题目中给了一种数的定义,根据定义,让判断一个给定的数是不是这种数。题中叫这种数为吉米数,定义如下:对序列1,2,3,,,,n,做n-1次SF变换(对该变换的解释在下文),如果能得到原序列,则n为吉米数。SF变换:若n为偶数,以n=10为例,一次SF变换是这样的 1,2,3,4,5,6...
分类:
其他好文 时间:
2015-08-07 00:10:02
阅读次数:
120
MZL's BorderTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 944Accepted Submission(s): 306Problem ...
分类:
其他好文 时间:
2015-08-06 12:49:57
阅读次数:
107
题意:已知n、d1、d2....dm,Alice先生成一个数S1=0,Bob再生成一个数S2=S1+dk,之后他们生成的数遵循这样的条件:Si=S(i-1)+dk,或者Si=S(i-1)-dk,其中1
分析:
既然想不出什么直接搜索之类的方法,那么一定就是找规律了。这题我们来推一下他的条件得到每个人每一步的最利于自己的做法。
考虑三个数:S(i-2),S(i-1),Si,假设当前步骤是生成S...
分类:
其他好文 时间:
2015-08-06 00:38:25
阅读次数:
125
MZL's Border
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 895 Accepted Submission(s): 287
Problem Description
As is known to...
分类:
其他好文 时间:
2015-08-05 20:30:01
阅读次数:
134
打出前i个串的kmp的fail指针:
p: ab
0 0 0
p: aba
0 0 0 1
p: abaab
0 0 0 1 1 2
p: abaababa
0 0 0 1 1 2 3 2 3
p: abaababaabaab
0 0 0 1 1 2 3 2 3 4 5 6 4 5
p: abaababaabaababaababa
0 0 0 1 1 2 3 2 3 4 5 6 4 5...
分类:
其他好文 时间:
2015-08-05 18:36:32
阅读次数:
184
A - Calendar Game
Time Limit:2000MS Memory Limit:65536KB 64bit
IO Format:%lld & %llu
Submit Status Practice ZOJ
1024
Appoint description:
System Crawler (2015-08-02)
Descrip...
分类:
其他好文 时间:
2015-08-05 16:29:14
阅读次数:
204
题号hdu类型比赛分配最终10015343SAMW10025344YES√10035345博弈W10045346概率H10055347YES√10065348YES√10075349YES√10085350Z10095351数学(找规律)H10105352匹配(网络流)YES√
分类:
其他好文 时间:
2015-08-05 12:14:31
阅读次数:
109
题意:f(1)="a",f(2)="b",f(i)=f(i-1)+f(i-2),"+"表示连接符。给定n,m,求f(n)的前m个字符的“next值”。思路:并不知道如何一步步推出结论,只能打个表找找规律了:找到最小的i使得f(i)>m+1,则答案就是m-f(i-2)。然后就是大整数模板了123456...
分类:
其他好文 时间:
2015-08-05 01:02:32
阅读次数:
241
通道题意:根据那个递推式,找找规律即可。代码:#include #include #include #include #include using namespace std;typedef long long ll;inline bool rd(int &ret) { char c; int...
分类:
其他好文 时间:
2015-08-05 00:47:11
阅读次数:
281