http://acm.hdu.edu.cn/showproblem.php?pid=5045题意：n个学生m道题，一个n*m的矩阵代表第n个学生解第m题AC的概率，任意两学生做题数差距不能大于1，问AC所有题目概率的最大值由于限制条件，所以一定是以n个学生为单位，一轮一轮的做题，直到做m题为止，这样...
分类：
其他好文 时间：
2014-10-06 17:28:10
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=5009题意：一个数列，每个点代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费思路：首先合并颜色相同的点，接着离散化颜色，做dp，dp[i]表示取到位置i的最小花费，...
分类：
其他好文 时间：
2014-10-03 23:11:15
阅读次数：
277
http://acm.hdu.edu.cn/showproblem.php?pid=5037
贪心 最初WA了一次，做法就是看石头间距pos[i+1]-pos[i]
1,2,3 这个例子就能破掉这种策略
所以其实一个比较重要的问题在于处理上一步到下一步的剩余问题
参考了http://blog.csdn.net/u014569598/article/details/39471913...
分类：
其他好文 时间：
2014-10-01 18:50:51
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=5047直到看到题解，我才知道这道题考的是什么首先交点数是Σ(16*i)，区域区分的公式是 边数+点数+1=分成的区域数，可以得到公式当然不知道那个公式也可以手算第三项，把前三项放到OEIS（http://oeis....
分类：
其他好文 时间：
2014-09-29 21:48:31
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=5025蛇最多只有五条，状态压缩一下，vis增加两维，表示取得钥匙的状态和蛇的状态，然后一个优先队列的bfs即可解决问题，简单题#include #include #include #include #include...
分类：
其他好文 时间：
2014-09-24 17:22:57
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=5040题意比较难懂，有摄像头的位置是可以走的，每回合开始看做人先走摄像头再转，也就是说如果你这回合走之前没有摄像头在照你，走之后摄像头转过来被照，时间也只是+1，而不是+3（伪装是瞬间完成的）解法显而易见，一个优先...
分类：
其他好文 时间：
2014-09-23 16:33:14
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=5000题意：有n种属性，每种属性的数值可以是0-T[i]，当一个人属性全部小于等于另一个人的属性时，小的那个人会被淘汰，问最多同时存在多少人比赛的时候没有想到这题的关键点，没出来也是情理之中解法：sum表示一个人的...
分类：
其他好文 时间：
2014-09-23 15:17:54
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=4998这道题，在比赛的时候看了很久，才明白题目的大意。都怪自己不好好学习英语。后来经过队友翻译才懂是什么意思。题目大意：二维平面内的物品，把它们绕给定的n个点，逆时针旋转。 现在求通过一个A点，逆时针旋转角度P就能...
分类：
其他好文 时间：
2014-09-15 22:42:49
阅读次数：
324
Boring String Problem
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 219 Accepted Submission(s): 45
Problem Description
In this pro...
分类：
其他好文 时间：
2014-09-14 23:44:07
阅读次数：
447
