上初三后遇到许多杂事，一度想放弃OI。 然后我就想着省赛随便浪，省赛之前沉迷于几乎不考的计算几何(因为写起来爽啊) 这个是写完模板后的第一题，看了之后感觉思路还挺清晰的。 首先因为它的tag是'凸包'，所以我们当然要先求凸包啦~Graham就好了 然后有一个结论是矩形的某一条边一定与凸包的某一条边共 ...
分类：
其他好文 时间：
2017-08-07 13:35:57
阅读次数：
155
【算法】区间DP 【题意】平面上有n个点(xi,yi)，用最少个数的底边在x轴上且面积为S的矩形覆盖这些点（在边界上也算覆盖），n<=100。 【题解】随机大数据下，贪心几乎没有错误，贪心出奇迹啊！ f[i][j][h]表示区间i~j高度>=h的点全部被覆盖的最少矩形。 首先离散化横纵坐标，然后初始 ...
分类：
其他好文 时间：
2017-08-06 12:47:58
阅读次数：
159
10矩形覆盖 问题描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 实现思路 这是斐波那契数列的一个变身。 代码 11 二进制中1的个数 问题描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 ...
分类：
其他好文 时间：
2017-08-05 14:50:53
阅读次数：
111
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路分析： 痛定思痛，还是不能 ...
分类：
其他好文 时间：
2017-08-04 21:32:01
阅读次数：
94
class Solution { public: int rectCover(int number) { if (number == 0) return 0; else if (number == 1) return 1; else if (number == 2) return 2; ... ...
分类：
其他好文 时间：
2017-07-31 00:58:51
阅读次数：
144
1185: [HNOI2007]最小矩形覆盖 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 1114 Solved: 505 [Submit][Status][Discuss] Description 凸包+旋转卡壳 ...
分类：
其他好文 时间：
2017-07-29 12:48:15
阅读次数：
167
*********************************************************************************************************** 以下都是自己深入思考的结果 ...
分类：
其他好文 时间：
2017-07-27 00:49:13
阅读次数：
139
线段树+扫描线: 我们用矩形的中心点来描写叙述这个矩形,然后对于每一个敌舰,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动就能够覆盖到该敌舰.那么我们要求的问题就变成了:随意一个区域(肯定也是矩形的)最多能被矩形覆盖的最大值. Beam Cannon Time Limit: 3000/15 ...
分类：
其他好文 时间：
2017-07-16 21:24:30
阅读次数：
257
给一系列并排的矩形，宽都是1，长不同，求最大的矩形（可被上述矩形覆盖）的面积 单调栈，栈中元素为每个值所在的位置，记录下从每个值大于当前值所能到达最远的左边和右边的距离，此时中间的值一定是最小，然后H*（R-L）即当前点所能覆盖的最大面积 #include<map> #include<set> #i ...
分类：
其他好文 时间：
2017-07-12 23:19:42
阅读次数：
126
点击打开链接 Chessboard Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 335 Accepted Submission(s): 16 ...
分类：
其他好文 时间：
2017-07-10 14:36:58
阅读次数：
205
