贪心
pk972169909
小孩
展开
-
POJ_1083_Moving Tables
[url]http://poj.org/problem?id=1083[/url] [size=medium]题意:搬桌子,给出a,b,表示从a搬到b,至少需要多少时间才能完成所有搬运任务 注意:搬出来走廊时,从开始到结束这段时间,所影响到的房间不可以同时作为搬运任务的区间点[/size] [img]http://poj.org/images/1083/1083_1.gif[/img] ...2011-05-19 09:24:21 · 69 阅读 · 0 评论 -
【并查集+贪心(或)最短路+二分枚举】HDU 1598
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1598[/url] [b][size=medium]题意:找到从起点到终点的一条路,而且这条路经过的边的最大权值与最小权值之差最小,输出这个差 ①最短路+二分枚举 二分枚举差,再枚举下界,上界=下界+差,在上下界的限制之下仍可到达终点,说明存在这么一个差,但是差还可能更小,所以继续二分 ...2011-08-27 23:25:47 · 114 阅读 · 0 评论 -
【小贪心】USACO Barn Repair
KIDx的解题报告 进入USACO要注册才能看题: http://train.usaco.org/usacogate 题目:【翻译版、是别处的网站】 http://www.wzoi.org/usaco/11%5C304.asp /* ID: 1006100071 LANG: C++ TASK: barn1 */ #include <iostream> #...2012-01-15 20:24:04 · 73 阅读 · 0 评论