最大不相交区间数的一道题是hdu2037 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间,问最多有多少个区间没有重叠,只需要对区间右端点进行排序就行,因为一个节目结束得早的话就会为其他节目留下更多的时间,如果选择对节目的开始时 ...
分类:
其他好文 时间:
2020-04-02 15:56:33
阅读次数:
132
[TOC] 题目地址 "hdu2037" 题干 代码和解释 本题使用贪心。有三种贪心策略:开始时间最早,结束时间最早,用时最短。第二种是正确的策略,因为结束得越早,后面就可以有越多节目被看。 我使用了优先队列进行排序,以结束时间数值小的为高优先级。 c++代码如下: 参考 贪心法思想: 走一步看一步 ...
分类:
其他好文 时间:
2019-09-03 22:31:25
阅读次数:
114
Hdu2037 今年暑假不AC 题意: 在一个数轴上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少。 解法: 这其实就是一个大水题,一个非常简单明了的区间覆盖问题。 CODE: cpp include include include include using na ...
分类:
其他好文 时间:
2019-08-24 22:43:00
阅读次数:
114
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 81858 Accepted Submission(s): 43754 Probl ...
分类:
其他好文 时间:
2019-01-19 18:43:39
阅读次数:
183
今年暑假不AC Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也 ...
分类:
其他好文 时间:
2018-11-07 00:09:28
阅读次数:
222
Problem Description(hdu2037,水题) “今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的 ...
分类:
其他好文 时间:
2018-08-23 02:19:30
阅读次数:
161
Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它 ...
分类:
其他好文 时间:
2018-01-19 19:55:43
阅读次数:
151
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65599 Accepted Submission(s): 35277 Probl ...
分类:
其他好文 时间:
2018-01-02 23:16:05
阅读次数:
199
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2037 今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm ...
分类:
其他好文 时间:
2016-07-23 22:47:47
阅读次数:
205
J - 今年暑假不AC Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description “今年暑假不AC?” “是的。” “ ...
分类:
其他好文 时间:
2016-07-22 21:30:26
阅读次数:
185