贪心
这波lucio来全学了
这个作者很懒,什么都没留下…
展开
-
POJ - 3069 Saruman's Army(贪心)
给出整数n和r,列出n个点的位置,从这些点中选择若干个,给它们加上标记,要求每个点距离r的范围内必须有带标记的点,在满足这个条件的情况下,问至少需要标记多少点。贪心原则:从最左边的点开始,找到范围r内最右边的点,做标记,该点左边r范围内的点都满足条件,在选择范围外最左边的点,开始第二次贪心。以此类推。原创 2015-09-16 20:16:28 · 504 阅读 · 0 评论 -
HDU - 2037 今年暑假不AC
今年暑假不ACTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...”原创 2015-03-29 02:32:30 · 997 阅读 · 0 评论 -
FZU - 2144 Shooting Game(贪心,区间覆盖问题变题)
Problem 2144 Shooting GameAccept: 267 Submit: 1368Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) gam原创 2015-04-14 02:26:58 · 887 阅读 · 0 评论 -
POJ - 3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFarmer John wants to repair a small length of the fen原创 2015-03-29 02:35:35 · 501 阅读 · 0 评论 -
HDU - 1053 Entropy
EntropyTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAn entropy encoder is a data encoding method that achieves l原创 2015-03-29 02:29:21 · 612 阅读 · 0 评论 -
HDU - 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFatMouse prepared M pounds of cat food, ready to tra原创 2015-03-29 02:25:34 · 590 阅读 · 0 评论 -
POJ - 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAssume the coasting is an infinite straight lin原创 2015-03-29 02:33:55 · 543 阅读 · 0 评论 -
HDU - 1052 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionHere is a famous story in Chinese histor原创 2015-03-29 02:27:47 · 502 阅读 · 0 评论 -
URAL - 1796 Amusement Park(水)
Amusement ParkTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit Status#includeusing namespace std;int a[10];void init(){ a[0] = 10; a[1] =原创 2015-04-21 01:18:25 · 757 阅读 · 0 评论