1185: [HNOI2007]最小矩形覆盖 Description Input Output Sample Input Sample Output HINT Source 计算几何 vfleaking提供Spj 计算几何 vfleaking提供Spj ...
分类：
其他好文 时间：
2017-01-14 17:13:16
阅读次数：
297
给定一个l×w的矩形,和n个圆,求最小的k使得每个圆的半径×k后,能覆盖整个矩形. ...
分类：
其他好文 时间：
2016-12-28 23:31:51
阅读次数：
358
题目里给的范围是k<=4,但是官方数据并没有k==4的情况,导致一些奇奇怪怪的DP写法也能过。听说标程在k==4的时候有反例，掀桌….. 难怪COGS上k==4的数据答案是错的。 还是好好写个搜索吧:网上写法很多.我是每次沿着一条平行于坐标轴的直线将点集分割成两部分，并枚举k个矩形如何在两边分配。边 ...
分类：
其他好文 时间：
2016-10-23 20:06:44
阅读次数：
193
题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩 ...
分类：
其他好文 时间：
2016-10-17 20:15:45
阅读次数：
414
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ ...
分类：
其他好文 时间：
2016-09-04 19:27:52
阅读次数：
160
题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩 ...
分类：
其他好文 时间：
2016-08-19 00:42:36
阅读次数：
146
http://www.cnblogs.com/scau20110726/archive/2013/04/14/3020998.html 面积交和面积并基本上差不多。在面积并里，len[]记录的是覆盖一次或以上的长度。如果想要知道覆盖两次或以上的长度，可以加入一个len2[]数组。 1.col[rt] ...
分类：
其他好文 时间：
2016-08-12 17:57:14
阅读次数：
116
覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正 ...
分类：
其他好文 时间：
2016-08-05 22:59:58
阅读次数：
286
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1031 题目大意： 给一个n*n(n<=100)的矩阵，求一个矩形覆盖的值最大是多少。 题目思路： 【动态规划】 二维的最大字段和。先考虑一维的情况。f[i]=max(f[i-1]+a[i ...
分类：
其他好文 时间：
2016-07-07 19:05:47
阅读次数：
139
旋(xuàn)转(zhuàn)卡(kǎ)壳(qiào)（大雾 抄了黄学长的标程当板子。。 求凸包后，两对平行线卡来卡去..上下一对的直接用单峰性质，左右一对的也是...就看到底边的投影长，这个用数量积除以底边长。 1 #include<cstdio> 2 #include<iostream> 3 # ...
分类：
其他好文 时间：
2016-07-05 20:37:17
阅读次数：
175
