这是一道让人泪奔的题，它深刻的说明了什么是剪枝，哪怕是再小的一个细节，一旦递归规模增大都会引发巨大的时间消耗，真是神题~
Sticks
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述George took sticks of the same length and cut them randomly until all part...
分类：
其他好文 时间：
2014-06-15 12:18:43
阅读次数：
174
/*思路：类似图论中“一笔画”问题，两根木棒的相连接的端点是一样的颜色，（a,b）--(b,c)--(c, d)....方法：trie树+并查集，
利用trie树建立字符串和某一个节点的映射，并将这些和字符串构成映射的节点建成图， 用并查集判断图的连通*/ 1 #include 2 #includ....
分类：
其他好文 时间：
2014-06-08 21:46:18
阅读次数：
330
DescriptionGeorge took sticks of the same
length and cut them randomly until all parts became at most 50 units long. Now
he wants to return sticks to ...
分类：
其他好文 时间：
2014-05-30 23:00:32
阅读次数：
395
DescriptionGiven a set of sticks of various
lengths, is it possible to join them end-to-end to form a square?InputThe first
line of input contains N, ...
分类：
其他好文 时间：
2014-05-30 21:21:54
阅读次数：
284
排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
