贪心算法
Twillz
这个作者很懒,什么都没留下…
展开
-
POJ 1456 SuperMarket
Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13144 Accepted: 5882 Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈P原创 2017-07-13 19:57:38 · 301 阅读 · 0 评论 -
POJ 3258(二分——最大化最小值)
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14284 Accepted: 6059 DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch tha原创 2017-07-16 20:16:04 · 331 阅读 · 0 评论 -
POJ 3258(二分——最大化最小值)
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14284 Accepted: 6059 DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch tha原创 2017-07-16 20:16:54 · 242 阅读 · 0 评论 -
HDU 1050 Moving Tables(贪心)
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the corrid原创 2017-10-26 14:39:58 · 311 阅读 · 0 评论 -
HDU 1789 Doing Homework Again(贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15450 Accepted Submission(s): 9013Problem Description Ignatius has just原创 2017-11-13 22:06:29 · 192 阅读 · 0 评论 -
HDU 2037 今年暑假不AC(贪心 最多不相交区间)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62857 Accepted Submission(s): 33954Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?”原创 2017-11-13 22:40:49 · 214 阅读 · 0 评论 -
POJ 1328 Radar Installation(贪心——最少区间选点覆盖)
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93549 Accepted: 20884 DescriptionAssume the coasting is an infinite straight line. Land is in one side of co原创 2017-11-14 14:18:03 · 348 阅读 · 0 评论 -
POJ 2437 Muddy Roads(贪心 最少固长线段覆盖区间)
Language: Muddy roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3389 Accepted: 1557 DescriptionFarmer John has a problem: the dirt road from his farm to town has suffered原创 2017-11-14 15:57:59 · 514 阅读 · 0 评论