Cake
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 131072/131072 K (Java/Others)
Total Submission(s): 965 Accepted Submission(s): 119
Special Judge
Problem Description
There ...
分类：
其他好文 时间：
2015-08-07 11:11:44
阅读次数：
101
第一反应是搜索题，想了一下如果用BFS的话，由于状态过多，可能超内存，因此我用的DFS。
这里我们讨论一下剪枝条件：
如果当前状态有一种颜色的数量小于3，那么这种颜色就无法被消除，因此我们可以提前退出迭代。
如果两个连着的方块颜色是相同的话，我们不用交换。
如果两个非空的方块交换，我们只用考虑左边那个方块右移，而不用考虑右边方块左移的情况，这样就能做到右移优先。
如果一个方块是空的，它的...
分类：
其他好文 时间：
2015-08-06 22:23:09
阅读次数：
129
这是继虫洞之后又让我为难的一个 剪枝题目，无论如何，做的再快，也只能过6个点，最后三个点也TLE。后来参考了一下标答，大概思路是这样的。 朴素算法就不多说了，枚举a,b然后判断就行，网上说这样优化到位的话，是可能过掉的，但是我一直没有优化出来，所以就放弃了这一做法。。 标答的做法：首先要预处...
分类：
其他好文 时间：
2015-08-06 21:53:34
阅读次数：
106
http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意从S出发,问能否在时间t的时候到达终点D,X为障碍需要注意的是要恰好在t时刻到达,而不是在t时间之内深搜,注意剪枝 剩下格子大于t时间的时候剪掉这个很好想,但还是会超时,还有一个剪枝是依靠奇偶性剪枝比...
分类：
其他好文 时间：
2015-08-06 00:12:28
阅读次数：
108
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89317Accepted Submission(s): 24...
分类：
其他好文 时间：
2015-08-05 20:12:43
阅读次数：
93
不知道为什么一直超时，最后加了个剪枝就过了：合成单词的最后一个字母，应该至少和之前两个单词中的一个的最后一个字母相同#include"cstdio"#include"cmath"#include"cstring"#include"iostream"#define MAXN 205using name...
分类：
其他好文 时间：
2015-08-05 17:58:03
阅读次数：
175
需要在确切的时间到达D处此题特殊的地方在于剪枝方法：根据所处点与D处的曼哈顿距离和所剩步数的奇偶性剪枝。如果两者奇偶性不同，直接return#include"cstdio"#include"cmath"#include"cstring"#include"iostream"#include"queue...
分类：
其他好文 时间：
2015-08-05 17:54:55
阅读次数：
153
问所给木棒能否构成一个正方形难点在于木棒可以拼接，比如2 2 1 1 2也是能构成正方形的这题的剪枝有点意思：第一是提前判断所给的木棒长度之和能否被4整除，不能直接输出NO第二是只需满足上面的条件后，只需要找到3条边就行了，剩下一条边自然也符合l表示已找到的长度，cnt为已找到的边#include"...
分类：
其他好文 时间：
2015-08-05 17:52:34
阅读次数：
150
hdu 1010 的传送门The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized th...
分类：
其他好文 时间：
2015-08-05 16:28:39
阅读次数：
88
这道题之前就做了，一直没写题解，很不错的一道深搜题。这道题没什么剪枝优化，思路就是将空白格子的位置放入一个数组，然后用dfs尝试每个空白格子所放的数字。SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:15861Accepted:...
分类：
其他好文 时间：
2015-08-05 14:27:18
阅读次数：
129
