随笔分类 -  a) 区间覆盖

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

点击右上角即可分享
微信分享提示