P1047 [NOIP2005 普及组] 校门外的树
区间调度有一间教室,一堆人申请使用,如何安排可以满足最多的人的要求(给定每个人的开始时间、持续时间)乍一看这道题是需要我们求给定的区间内有多少棵树(也确实如此),由于存在重叠的线段,如果用暴力破解(定义flag,处理过这个区间置为1,每处理一个区间都判断一个区间),大概率会超时。上面的例子和这道题很相似,都是对区间数据进行处理。此题:本质是使多个区间,变为最简的区间(区间合并,如 [ 1 , 3 ] , [ 2 , 4 ] , [ 3 , 5 ] 合并为 [ 1 , 5 ] )。
原创
2024-06-16 20:33:31 ·
167 阅读 ·
0 评论