题目：hdoj 4183 Pahom on Water
题意：题目有点长，读懂了就是个水的最大流，每次从789开始到400，走的话必须是两个圆相交而且频率递增的，每个点只走一次，求有没有满足这样条件的。
分析：题目读懂就比较水了。直接按照题目意思建图，初始点和结束点容量为2，其他点只走一次容量为1，然后求最大流。
AC代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-24 11:44:42
阅读次数：
195
//求两圆相交的面积#include#include#include#include#include#include#define esp 1e-8using namespace std;struct Circle{ double x,y; double r;};double calAr...
分类：
其他好文 时间：
2014-08-23 18:55:31
阅读次数：
276
Segment setTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3457Accepted Submission(s): 1290Problem...
分类：
其他好文 时间：
2014-08-23 00:59:49
阅读次数：
322
原文出处： 伯乐在线PS：朋友相交应该抱着”无所求“的态度进行。帮朋友纯粹出于个人力所能及和对朋友的好，而不应计回报、主观认定朋友也「应该」或「一定要」用同样的标准对你。前几日是我们中心定期的午茶会，进驻的成员大家彼此分享，交流自己的创业项目进展怎样，也互相讨论创业圈的现况与环境。当中，一位热心的进...
分类：
其他好文 时间：
2014-08-22 14:13:08
阅读次数：
217
孩子兄弟表示法:
每个结点包含一个数据指针和两个结点指针
--->数据指针：指向保存于树中的数据
--->孩子结点指针：指向第一个孩子
--->兄弟结点指针：指向第一个右兄弟
二叉树是由 n( n>=0 ) 个结点组成的有限集合,该集合或者为空,或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。...
分类：
编程语言 时间：
2014-08-21 17:17:44
阅读次数：
231
题意：就是判断各线段之间有没有交点。
判断两线段相交，要运用到叉积。两个线段相交肯定相互跨越，假设一个条线段（p1p2），另一条是（q1q2），那么p1p2肯定在q1q2线段的两侧，那么运用叉积如果p1p2跨越q1q2的话（q1p1）x（q2p2）《= 0.同样也要验证 q1q2是不是也跨越p1p2，注意：p1p2跨越q1q2，不代两个线段相交，可能是p1p2跨越直线q1q2，所以说还是要再次判断q1q2是不是跨越p1p2
还有另外一种比较容易理解的解法：
就是如果两个线段相交，那么两线段两端端点的差即（p...
分类：
其他好文 时间：
2014-08-21 09:51:13
阅读次数：
156
1. 如果是有parent指针的树，可以转化成 求两个链表第一个公共节点的问题。对于无parent指针普通二叉树（假定这两个节点一定在树中，否则需要先遍历一边树查找是否存在该节点） 1. （剑指offer的解法），先用一定的空间记录从根节点到两个节点各自的路径，然后找这两个路径最后一个相交的节点。....
分类：
其他好文 时间：
2014-08-21 01:29:33
阅读次数：
217
OpenGL 栅格化栅格化是将凹多边形或自相交多边形分割成凸多边形的过程。由于OpenGL只接受渲染凸多边形，那些非凸多边形在渲染之前必须栅格化。左边为凹四边形，中间为有洞多边形，右边为自相交图形概述栅格化的基本过程是将非凸多边形的所有顶点发送到栅格器而不是直接发送到OpenGL渲染管线，然后由栅格...
分类：
其他好文 时间：
2014-08-19 23:39:35
阅读次数：
344
最近在学习Robert Sedgewic,Kevin Wayne的Algorithms第四版，谈谈有关并查集的概念。
首先，我们知道并查集是一种树型的数据结构，用于处理一些不相交集合，而最重要的就是联合查找算法，Union Find。
并查集的基本操作：
makeSet(s)：建立一个新的并查集，其中包含 s 个单元素集合。
unionSet(x, y)：把元素 x 和元素 y 所在的...
分类：
其他好文 时间：
2014-08-19 14:38:34
阅读次数：
235
poj 1269 （直线交点）： 这道题是给两条直线（输入直线上的两个点），然后问你两条直线是相交、重合还是平行。 很简单一道题。不过用g++测试的话double要用%f输出。不知道为什么。 （求交点的模板感觉很科学） 1 #include 2 #include 3 #define FOR...
分类：
其他好文 时间：
2014-08-19 00:57:03
阅读次数：
396
