题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1213How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total...
分类：
其他好文 时间：
2014-07-11 12:00:03
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=4268学会了multiset的用法，与set不同的是这个可以插入相同元素对w排序，对合适的w用multiset插入对应的h，logn完成查找#include #include #include #include #...
分类：
其他好文 时间：
2014-07-11 10:42:58
阅读次数：
191
http://acm.hdu.edu.cn/showproblem.php?pid=1856More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Sub...
分类：
其他好文 时间：
2014-07-11 10:41:03
阅读次数：
241
题目//想不出来，看了解题报告/*题意：给你一个最高幂为4的一元多项式，让你求出一个x使其结果模p*p为0.题解：f(x)%(p*p)=0那么一定有f(x)%p=0，f(x)%p=0那么一定有f(x+p)%p=0。所以我们可以开始从0到p枚举x，当f(x)%p=0，然后再从x到p*p枚举，不过每次都...
分类：
其他好文 时间：
2014-07-11 08:59:48
阅读次数：
226
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10065Accepted Submission(s): 327...
分类：
其他好文 时间：
2014-07-11 08:50:03
阅读次数：
250
题意：有一个n个点的飞行棋，问从0点掷骰子（1~6）走到n点需要步数的期望
其中有m个跳跃a，b表示走到a点可以直接跳到b点。
dp[ i ]表示从i点走到n点的期望，在正常情况下i点可以到走到i+1,i+2,i+3,i+4,i+5,i+6 点且每个点的概率都为1/6
所以dp[i]=(dp[i+1]+dp[i+2]+dp[i+3]+dp[i+4]+dp[i+5]+d...
分类：
其他好文 时间：
2014-07-11 08:26:13
阅读次数：
210
本题又是一题单调队列题解。
技巧就是需要计算好前n项和Sn = a1 + a2 + ... an
这样方便处理。
记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail)
其中头q(head)代表当前最佳解的起点
这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值。
了解了单调数列，知道其中的记录意义，那么这道题就没有难度了...
分类：
其他好文 时间：
2014-07-11 00:23:07
阅读次数：
265
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11360 Accepted Submission(s): 6626
Problem Description
The GeoSurvComp ...
分类：
其他好文 时间：
2014-07-10 23:11:40
阅读次数：
239
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6948Accepted Submission(s): 2285Pro...
分类：
其他好文 时间：
2014-07-10 14:54:24
阅读次数：
155
