题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
Til the Cows Come HomeTime Limit:1000MSMemory
Limit:65536KTotal Submissions:27591Accepted:9303DescriptionBessie is out in the
field and wants to get b...
分类：
其他好文 时间：
2014-05-01 15:42:53
阅读次数：
419
题目来源：http://poj.org/problem?id=3384分析：用半平面交将多边形的每条边一起向“内”推进R，得到新的多边形（半平面交），然后求多边形的最远两点。代码如下：const
double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类：
其他好文 时间：
2014-05-01 14:35:31
阅读次数：
528
组合数学、-排列组合数----sum求sum=sum*(m--)/i;int c(int
n,int m)//n下标，m上标{ int sum=1; for(int i=1;in-m) m=n-m; int temp=n; for(int
i=1;i1) { up[j]/=temp; d...
分类：
其他好文 时间：
2014-05-01 01:07:44
阅读次数：
409
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 32070
Accepted: 15090
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-04-27 22:44:53
阅读次数：
302
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
287
http://poj.org/problem?id=2947
大致题意：
有n种装饰物，m个已知条件,每个已知条件的描述如下：
p start end
a1,a2......ap (1
第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周)，第二行表示这p件装饰物的种类(可能出现相同的种类，即ai=aj)。...
分类：
其他好文 时间：
2014-04-27 21:12:04
阅读次数：
339
