题意:有一个10000×10000的网格,开始有n次操作,每次让一个位置(x,y)的值+1(初始全为0),同时告诉你一个C,你现在要找一个尽可能小的正方形使得这个正方形内格点的权值之和不小于C。n≤500,空间限制64MB。 题解:最外面很显然还是一层二分答案,于是我们考虑怎么check一个答案x是否可行。 肯定要枚举正方形的...
【代码】 #include <algorithm>#include<bitset>#include<cctype>#include<cerrno>#include<clocale>#include<cmath>#include<complex>#include<cstdio>#include<cstdlib>#include<cstring>#include<ctime>#include<deque>#include<exception>#include<fstream>#include<functional>#include<limits>#include<list>#include...
一般不要有system("pause"）吧。。
Poj DescriptionDescription 在一个二维平面上,有NN颗草,每颗草的大小是1∗11∗1,左下角坐标为xi,yixi,yi.要求一个正方形,正方形的边平行于xx或yy轴,正方形里面包含至少CC颗草.求正方形的最小边长.注意,同一个区域可能生长多颗草. 数组范围:1<=N,C<=5001<=xi,yi<=100001<=N,C<=5001<=xi,yi<...