题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5703
Desert
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 177 Accepted Submissio...
分类：
其他好文 时间：
2016-07-03 20:03:38
阅读次数：
246
题目链接： GTW likes function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Now you are given two ...
分类：
其他好文 时间：
2016-06-12 00:11:15
阅读次数：
226
这是到规律题，亲自动手画几个图就知道了，答案为（n-2）^2; ...
分类：
其他好文 时间：
2016-05-26 10:10:16
阅读次数：
100
题意：中文题，直接忽略。。。 析：先说说我的思路，我一看这个题第一感觉就是要找规律，要是挨着算，猴年马月都跑不完，更何况时间限制是0.25s，怎么找规律呢，我算了一下前10位，分别是8，1，1，3，1，1，4，1，1，3，然后我就觉得应该是113114循环再加一第一位是8，果然AC了。 然后结束后我 ...
分类：
其他好文 时间：
2016-05-23 17:10:47
阅读次数：
128
题意Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])
f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).
求f(n)。思路刚开始在gcd()的地方想消一下公式看看，发现Gcd(n)好像就等于n，然后python算了一下第二个样例发现不对，后来考虑可能有质因子的话会使gcd更小，就打了一个表，然后发现一共有三种情况：
1.如果n是素数，G...
分类：
其他好文 时间：
2016-05-12 17:03:39
阅读次数：
116
这个题是个数字规律题，题目的意思是，给定一个值 n，按照规律列出第 n 个数字，规律如上图中所示，大概的意思是，表示左边的数字的下一个数字，例如:
1. “1”，它由 1 个 1 表示，则变成“11”
2. “11”，它由2个1组成，则变成“21”
3. "21"，它由1个2和1个1组成，则变成"1211"
规律就是上面这样了，还是比较容易理解。代码如下：...
分类：
其他好文 时间：
2016-05-12 14:53:51
阅读次数：
132
题目大意：n个数，每个数的大小都在1~n之间。操作n次，第 i 次将第 i 个数放到一个双端队列里面，放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望，输出的数据为：(期望*2^n)%mod。 题目分析：定义状态dp(i)表示操作 i 次之后的相应期望值。则状态 ...
分类：
其他好文 时间：
2016-04-30 23:33:53
阅读次数：
247
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5670
Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 451 Accepted Submissi...
分类：
系统相关 时间：
2016-04-29 17:07:47
阅读次数：
258
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584 给一个坐标(ex, ey)，问是由哪几个点走过来的。走的规则是x或者y加上他们的最小公倍数lcm(x, y)。 考虑(ex, ey)是由其他点走过来的，不妨设当走到(x,y)时候，gcd(x, y ...
分类：
其他好文 时间：
2016-04-24 15:32:31
阅读次数：
173
