摘要：
事实上，一个点被一个圆覆盖可以转化成区间问题。 阅读全文
posted @ 2016-03-26 16:48
Fighting_Heart
阅读(159)
评论(0)
推荐(0)
摘要：
贪心，先放大的，大的可以附带上小的。 阅读全文
posted @ 2016-03-26 14:37
Fighting_Heart
阅读(142)
评论(0)
推荐(0)
摘要：
优先级队列。 对时间的起始时间排个序一个一个看，机器按照结束时间放入优先级队列中维护即可。 阅读全文
posted @ 2016-03-26 13:07
Fighting_Heart
阅读(222)
评论(0)
推荐(0)
摘要：
简单模拟。 阅读全文
posted @ 2016-03-26 10:54
Fighting_Heart
阅读(244)
评论(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
阅读(295)
评论(0)
推荐(0)
摘要：
只要计算每个位置最多能到哪个位置，累加即可，DP从后往前预处理一下每个位置到达的最远位置。 有坑点：输入的时候如果同一个点出发的，需要保存最小值。 阅读全文
posted @ 2016-03-26 10:23
Fighting_Heart
阅读(365)
评论(0)
推荐(0)
摘要：
离散化+树状数组 先对坐标离散化，把每条线段结尾所在点标1， 询问某条线段内有几条线段的时候，只需询问这段区间的和是多少，询问结束之后再把这条线段尾部所在点标为0 阅读全文
posted @ 2016-03-26 10:20
Fighting_Heart
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号