传送门：
POJ：点击打开链接
HDU：点击打开链接
下面是POJ上的题；
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29121
Accepted: 9746
Description
Once upon a tim...
分类：
其他好文 时间：
2014-07-13 20:40:31
阅读次数：
246
Cake
Time Limit: 1 Second
Memory Limit: 32768 KB
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for th...
分类：
其他好文 时间：
2014-07-08 15:36:15
阅读次数：
298
double cross(Point a,Point b){ return a.x*b.y-a.y*b.x;}double mul(Point p0,Point p1,Point p2){ return cross(p1-p0,p2-p0);}double dis(Point a){ ...
分类：
其他好文 时间：
2014-07-03 20:28:07
阅读次数：
195
/************************************************************** Problem: 3203 User: wangyucheng Language: C++ Result: Accepted Time:344...
分类：
其他好文 时间：
2014-07-03 18:50:41
阅读次数：
212
vijos P1508 / BZOJ 1492膜拜了这么久的cdq分治，终于有机会亲自来写了。虽然这个思想很好理解，先做前一半，计算前一半对后一半的影响，再做后一半。但是由于我这个傻Ⅹ，以前既没有做过斜率优化，也没有做过维护凸包之类，花了好久时间捣鼓具体做法，而且理解思路后写起来还是有点难度的。主要...
分类：
其他好文 时间：
2014-07-02 20:26:00
阅读次数：
201
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1143
题意：逆时针给一个凸包的n(n
解法：求最短哈密顿本身是一个NP问题，但是因为是凸包上，可以利用这个做；有一个性质：凸包上的最短哈密顿路径不会出现交叉。所以可以看出来从一点出发，他要么和顺时针相邻点连接，要么和逆时针相邻点相连接；通过这个性质可以通过dp做：
ans[i][j...
分类：
其他好文 时间：
2014-06-30 06:11:07
阅读次数：
328
链接顺便整理出来一份自己看着比较顺眼的模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ...
分类：
其他好文 时间：
2014-06-26 21:05:19
阅读次数：
252
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1027题意：三种合金的材料若干种。需求合金若干种。每种需求合金可以由材料合金混合得到。问最少需要多少种材料能够混合出所有需要的合金？思路：对于两种材料合金ab，若能够得到需 求合金p，那么p...
分类：
其他好文 时间：
2014-06-23 06:10:10
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=2907ans=(凸包顶点数-凸包凹面数量)*q-凸包凹面数量*p重点在求一个凸包的凹面数量，极角排序过后，当前点在凸包上，下一个点不在凸包上，则凹面数量加一。这个要求的东西说的十分晦涩，样例不足以解释题目，所以此题...
分类：
其他好文 时间：
2014-06-22 09:37:21
阅读次数：
216
一、问题描述 平面上有n个点，如何寻找距离最远的两个点？二、解题思路
第一步，寻找凸包（因为最远距离的两个点一定在凸包上） 第二步，用旋转卡(qia)壳 寻找距离最大的点
凸包和旋转卡壳算法参见http://blog.csdn.net/kaytowin/article/details/514...
分类：
其他好文 时间：
2014-06-10 15:08:37
阅读次数：
231
