码迷,mamicode.com
首页 >  
搜索关键字:sticks    ( 387个结果
POJ 2653 线段交
思路:             运用队列存储没有被覆盖的木棍,没加入一个棍子,就要判断一下是否队列中的棍子被覆盖,如果被覆盖,就从队列中删除;            线段交判断方法:跨立实验   Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9698 Accepted: 3591 D...
分类:其他好文   时间:2014-08-20 16:36:32    阅读次数:217
poj2513Colored Sticks(无向图的欧拉回路)
1 /* 2 题意:将两端涂有颜色的木棒连在一起,并且连接处的颜色相同! 3 思路:将每一个单词看成一个节点,建立节点之间的无向图!判断是否是欧拉回路或者是欧拉路 4 5 并查集判通 + 奇度节点个数等于2或者0 6 */ 7 #include 8 #include 9...
分类:其他好文   时间:2014-08-19 19:00:15    阅读次数:198
poj 1011 Sticks 【DFS】+【剪枝】
题意:有未知根(长度一样)木棒(小于等于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
并查集+欧拉回路+字典树 Colored Sticks POJ 2513
输入多组数据,每组数据两种颜色,表示一根木头两端的颜色,现在要将这些木头相连,要求相连部分颜色相同,问能否全部连通 提示 1)一个要判断所有的木头是否在一个集合中,即是否能相连 2)判断一种颜色出现的数量 3)一棵树如果只有0或2个点出现次数为奇数,则树可以一笔画成 #include #include #define maxn 500005 int tot; int f[maxn];...
分类:其他好文   时间:2014-08-17 11:48:02    阅读次数:209
Pick-up sticks(计算几何_线段相交)
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
POJ - Colored Sticks - 并查集+字典树
字典树+并查集一道比较不错的题,欧拉图,值得一做...
分类:其他好文   时间:2014-08-16 15:11:10    阅读次数:151
poj 2513 Colored Sticks 并查集 字典树 欧拉回路判断
点击打开链接题目链接 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
HDU 1698 Just a Hook (线段树区间更新)
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 Cutting Sticks (区间dp)
链接: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(递推)
题目: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
387条   上一页 1 ... 31 32 33 34 35 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!