摘要：
传送门 真的骚的一个题，看了半天只会个前缀和+暴力。。 纯考思维。。 良心题解 阅读全文
posted @ 2017-08-22 20:51
zht467
阅读(211)
评论(0)
推荐(0)
摘要：
传送门 可以得到一个性质，如果打掉第i列的第j个，那么第i列的1~j-1个也会打掉。 如果第i列打j个，那么第i+1列至少打j-1个。 阅读全文
posted @ 2017-08-22 16:48
zht467
阅读(155)
评论(0)
推荐(0)
摘要：
传送门 set 阅读全文
posted @ 2017-08-22 10:20
zht467
阅读(196)
评论(0)
推荐(0)
摘要：
传送门 因为答案满足单调性，所以看到这个题，第一反应是二分，但是总是WA，也没有超时。 看了题解，，，，，， 这题刚开始很多人会想到二分，二分答案，然后看看是否能绕过所有信号塔，但是，这样写明显超时，对于任何一个点，要找到离它最近的信号塔需要O(n)的时间，再乘上M*L（L=海滩的长度）不超时才怪呢 阅读全文
posted @ 2017-08-22 09:56
zht467
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号