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