poj1010——邮票问题 DFSpoj1011——Sticks dfs + 剪枝poj1020——拼蛋糕poj1054——The Troublesome Frogpoj1062——昂贵的聘礼poj1077——Eightpoj1084——Square Destroyerpoj1085——Triang ...
分类：
其他好文 时间：
2016-12-13 16:10:28
阅读次数：
252
问题重述： Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Inp ...
分类：
其他好文 时间：
2016-11-29 22:42:54
阅读次数：
230
生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18236 Accepted: 6497 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 ...
分类：
其他好文 时间：
2016-11-12 23:04:31
阅读次数：
307
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110290 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-10-26 22:24:29
阅读次数：
344
链接：http://vjudge.net/problem/23314 分析：两种剪枝方案。 1.找出在当前位置下还能够到达的点的个数（尽管实际能到达的点的个数比它小，但乐观估计就可以了），若当前数字加上个数仍小于目前最优解的长度，则剪枝。 2.若将还能够到达的数字按从小到大连接到当前数字后面，若仍比 ...
分类：
其他好文 时间：
2016-09-11 12:52:13
阅读次数：
119
链接：http://vjudge.net/problem/19648 分析：这题重要的是剪枝。maxd表示的是最小可能长度（把砍完的木棍长度降序排好，最小可能长度大于等于砍完后最长的木棍长度，小于等于总长度的一半，且木棍的根数是整数，所以（总长度%每段最小可能长度=0）），dfs的三个状态分别为cu ...
分类：
其他好文 时间：
2016-09-11 06:47:36
阅读次数：
164
POJ 1011 - Sticks 题意： 一把等长的木段被随机砍成 n 条小木条 已知他们各自的长度，问原来这些木段可能的最小长度是多少分析： 1. 该长度必能被总长整除 2. 从大到小枚举，因为小长度更灵活， 可拼接可不拼接 3. 因为每一跟木条都要用到， 故若轮到其中一根原始木段选它的第一根木 ...
分类：
其他好文 时间：
2016-08-13 22:39:08
阅读次数：
239
题意：从S走到D，能不能恰好用T时间。 析：这个题时间是恰好，并不是少于T，所以用DFS来做，然后要剪枝，不然会TEL，我们这样剪枝，假设我们在（x,y），终点是（ex，ey）， 那么从（x， y）到（ex, ey），要么时间正好是T-你已经走过的时间，要么要向别的地方先拐一下，以凑出这个正好时间， ...
分类：
其他好文 时间：
2016-08-06 12:38:05
阅读次数：
124
Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6739 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-08-05 23:06:11
阅读次数：
222
Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13374 Accepted Submission(s): 4244 Proble ...
分类：
其他好文 时间：
2016-08-05 11:50:40
阅读次数：
131
