原题地址标准DFS+剪枝。将数字提前排序，一来方便去重，二来创造剪枝条件。1. 如果当前数字过大，就算加上最小的数字最后都超过target，停止继续尝试之后的数字，因为后面的数字更大2. 如果当前数字过小，就算加上后面最大的数字最后都不到target，不用再考虑这个数字了，继续尝试后面更大的数字3....
分类：
其他好文 时间：
2015-01-30 19:25:36
阅读次数：
129
题目：EOJ1981 || POJ1011 经典dfs+剪枝+奇怪的数据
Description
George took sticks of the same length and cut them randomly until all partsbecame at most 50 units long. Now he wants to return sticks to th...
分类：
其他好文 时间：
2014-12-18 20:44:15
阅读次数：
242
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 78527
Accepted: 29187
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2014-12-03 23:28:13
阅读次数：
159
Black And WhiteTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 527Accepted Submission(s): 145Spe...
分类：
其他好文 时间：
2014-12-03 17:01:32
阅读次数：
127
DFS+剪枝...
在每次DFS前,当前棋盘的格子数量的一半小于一种颜色的数量时就剪掉
Black And White
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 194 Accepted Submissio...
分类：
其他好文 时间：
2014-12-01 01:06:36
阅读次数：
129
先初始化算出n层蛋糕所需的最小体积，用其剪枝，可以大大提升速度。
代码：
#include
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i=(b);i--)
#define c...
分类：
其他好文 时间：
2014-11-30 17:01:54
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113题目大意：给你N*M的棋盘，K种颜色，每种颜色有c[i]个(sigma(c[i]) = N*M)，现在给棋盘染色，使得相邻的两个棋盘染成不同的颜色，并且把所有颜色用完。因为棋盘最大为5*5的，因此可...
分类：
其他好文 时间：
2014-11-29 23:01:59
阅读次数：
271
题目来源:http://poj.org/problem?id=1011
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 122460
Accepted: 28373
Description
George took sticks...
分类：
其他好文 时间：
2014-11-11 19:18:12
阅读次数：
181
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 846 Accepted Submission(s): 255
Problem Description
There...
分类：
其他好文 时间：
2014-10-17 12:02:59
阅读次数：
149
