题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629
思路:找规律,发现符合要求的数为
[0,1)
[4,9)
[16,25)
[36,49)
…………
[n^2 , (n+1)^2)
发现 n^2 到(n+1)^2(n为偶数)前开后闭的区间为符合要求的数,然后发现(n+1)*(n+1)-n*n...
分类:
其他好文 时间:
2014-08-28 22:49:06
阅读次数:
311
题意:问1~n这n个数中,选三个各不相同的数构成三角形,有多少种方案上图找规律:不妨设yx-y,即两边之差小于第三边图中列举了,x等于7和x等于8的情况那么y从2开始枚举,最右边是z的方案数我们把对应x的方案数叫做c(x),所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1,是两个等差数列...
分类:
其他好文 时间:
2014-08-27 18:30:58
阅读次数:
249
找规律
S+1 = S +'L'+~rev(S)
Problem D
Decoding the Hallway
Problem D
Edward is now 21 years old. He has to appear in an exam to renew his State Alchemist
title. This year the exam is arranged ...
分类:
其他好文 时间:
2014-08-25 02:19:33
阅读次数:
219
Minimum palindrome
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 780 Accepted Submission(s): 353
Problem Description
Setting p...
分类:
其他好文 时间:
2014-08-24 18:07:43
阅读次数:
176
http://acm.hdu.edu.cn/showproblem.php?pid=4925
自己逐个做数据找规律,提供下我的找的:
1 2
1 3
2 2
2 3
3 3
然后发现这样的矩阵是最优的:
然后初始化的时候搞一个100*100的矩阵,然后每次对这个矩阵统计下2^1 2^2 2^3 2^4各有几个即可
WA了一次,因为我的统计方法里,n==1 m==1这种会出...
分类:
其他好文 时间:
2014-08-23 01:08:39
阅读次数:
186
本题如果编程是使用DP思想直接打表就可以了。
如果是找规律就需要数学思维了。
规律就是看这些连续的0是从哪里来的。
我找到的规律是:1经过两次裂变之后就会产生一个00; 00经过两次裂变之后也会产生新的00;故此需要记录好1和00出现的次数就可以递推出后面的00出现的数据了。
公式就是tbl00[i] = tbl00[i-2] + tbl1[i-2]; 其中tbl00是记录00出现的次数,...
分类:
其他好文 时间:
2014-08-22 13:01:58
阅读次数:
218
Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1430Accepted Submission(s): 1168Problem...
分类:
其他好文 时间:
2014-08-22 01:33:45
阅读次数:
186
找规律。。。数据可能不合法。。。输出0
A simple dynamic programming problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 85 Accepted Submission(s): 3...
分类:
其他好文 时间:
2014-08-21 19:23:54
阅读次数:
227
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1200简单字符串处理,找规律 1 /* 2 11509672 2014-08-21 11:32:55 Accepted 3 1200 0MS 380K 442 B ...
分类:
其他好文 时间:
2014-08-21 13:11:14
阅读次数:
175
题目链接题意 : 给你一个蜂巢状图形,让你找出两个点之间的距离。思路 : 在做这个题之前可以看一下2265,因为是一种题来着,规律就是我在2265里写的那样,然后就是求距离了,求距离的时候只需考虑两个点的坐标差值(x,y),把坐标差值分成四个项限,x>0且y>0,或x 2 #include 3 #....
分类:
其他好文 时间:
2014-08-18 20:11:02
阅读次数:
245