浏览器下载完页面中所有的组件之后，会解析生成两个内部数据结构：1. DOM树：表示页面结构2. 表示DOM节点如何显示 当DOM和渲染树构建完成之后，浏览器就开始显示（绘制）页面元素，当DOM的变化影响了元素的几何属性（如改变边框或者高度）浏览器需要重新计算元素的几何属性，同样其他元素的几何属性和位...
分类：
其他好文 时间：
2014-10-20 16:55:53
阅读次数：
125
题目大意：按顺序给出一个多边形的顶点，求这个多边形内核的面积。答案保留两位输出。
思路：半平面交。加边的时候要讨论一下第一个点和最后一个点，否则会wa的很惨。
CODE：
#include
#include
#include
#include
#include
#define MAX 1510
#define EPS 1e-8
#define DCMP(a) (...
分类：
其他好文 时间：
2014-10-20 15:12:19
阅读次数：
247
题目大意：多边形求内核模板题
思路：半平面交，我用的是O(nlogn)的半平面交，但是有一个问题，就是当多边形内核是一个点的时候，半平面交所得到的答案是空集合，但是输出应该是yes，实在没有什么好的解决方法，最后只能把所有直线向右移动，然后在求内核。但是这样做eps的不同取值有的时候能A有的时候不能A。有没有什么好的解决方法啊！！！求解答啊！！！
CODE：
#inclu...
分类：
其他好文 时间：
2014-10-20 11:46:27
阅读次数：
189
通过CoreGraphic绘制图像一般有以下几个步骤：1:获取图形上下文对象绘制图像首先需要取得图形上下文对象（CGContextRef），系统中维护一个CGContextRef的栈，在UI控件的drawRect方法调用前，系统会为当前绘图环境创建一个图形上下文对象并且置于CGContextRef栈...
分类：
移动开发 时间：
2014-10-19 15:28:41
阅读次数：
216
题目：在一个矩形中摆放圆，要求每行或每列的圆是相切的，问最多能放多少个。
分析：计算几何，数论。首先计算矩形摆放，然后计算交叉摆放（每行相同和相邻行差1个）求最大即可。
说明：╮(╯▽╰)╭当成最大摆放WA好几次。
#include
#include
#include
#include
using namespace std;
//题目方式摆放
int getmin(doubl...
分类：
其他好文 时间：
2014-10-19 01:26:54
阅读次数：
164
HDU 3340 Rain in ACStar
题目链接
题意：给定几个多边形（3-5边形），然后中间有一些询问，询问一个区间的总面积
思路：多边形分割为梯形，梯形的面积为上底d1 + 下底d2 乘上 高度 / 2，两个梯形面积累加的话，可以等价为上底下底累加，所以就可以用线段树搞了，然后给定的多边形点是按顺序的，可以利用容斥去方便把一个询问拆分成几个询问
代码：
#...
分类：
其他好文 时间：
2014-10-18 17:04:43
阅读次数：
263
Transmitters
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4617
Accepted: 2468
题目链接:http://poj.org/problem?id=1106
Description
In a wireless network...
分类：
其他好文 时间：
2014-10-18 14:07:30
阅读次数：
194
The Other Two Trees另两棵树没看懂题目，搜了下题解，都是直接给出了简化后的题意和解法...自己再读读原题意吧
分类：
编程语言 时间：
2014-10-18 12:34:19
阅读次数：
222
这个题能1A纯属运气，要是WA掉，可真不知道该怎么去调了。题意：这是完全独立的6个子问题。代码中是根据字符串的长度来区分问题编号的。给出三角形三点坐标，求外接圆圆心和半径。给出三角形三点坐标，求内切圆圆心和半径。给出一个圆和一个定点，求过定点作圆的所有切线的倾角(0≤a＜180°)给出一个点和一条直...
分类：
其他好文 时间：
2014-10-17 23:10:47
阅读次数：
326
题目大意：给出一些笛卡尔系中的一些直线，问从(0,+∞)向下看时能看到哪些直线。
思路：半平面交可做，但是显然用不上。类似于求凸包的思想，维护一个栈。先将所有直线按照k值排序，然后挨个压进去，遇到有前一个交点被挡住的话就先弹栈。
比较闹心的是去重。我的方法是压栈之前先去重，然后在处理。
CODE：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-17 18:54:42
阅读次数：
153
