![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取
newhonor
可以不伟大,但不能卑微
展开
-
C. Vasya and Robot
https://codeforc.es/contest/1073/problem/C 题意:给一串命令;问是否到达终点(x,y);可以改变任意字串的命令,改变长度为最远的-最近的+1;问最小的长度,或者不行就-1; 思路:记录x轴的前缀和和y轴的前缀和,二分长度然后尺取如果len和区间外的步数满奇偶相同和小于len就行;奇偶相同保证不会多出一步不能抵消; #include<algor...原创 2019-05-06 23:06:28 · 220 阅读 · 0 评论 -
Black & White
https://ac.nowcoder.com/acm/contest/893/F 题意:一串01串,m次修改;使得连续0或1最长,问最长多长; 思路:(1)二分长度判断是否m次能完成;处理前缀和尺取判断区间; (2) 直接尺取0或1; #include<algorithm> #include<set> #include<queue> #includ...原创 2019-05-07 19:49:09 · 150 阅读 · 0 评论 -
P3594 [POI2015]WIL-Wilcze doły
https://www.luogu.org/problemnew/show/P3594 思路:尺取+单调队列维护d长度区间最大值; #include<algorithm> #include<set> #include<cmath> #include<cstring> #include<iostream> #include<...原创 2019-07-11 21:34:08 · 135 阅读 · 0 评论 -
区间价值 HihoCoder - 1483
https://cn.vjudge.net/problem/HihoCoder-1483 思路:二分第k小值;尺取比该值小的区间val数量; #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <queue>...原创 2019-08-08 22:26:47 · 103 阅读 · 0 评论