优先队列
RPG_Zero
春日雨,夏蝉鸣,明天是个好天气。
秋风起,雪花轻,海底看不见四季。
展开
-
POJ 3190 Stall Reservations 贪心+优先队列
DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includes...原创 2019-08-08 09:18:40 · 127 阅读 · 0 评论 -
poj 3253 Fence Repair (STL优先队列)
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt...原创 2019-07-13 22:05:40 · 138 阅读 · 0 评论 -
POJ 3614 Sunscreen(贪心 优先队列)有助于理解贪心过程
题目链接DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ...原创 2019-08-20 19:12:16 · 505 阅读 · 2 评论 -
POJ 2010 Moo University - Financial Aid 优先队列 好题!
题目链接DescriptionBessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The Universit...原创 2019-08-20 22:22:26 · 123 阅读 · 0 评论 -
HDOJ 1285 确定比赛名次 九度 OJ1449 拓扑排序模板+优先队列
题目链接Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(...原创 2019-09-11 20:19:40 · 174 阅读 · 0 评论