1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵 ...
分类：
其他好文 时间：
2018-10-30 11:19:33
阅读次数：
193
题目描述 某 人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用 3个LL的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个LL的正方形的边要求平行与 ...
分类：
其他好文 时间：
2018-05-21 17:56:06
阅读次数：
177
题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个LL的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个LL的正方形的边要求平行与坐标 ...
分类：
其他好文 时间：
2018-05-14 18:15:19
阅读次数：
149
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类：
其他好文 时间：
2017-10-28 16:32:51
阅读次数：
190
覆盖问题 bzoj1052 题目来源：HAOI 2007 题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小 ...
分类：
其他好文 时间：
2017-10-15 21:10:23
阅读次数：
180
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1052 题意：找到一个最小边长，使得以此为边长$3$个正方形可以覆盖平面上给定的一些点。 华丽爆零…… 首先看到最小果断想二分答案…… 然后我们证明一个东西…… 首先，根据鸽巢原理，$3$个正方形 ...
分类：
其他好文 时间：
2017-09-22 17:43:57
阅读次数：
121
1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵 ...
分类：
其他好文 时间：
2017-09-21 21:04:05
阅读次数：
161
貌似又写出了常数挺优（至少不劣）的代码>v< 930+人AC #49 写了个O（nlogn）貌似比一些人O（n）还快2333333 这题还是先二分答案，check比较麻烦 显然正方形一定以最左上或最右上或最左下或最右下的点为端点来盖，盖了一个之后再拿一个枚举剩下的点作为四个端点来盖，最后一个直接判断 ...
分类：
其他好文 时间：
2017-09-02 17:00:32
阅读次数：
144
Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正 ...
分类：
其他好文 时间：
2017-01-24 09:10:43
阅读次数：
215
Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正 ...
分类：
其他好文 时间：
2016-11-29 22:41:48
阅读次数：
147
