思路:
运用队列存储没有被覆盖的木棍,没加入一个棍子,就要判断一下是否队列中的棍子被覆盖,如果被覆盖,就从队列中删除;
线段交判断方法:跨立实验
Pick-up sticks
Time Limit: 3000MS Memory Limit: 65536K
Total Submissions: 9698 Accepted: 3591
D...
分类:
其他好文 时间:
2014-08-20 16:36:32
阅读次数:
217
1 /* 2 题意:将两端涂有颜色的木棒连在一起,并且连接处的颜色相同! 3 思路:将每一个单词看成一个节点,建立节点之间的无向图!判断是否是欧拉回路或者是欧拉路 4 5 并查集判通 + 奇度节点个数等于2或者0 6 */ 7 #include 8 #include 9...
分类:
其他好文 时间:
2014-08-19 19:00:15
阅读次数:
198
题意:有未知根(长度一样)木棒(小于等于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