2463: [中山市选2009]谁能赢呢？ 题目：传送门 题解： 水体！ n为偶数的话必能被1*2的矩形覆盖，那么因为一开始在左上角，所以先手一定可以先组成一个矩形，那么先手肯定必胜！ n为奇数和上面相反，先手必输 代码： ...
分类：
其他好文 时间：
2018-03-01 23:29:31
阅读次数：
232
原文链接http://www.cnblogs.com/zhouzhendong/p/8254062.html 题目传送门 - HDU1507 题意概括 有一个n*m的棋盘，有些点是废的。 现在让你用1*2的矩形覆盖所有的不废的点，并且不重叠，问最多可以覆盖多少个1*2的矩形，输出方案，有SPJ。 输 ...
分类：
编程语言 时间：
2018-01-10 00:08:03
阅读次数：
198
原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 题目传送门 - POJ1469 题意概括 在一个大矩阵中，有一些障碍点。 现在让你用1*2的小矩形覆盖非障碍点，要求不覆盖到障碍点并且不重复覆盖，问是否可以覆盖所有非障碍点。 题解 本题几乎 ...
分类：
编程语言 时间：
2018-01-08 01:10:47
阅读次数：
178
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1185 题解： 计算几何，凸包，旋转卡壳 结论：矩形的某一条边在凸包的一条边所在的直线上。 （证不来，网上好像也没看到证明。。。诶。。。） 通过结论，问题转化为枚举凸包每条边，然后求出当矩形的一 ...
分类：
其他好文 时间：
2018-01-07 14:04:08
阅读次数：
129
http://www.lydsy.com/JudgeOnline/problem.php?id=2463 n为偶数时，一定可以被若干个1*2 矩形覆盖 先手每次从矩形的一端走向另一端，后手每次走向一个新的矩形 所以先手必胜 n为奇数时，先手走完一步后，剩下同n为偶数 所以先手必败 2463: [中山 ...
分类：
其他好文 时间：
2017-12-31 10:47:59
阅读次数：
103
描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ ...
分类：
其他好文 时间：
2017-12-23 11:48:45
阅读次数：
197
三矩形覆盖问题啊……不过听说FJOI还出过双圆覆盖问题？ Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标 ...
分类：
其他好文 时间：
2017-12-10 00:07:26
阅读次数：
132
1185: [HNOI2007]最小矩形覆盖 Description Input Output Sample Input Sample Output HINT Source 计算几何 vfleaking提供Spj 计算几何 vfleaking提供Spj 先做出凸包，再 1 #include <bit ...
分类：
其他好文 时间：
2017-12-08 23:01:38
阅读次数：
229
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 注意n==0的时候有0中方法。 class Solution { public: int rectCover(int number) { if(number = ...
分类：
其他好文 时间：
2017-11-27 21:36:20
阅读次数：
84
题目链接：https://vjudge.net/problem/HDU-1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的 ...
分类：
其他好文 时间：
2017-10-28 12:44:07
阅读次数：
173
