题意：有未知根（长度一样）木棒（小于等于n），被猪脚任意的截成n段，猪脚（脑抽了）想知道被截之前的最短长度（我推测猪脚得了健忘症）。
这道题光理解题意就花了好久，大意就是任意根被截后的木棒拼到一起，能不能组成s（《=n）根的相同的木棒，
例：数据 9
5 1 2 5 1 2 5 1 2
可以组成最短为6 的（5+1， 2+2+2）3根木棒。
策略：深搜。
不过要是传统的深搜的话，TL...
分类：
其他好文 时间：
2014-08-18 22:05:13
阅读次数：
189
输入多组数据，每组数据两种颜色，表示一根木头两端的颜色，现在要将这些木头相连，要求相连部分颜色相同，问能否全部连通
提示
1）一个要判断所有的木头是否在一个集合中，即是否能相连
2）判断一种颜色出现的数量
3）一棵树如果只有0或2个点出现次数为奇数，则树可以一笔画成
#include
#include
#define maxn 500005
int tot;
int f[maxn];...
分类：
其他好文 时间：
2014-08-17 11:48:02
阅读次数：
209
Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such th...
分类：
其他好文 时间：
2014-08-16 17:11:52
阅读次数：
272
字典树+并查集一道比较不错的题，欧拉图，值得一做...
分类：
其他好文 时间：
2014-08-16 15:11:10
阅读次数：
151
点击打开链接题目链接
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30273
Accepted: 8002
Description
You are given a bunch of wooden sticks. ...
分类：
其他好文 时间：
2014-08-15 17:59:39
阅读次数：
202
Problem Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same...
分类：
其他好文 时间：
2014-08-13 18:59:07
阅读次数：
226
链接：UVa 10003
题意:给出一根木棍的长度，及木棍上的n个点，要在这n个点处切断木棍，在切断木棍时木棍有多长就花费多少代价，求将给定的所有点都切断的最小代价
分析：这个是区间dp的题，用dp[i][j]数组表示在区间[i,j]内切割木棍的最小代价，
则状态转移方程为dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+a[j]-a[i])
...
分类：
其他好文 时间：
2014-08-09 11:49:07
阅读次数：
263
题目：UVA - 10003Cutting Sticks（递推）
题目大意：给根木棍长度l，现在要锯这根木棍，给出n个锯点，求怎样锯才能使得开销最小。例如 长度为10的木棍， 锯点2 4 7，那么如果按照这个顺序 ， 首先显示由长度位10的木头先锯了2 ，开销就加10，然后锯完现在有长度为2和8的木棍，现在要在4这个位置锯木头，就是在长度为8的木头上锯4这个位置，这样就加上8，然后又有长...
分类：
其他好文 时间：
2014-08-08 21:25:36
阅读次数：
259
题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 转：kuangbing 无向图存在欧拉路的充要条件为： ① 图是连通的； ② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。 图的连通可以利用并查集去判断。 度数的统计比较容...
分类：
其他好文 时间：
2014-08-08 12:18:15
阅读次数：
157
这题让我看解题报告都感觉弱无力的样子，囧rz题意：几根原本长度相同的木棒，然后被某人当出气筒剪啊剪啊，剪成好几段，然后，好吧，这时间一长记性就差了，忘了原来这堆木棒的长度。输出可能的最短长度如果说思路大概懂，但是代码看不懂，最好的办法就是在纸上模拟，或者把别人代码在计算机上一步一步跟踪调试。首先原长...
分类：
其他好文 时间：
2014-08-06 18:30:31
阅读次数：
256
