传送门：BZOJ1052傻逼题。二分一个长度，注意到每次正方形必然落在某个角上，枚举判断即可。好久不见的1A……代码上的小细节见下。#include
#include
#include
#include
#include
using namespace std;const int INF=0x3f...
分类：
其他好文 时间：
2015-08-25 21:49:42
阅读次数：
146
题解：乱搞。
就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）
代码：
#include
#include
#include
#include
#define N 20100
#define inf 0x3f3f3f3f
using namespace std;
struct Point
{
int x,y;
Point(int _x=0,...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
152
题目大意：给定n个点，用三个边长相同的正方形覆盖所有点，要求正方形边界与坐标轴垂直，求正方形边长的最小值
最大值最小，很明显二分答案
但是验证是个问题
考虑只有三个正方形，故用一个最小矩形覆盖这三个正方形时至少有一个在角上 若有四个正方形该结论不成立
于是我们采用DFS的方式 每次用一个最小的矩形覆盖所有的点，枚举矩形的四个角 将正方形填进去
由于最大深度是3，所以时间上完全可以承受
...
分类：
其他好文 时间：
2014-10-31 08:47:43
阅读次数：
253
