贪心算法
阿阿阿黄
后续文章更新:https://segmentfault.com/u/aaahuang
展开
-
hdu--1257
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27130 Accepted Submission(s): 10704 Problem Description 某国为了防御敌国的导弹袭击,发展出原创 2015-09-28 08:28:07 · 405 阅读 · 0 评论 -
poj-3065
Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5711 Accepted: 2927 Description Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep.原创 2015-09-24 19:37:56 · 432 阅读 · 0 评论 -
poj--1700
Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12274 Accepted: 4647 Description A group of N people wishes to go across a river with only o原创 2015-10-15 21:44:45 · 289 阅读 · 0 评论 -
51nod--贪心入门
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 分析:能否按照之一问题的解法,每个教室安排尽可能多的活动,即按结束时间排序,再贪心选择不冲突的活动,安排一个教室之后,剩余的活动再分配一个教室,继续贪心选择…… 反例: A:[1,2) B:[1,4) C:[5,6) D:[3,7) 已经按结束时间排好顺序,我原创 2016-03-01 19:59:33 · 502 阅读 · 0 评论 -
51nod--任务执行顺序
问题: 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 输入 第1行:1个数N,表示任务的数量。(2 <= N <= 100000) 第2 - N + 1行:每行2个数R[i]和O[i],分原创 2016-03-02 14:50:05 · 1119 阅读 · 0 评论 -
nyoj168
房间安排 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城原创 2016-03-24 21:44:14 · 797 阅读 · 0 评论 -
nyoj364(贪心算法~好题)
田忌赛马 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to原创 2016-03-26 17:15:09 · 443 阅读 · 0 评论