尺取
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 · 246 阅读 · 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 · 159 阅读 · 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 · 144 阅读 · 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 · 110 阅读 · 0 评论