码迷,mamicode.com
首页 >  
搜索关键字:treasure hunting    ( 289个结果
POJ - 2594 Treasure Exploration 二分图匹配 + floyd
题目大意:在火星上有N个矿,有点矿之间存在着一条路,由于在火星比较特殊,该路变成了单向路,且机器人只能出现在这条路的两个端点,问最少需要派多少机器人,才能探清这些矿解题思路:路可以拼接起来形成一条新的路,所以在所给的条件下还可以再扩展,用floyd将所有能连通的点找出来 接下来就是二分匹配的过程了,求出最大匹配数,在用n-最大匹配数就是答案了#include #include<cs...
分类:其他好文   时间:2015-06-06 22:08:32    阅读次数:114
HDU 2480 - Steal the Treasure(贪心+并查集)
题意:有 n 个城市, m 条边,每条边连接两个城市。x y d w 表示,x y 之间有一条边,边上有财富值 w ,d 为 1 表示有向边, d 为 0 表示 无向边。小偷集团要窃取这些财富值,在每个 城市都有一个小偷,经过相邻的边时就会得到该条边对应的财富值。每条边只可以走一次。问最后可以得到的最大值。 思路:贪心,按边权从大到小排序。对于有向边,只能选起点,那无向边呢,两个点都是可以的,而且怎么选择对后面是有影响的。于是想到先把这两个点标记为待确定点,根绝后面的选择再确定这两个点。注意到一个点可能是...
分类:其他好文   时间:2015-05-14 08:42:32    阅读次数:91
Treasure Hunting (hdu 3468 二分匹配+bfs最短路径)
题意:在一个R*C的地图内,字母表示集合点,‘*’表示宝藏,‘.’表示空地,现在沿着A->....->Z->a->....->z的方向走,途中从一个集合点到下一个集合点之间只能捡一个宝藏,问最后最多能捡多少宝藏。 思路:将集合点和宝藏分别看成两个集合,若在集合点x到y的最短路径上有‘*’,那么就在x和‘*’之间连边。bfs求出所有集合点到下一个集合点的最短路径。...
分类:其他好文   时间:2015-05-02 09:46:27    阅读次数:160
(floyd+匈牙利算法) poj 2594
P -Treasure ExplorationTime Limit:6000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2594DescriptionHave you ever read any...
分类:编程语言   时间:2015-04-27 19:45:11    阅读次数:188
ZOJ 3209 Treasure Map
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3209dancing links 每个点作为一列。每个块作为一行。不知道为什么插节点的时候 如果把循环写成for(int i = y1+1; i 2 #inclu.....
分类:其他好文   时间:2015-04-24 06:36:07    阅读次数:114
UVa 12325 Zombie's Treasure Chest【暴力】
题意:和上次的cf的ZeptoLab的C一样,是紫书的例题7-11不过在uva上交的时候,用%I64d交的话是wa,直接cout就好了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类:其他好文   时间:2015-04-11 11:38:08    阅读次数:115
Hunting for top class Java developers
Requirement: --------------------- * You **MUST** have excellent communication skills in English (both verbal and oral) * Real talent programmer (make sure you understand word **talent**) * Solid e...
分类:编程语言   时间:2015-04-11 07:50:16    阅读次数:133
ZOJ 3209 Treasure Map (Dancing Links)
Treasure MapTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3209Appoint description:DescriptionYour boss once ...
分类:其他好文   时间:2015-04-09 19:12:52    阅读次数:170
POJ2594 Treasure Exploration【二分图最小路径覆盖】【Floyd】
题目大意: 给你N个地点,M条有向边,已知构成的图是有向无环图。现在要在地点上放机器人通过M 条边来遍历N个地点,问:最少需要多少个机器人可以遍历N个地点。 思路: 这是一道求最小路径覆盖的题目。和一般最小路径覆盖的题目不一样的地方是:这里的点可 以重复遍历。也就是可以有两个及以上的机器人经过同一个点。 那么,先建立一个二分图, 两边都为N个地点。然后在原图的基础上,用Floyd求一次传递闭包,也就是如果点i可以到达 点j,而点j可以到达点k,那么可以当做点i可以直接跳过点j而到达点k,就可以建立一条有向...
分类:其他好文   时间:2015-04-07 19:40:57    阅读次数:121
hdu4901Zombie’s Treasure Chest
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5006    Accepted Submission(s): 1032 Problem Description   Some brave warriors come to a...
分类:其他好文   时间:2015-04-05 20:32:13    阅读次数:148
289条   上一页 1 ... 20 21 22 23 24 ... 29 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!