POJ 1190 生日蛋糕 dfs + 剪枝 Description： 要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽 ...
分类：
其他好文 时间：
2016-08-01 21:10:49
阅读次数：
242
题目链接：http://hihocoder.com/contest/hihointerview12 期末完事了，终于有时间成套刷题了。这套题比较简单，难度上感觉和上一套差不多。除了最后一个题是看了讨论版说数据水才敢写的。 A Word Construction 解法：正解应该是dfs+剪枝，我的思路 ...
分类：
编程语言 时间：
2016-07-10 15:15:01
阅读次数：
617
HDU 1010 Tempter of the Bone 思路： 小狗走n * m迷宫，从S位置到E位置，时间要正好为T， 每秒走一步，可以向上下左右四个方向走。 DFS + 剪枝： 1、当前位置[x, y]，当前所用时间k, 到终点[ex, ey]的最短步数是abs(ex-x) + abs(ey- ...
分类：
其他好文 时间：
2016-05-24 11:57:19
阅读次数：
138
http://acm.hdu.edu.cn/showproblem.php?pid=1010 折磨我一下午 题目大意： 从s点走到d点能否恰好走k步 刚开始以为是广搜，其实是深搜。 dfs多优化一下才会过。 ...
分类：
其他好文 时间：
2016-05-13 09:56:49
阅读次数：
187
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 102071 Accepted Submission(s): 27649
Problem Description
T...
分类：
其他好文 时间：
2016-05-06 12:49:07
阅读次数：
181
题意： 给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。输出这个数独的解，每组有且只有一个解。 思路： 记录下空缺的地方，每个空缺的地方有 9 中状态，DFS + 剪枝处理其他的，用scanf进行输入，gets() TLE ...
分类：
其他好文 时间：
2016-04-16 18:15:55
阅读次数：
171
题意：给你一个迷宫，2代表你当前的位置，0代表墙，1代表可走的路，3代表出口，4代表的是炸弹的重置点，一开始炸弹的倒计时设置为6，每走一步时间减少1，倒计时到0的时候走到3或者4都不可以，问走出迷宫的最小步数，没有则输出-1.思路：dfs剪枝，这里的剪枝有点不一样，因为这里可以回溯的走，也就是可以走...
分类：
其他好文 时间：
2016-01-19 12:22:24
阅读次数：
96
Network SaboteurTime Limit:2000MSMemory Limit:65536KTotal Submissions:10391Accepted:4990DescriptionA university network is composed of N computers. Sy...
分类：
Web程序 时间：
2015-11-20 21:25:47
阅读次数：
163
废话：这道题很是花了我一番功夫。首先，我不会kmp算法，还专门学了一下这个算法。其次，即使会用kmp，但是如果暴力枚举的话，还是毫无疑问会爆掉。因此在dfs的基础上加上两次剪枝解决了这道题。题意：我没有读题，只是队友给我解释了题意，然后我根据题意写的题。大概意思是给n个字符串，从上到下依次标记为1—...
分类：
其他好文 时间：
2015-11-10 00:11:56
阅读次数：
272
