Qianyri的博客

HDU6383 p1m2二分#include<bits/stdc++.h>using namespace std;const int MAX=3e5+5;const int INF=0x3f3f3f3f;int t,n,a[MAX];bool check(long long x){ long long cnt1=0,cnt2=0; int sub;...

codeforce1073 C. Vasya and Robot给定N个操作和一个终止点(x,y)求改变最小的区间操作区间R-L+1，使N个操作之后到达终止节点二分区间长度mid，预处理区间位置偏移量，尺取每个长度为mid的区间（可以全都修改），若存在则扩大区间，否则缩小区间#include<bits/stdc++.h>using namespace std;cons...

codeforce626 E. Simple Skewness均值-中位数 最大的子集枚举中值，二分区间大小要使 均值-中位数 最大，所以最大化均值，即从最后取最大的L个数，从中位数前取相邻的L个数若区间扩大均值扩大则扩大，否则缩小#include<bits/stdc++.h>using namespace std;const int MAX=2e5+5;i...

ZOJ4062 Plants vs. Zombies一机器人给植物浇水，浇水之前必须移动一格，移动后必须浇水，从1~n的位置上有n个植物，每个植物都有自己的生长速度，每浇一次生长一次，机器人初始位置为0，把每种方案浇灌下最低的植物高度作为方案值，求最大的方案值最大化最小值二分：二分最大方案值，每次模拟计算方案的最小花费是否超出机器人最大的行走距离，若不超出扩大否则缩小#inclu...