随笔分类 - a) 区间覆盖
摘要:牛X网测试rating系统,叶神开的bnu的重现赛,送8个T恤,就做了两个题参与下抽奖,打了三场了,不出意料的都没抽中我 第一道: 小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度
阅读全文
摘要:给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断这些区间是否可
阅读全文
摘要:1757: 火车入站 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 463 Solved: 117 Description 火车站人们总是在站台等待列车进站,一个站台有火车停留的时候就不能有其他火车进入,今天有n辆火车经过,已知它们进站时间Si以
阅读全文