二分
瑞灯的路牌
直面
展开
-
codeforces 338e
题意:根据伪代码 求出答案 思路:其实他要我们求的是一个符合他条件 a[] 的连续的子串有多少个 这个字串必须满足一个条件 就是经过和b[]任意的匹配后 每一对数之和需要大于等于 一个特定的值 那么 最优的方案就是贪心 子串最大的 和 最小的b[]的匹配 第二大和第二小的 。。。。 如此匹配 虽然源代码得到的最后匹配不是这个 但是如果不满足这个方案 就肯定无解 对于每个a[] 我们可以从原创 2016-01-22 13:28:24 · 421 阅读 · 0 评论 -
codeforces 650d Zip-line
题意:求改变原数列的一个数以后 最长上升子序列的长度,询问之间没有联系。 思路:设原序列的lis为k,那么答案只有k-1,k,k+1三种。这里有一个结论,如果一个数在lis之中,那么他在lis的位置是一定的。所以只要判断在这个位置上有多少个数就可以知道这个数是否在原序列的lis是必须的。如果是必须的,那么在没有这个数的lis就是k-1,否则就是k。那么接下来只要求出有这个数的数列的lis原创 2016-03-22 13:35:19 · 481 阅读 · 0 评论 -
CodeForces - 1101F
题意:洛谷有中文题意,链接:https://www.luogu.org/problemnew/show/CF1101F 思路:只考虑一辆车,我们可以很简单的使用二分操作对V进行二分找到答案,运行的时间是可以接受的。因为目前车的数目太多了,我们无法直接进行二分操作,所以我们考虑使用的是一辆车一辆车的V,一步一步地提升V。但是考虑到极端地情况下,复杂度依然很高。其实我们发现其实最终的V只取决于其中一...原创 2019-01-25 09:54:16 · 248 阅读 · 0 评论