题目链接： Hdu 5514 Frogs题目描述： 有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？解题思路： 第一反应就是容斥，也是没谁了。但是重现赛的时候并没有做出来，自己写了一个容斥然后挂掉了，今天看到大神的方法，感觉这种处理方...
分类：
其他好文 时间：
2015-11-02 12:11:38
阅读次数：
191
题意： 有一堆石子，里面有n个石头，每次可以从中取出1~3个，两人轮流取，最后一个石子被谁取走即为赢家。你先取，问最后谁赢？思路： n%4>0则先手赢，因为每次总是可以给对方留4个石子的倍数，而对方最多只能取到3个，剩下的给先手来取，所以先手赢。1 class Solution {2 publi.....
分类：
其他好文 时间：
2015-10-28 10:48:38
阅读次数：
157
石子合并问题题目链接：http://acm.nankai.edu.cn/p1137.html题目大意： 有若干堆石头排成一个圆。。。给你一个n，表示石头堆数，接下来n个数，每个是对应堆的石头个数，每次操作能合并相邻堆的石头，该次得分就是合并后的石头数，不断进行这样的操作直到只剩下一堆...
分类：
其他好文 时间：
2015-10-21 18:57:54
阅读次数：
218
题意： 两只兔子，在一个由n块石头围成的环上跳跃，每块石头有一个权值ai。开始时两兔站在同一石头上（也算跳1次），一只从左往右跳，一只从右往左跳，两只同时跳，而每跳一次，两只兔子所站的石头的权值都要相等，在一圈内（各自不能越过起点，也不能再次回到起点）它们（单只兔子）最多能跳多少次(1 2->3-....
分类：
其他好文 时间：
2015-10-20 20:58:29
阅读次数：
155
团队缺乏的不只是管理——读《大道至简》有感曾经听过这样一个故事：有一个有名的巫师，他有一块神奇的石头，可以煮出世界上最好喝的汤。有一天他途经一个穷苦的村庄，村子里的人已经好久没有吃过美味的饭了，于是他召集了村民聚在村头，准备用他那神奇的石头为大家做一锅美味的汤。巫师向众人喊道：“做美味的汤需要一个大...
分类：
其他好文 时间：
2015-10-16 18:37:43
阅读次数：
129
DP: dp[i][j]前i堆放j序列长度有多少行法，dp[i][j]=dp[i-1][j] (不用第i堆),dp[i][j]+=dp[i-1][j-k]*C[j][k] (用第i堆的k个石头)A Famous Stone CollectorTime Limit: 30000/15000 MS (J...
分类：
其他好文 时间：
2015-10-14 11:53:40
阅读次数：
218
题意：有n块石头，给定他们的高度，现保持第一和最后一块高度不变，其他可增加和减少高度，求通过变换使所有相邻石头的高度差的绝对值不大于d，所变化高度总和的最小值。分析：状态还可以想出来，dp[i][j]=min(dp[i-1][k])+abs(s[j]-h[i]),j,k表示i，i-1高度的状态，h[...
分类：
其他好文 时间：
2015-10-13 00:11:56
阅读次数：
227
1 //题意：S 和 O 二人玩游戏 。N颗石头，M个数，每次拿 M[i]个石头（i>0 && i 5 #include 6 #include 7 using namespace std; 8 int f[1000005],a[11]; 9 int main()10 {11 int n,m...
分类：
其他好文 时间：
2015-10-08 22:46:34
阅读次数：
174
题意：1-N带编号的盒子,当编号满足A>B && A非空 && (A + B) % 3 == 0 && (A + B) % 2 == 1则可以从A中取任意石头到B中，谁不能取了谁就输。Alice先手 阶梯博弈:博弈在一列阶梯上进行,每个阶梯上放着自然数个点,两个人进行阶梯博弈，每一步则是将一个集体....
分类：
其他好文 时间：
2015-10-06 00:39:50
阅读次数：
222
