题目意思： 给定m个圆的半径，现在要求找到一个矩形使得每一个球都以地面相切，要求输出最小的矩阵的长度 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 in...
分类：
其他好文 时间：
2014-10-11 23:32:47
阅读次数：
205
题目链接：hdu 3265 Posters
题目大意：就是给定N个矩形，矩形比较特殊，均被减掉了一部分，问说图形最后的覆盖面积。
解题思路：一开始做的时候以为直接做扫描线就好了，一个做加的一个做减的，后来写完样例都跑不出来，还是对扫描线理解的不够深刻，因为扫描线没有pushdown的操作，因为它肯定对于每段区间有加有减，那么如果碰到一开始就是减的，就没法做了。
正解是将一个图形差分成...
分类：
其他好文 时间：
2014-10-11 18:43:05
阅读次数：
189
题目链接：hdu 3255 Farming
题目大意：给定N个矩形，M个植物，然后给定每个植物的权值pi，pi表示种植物i的土地，单位面积可以收获pi，每个矩形给定左下角和右上角点的坐标，以及s，s表示该矩形可以中植物s。问说总的最大收益。
解题思路：因为一块只能种一种植物，所以对于一块重叠的土地，要选取收益最大的植物种植。除去这一点，剩下的就是线段树扫描线的应用了。那对于pi可以视为...
分类：
其他好文 时间：
2014-10-11 18:10:25
阅读次数：
158
题目大意：给定n个点，求一个最大的矩形，该矩形的四个顶点在给定的点上
找矩形的方法是记录所有线段 若两条线段长度相等且中点重合 这两条线段就可以成为矩形的对角线
于是我们找到所有n*(n-1)/2条线段，按长度排序，长度相等按照中点排序，然后对于每个点向前找符合要求的，计算面积，更新ans
注意避免一切double！长度切记不能开根号，直接用long long存储，否则第三个点有两条长度极其...
分类：
其他好文 时间：
2014-10-11 17:23:45
阅读次数：
167
{x:Null}：用于设置某属性值为Null，比如，其实就相当于，个人感觉这个纯属MS的多余设计另外要注意一个问题:运行时，如果点击矩形中间区域，会发现无法触发Rectangle_MouseLeftButtonUp事件，因为矩形Fill属性为null，没有填充，相当于透明，所以鼠标点击穿透矩形，点到...
分类：
其他好文 时间：
2014-10-11 15:10:55
阅读次数：
138
https://vijos.org/p/1764自从心态好了很多后，做题的确很轻松。这种题直接考虑我当前拿了一个，剩余空间最大能拿多少即可。显然我们枚举每一个点拿出一个矩形（这个点作为右下角），然后剩余空间我们只需要考虑i+1~n和j+1~m这一块空间即可（至于为什么多想想QAQ）所以我们维护i+1...
分类：
其他好文 时间：
2014-10-10 20:20:54
阅读次数：
239
题目：ZOJ Problem Set - 2563 Long Dominoes
题意：给出1*3的小矩形，求覆盖m*n的矩阵的最多的不同的方法数？
分析：有一道题目是1 * 2的，比较火，链接：这里
这个差不多，就是当前行的状态对上一行有影响，对上上一行也有影响。所以
定义状态：dp【i】【now】【up】表示在第 i 行状态为now ，上一行状态为 up 时的方案数。
...
分类：
其他好文 时间：
2014-10-09 18:52:47
阅读次数：
159
首先，我们用一个经典例子来简单阐述一下ECMAScript中的继承机制。在几何学上，实质上几何形状只有两种，即椭圆形（是圆形的）和多边形（具有一定数量的边）。圆是椭圆的一种，它只有一个焦点。三角形、矩形和五边形都是多边形的一种，具有不同数量的边。正方形是矩形的一种，所有的边等长。这就构成了一种完美的...
分类：
其他好文 时间：
2014-10-09 15:07:53
阅读次数：
333
题意：m*n的棋盘，有几个点不能覆盖，用1*2（可转成2*1）的矩形覆盖，不重叠，问能否覆盖。思路：将棋盘分成黑白的，然后黑与白进行二分匹配即可。对于每个点，都可以与它周围四个方向的任意一点用覆盖物覆盖，因而变成完备匹配问题二分图最大匹配就是完备匹配#include#include#includeu...
分类：
其他好文 时间：
2014-10-09 02:13:17
阅读次数：
193
第六章：Specialized Layers类别用途CAEmitterLayer用于实现基于Core Animation粒子发射系统。发射器层对象控制粒子的生成和起源CAGradientLayer用于绘制一个颜色渐变填充图层的形状（所有圆角矩形边界内的部分）CAEAGLLayer/CAOpenGLL...
分类：
移动开发 时间：
2014-10-09 01:57:27
阅读次数：
891
