小木棍 dfs 剪枝 把所有木棍从大到小排序 优化搜索顺序（较大的木棍更不容易凑出需要的长度，使之后的剪枝更早发生） 枚举可能的原始木棍长度，（注意这里不满足单调性，不能二分答案），这里可以把最长的一根现有木棍作为枚举的下界，上界为所有木棍更总长度。 答案只可能为总长度的因数，在枚举过程中其他的数可 ...
分类：
其他好文 时间：
2019-02-12 01:43:29
阅读次数：
157
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6341 Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K ( ...
分类：
其他好文 时间：
2019-01-31 17:01:18
阅读次数：
189
今天写了一道题，RE了两次，WA了两次，改了很多遍，最后一遍修改的时候找到了问题； 难度：CF B； 重点：DFS+剪枝 题目 Vasya plays a computer game with ninjas. At this stage Vasya's ninja should get out of ...
分类：
其他好文 时间：
2019-01-30 00:17:40
阅读次数：
233
题目大意： 将16行16列的矩阵分成四行四列共16块 矩阵的初始状态每行及每列都不会出现重复的元素 给定一个已旋转过某些块的矩阵 判断其是由初始状态最少经过几次旋转得到的 DFS枚举16个块的旋转方式 DFS过程中直接进行旋转 一旦发现旋转结果与之前枚举的块的旋转结果相悖就剪枝 这个剪枝已经足够AC ...
分类：
其他好文 时间：
2019-01-27 14:42:05
阅读次数：
123
题目：有一个4*4*4*4的数独，每一横每一竖每一个小方块中都无重复的字母，即都为0-9,A-F.。有一个已经填好的数独，若干个4*4的方块被逆时针拧转了若干次，问拧转回来至少需要多少次。 分析：很明显的一道深授暴力题 ， 一开始不知道是怎么收才好 ， 那时候考虑说假如同一行或者同一列都有区域要反转 ...
分类：
其他好文 时间：
2019-01-26 18:55:27
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 思路：深搜每一个节点，并且进行剪枝，记录每一步上一次的s1，s2；如果之前走过的时间小于这一次， 就说明有更短的；路径，所以就不用继续遍历下去。 ...
分类：
其他好文 时间：
2018-10-09 00:48:41
阅读次数：
144
Bzoj 1085: [SCOI2005]骑士精神 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1085 dfs + 剪枝. 剪枝方法: 1.每次交换只能改变一个位置.若发现之间相差的步数加上以前走的步数大于15的话,直接舍弃这一状态. ...
分类：
其他好文 时间：
2018-09-29 21:28:06
阅读次数：
175
【题目描述】 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和 ...
分类：
其他好文 时间：
2018-08-24 23:42:58
阅读次数：
282
题目链接：http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 154895 Accepted: 37034 Description George took s ...
分类：
其他好文 时间：
2018-08-18 13:51:46
阅读次数：
135
ZOJ Problem Set - 1008 Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given ...
分类：
其他好文 时间：
2018-06-07 20:08:30
阅读次数：
185
