摘要：
很早之前写的题了，发现没有更博，想了想，更一发出来。 Orz ljss 这是冬令营上的例题...之后，我推出来了一种时间复杂度没有问题，空间复杂度没有问题的方法，额(⊙o⊙)…和给出的正解不同，但是能AC 分析： 正解是什么我忘了，我还是讲一下我自己的方法吧... 首先，这是一个并查集的题...但是 阅读全文
posted @ 2018-05-07 22:05
Winniechen
阅读(240)
评论(0)
推荐(0)
摘要：
分析： 构造数据时间有些长，可以用秦九韶优化一下。 二分答案+贪心，即：另每一个b[i]尽可能的小的同时满足题意，在枚举过程中，判断是否存在一个b[i-1]>a[i]+x 如果存在，那么向右找 如果不存在，向左找 附上代码： 卡了一下常数（loj上需要卡一下常数，bzoj和洛谷不用，开O2跑的飞快） 阅读全文
posted @ 2018-05-07 21:49
Winniechen
阅读(161)
评论(0)
推荐(0)
摘要：
分析： 这道题很恶心...那个-1卡了我一会儿，其他的部分很简单。 我们能够看出，解题个数和n相关，并且形成不下降序列，那么我们可以二分找到第一个满足解题数为K和最后一个满足解题数为K的位置 判断两件事，（1）check(1)>=k（2）ans1<=ans2 附上代码： 阅读全文
posted @ 2018-05-07 21:44
Winniechen
阅读(204)
评论(2)
推荐(0)
摘要：
并查集 正序处理时间复杂度为n^2，考虑逆序处理，这样，时间复杂度从n^2降为nlogn 附上代码： 阅读全文
posted @ 2018-05-07 21:39
Winniechen
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号