摘要: 事实上,一个点被一个圆覆盖可以转化成区间问题。 阅读全文
posted @ 2016-03-26 16:48 Fighting_Heart 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 贪心,先放大的,大的可以附带上小的。 阅读全文
posted @ 2016-03-26 14:37 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 优先级队列。 对时间的起始时间排个序一个一个看,机器按照结束时间放入优先级队列中维护即可。 阅读全文
posted @ 2016-03-26 13:07 Fighting_Heart 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 简单模拟。 阅读全文
posted @ 2016-03-26 10:54 Fighting_Heart 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 先对序列排个序。 例如:1 2 3 4 5 6 7 我们把序列分成两半,前一半是1 2 3 4,后一半是5 6 7 然后,我们从前一半取最小的一个,再从后一半取最小的一个。。一直操作下去就能构造出答案了。 由此也可以看到,不可能出现Impossible的情况。 阅读全文
posted @ 2016-03-26 10:27 Fighting_Heart 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 只要计算每个位置最多能到哪个位置,累加即可,DP从后往前预处理一下每个位置到达的最远位置。 有坑点:输入的时候如果同一个点出发的,需要保存最小值。 阅读全文
posted @ 2016-03-26 10:23 Fighting_Heart 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 离散化+树状数组 先对坐标离散化,把每条线段结尾所在点标1, 询问某条线段内有几条线段的时候,只需询问这段区间的和是多少,询问结束之后再把这条线段尾部所在点标为0 阅读全文
posted @ 2016-03-26 10:20 Fighting_Heart 阅读(215) 评论(0) 推荐(0) 编辑