1 /** 2 大意：给定点，求将这些点包起来的，最小周长，，形成的凸包与点之间的需要有一定的距离l；
3 思路： 1、求出凸包 4 2、求凸包中的长度+ 弧形的长度----〉即一个圆的周长： 因为形成的多边形的内角是360
所以因为距离l所形成的弧的角度相加即为360.。也就...
分类：
其他好文 时间：
2014-05-13 20:36:21
阅读次数：
305
1 /** 2 大意： 给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路：
1、凸包确定多边形 4 2、 多边形求面积 5 3、 面积/50 取整 6 **/ 7 #include 8 #include 9 using
namespace...
分类：
其他好文 时间：
2014-05-13 20:34:16
阅读次数：
244
1 #include 2 #include 3 #include 4 #include 5 using
namespace std; 6 7 struct point{ 8 int x,y; 9 };10 11 struct line{12 point
a,b;13 };14...
分类：
其他好文 时间：
2014-05-13 20:29:09
阅读次数：
292
1 /** 2 判断直线位置关系 3 **/ 4 #include 5 #include 6
#include 7 using namespace std; 8 struct point { 9 double x,y;10 point(double
x=0,double y=...
分类：
其他好文 时间：
2014-05-13 20:28:07
阅读次数：
254
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意： 给定序列，
将其按升序排列， 每次交换的代价是两个数之和， 问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类：
其他好文 时间：
2014-05-13 20:13:49
阅读次数：
290
1 /** 2 极角排序输出，，， 3 主要atan2（y，x） 容易失精度，，用 4 bool
cmp(point a,point b){ 5 if(cross(a-tmp,b-tmp)>0) 6 return 1; 7
if(cross(a-tmp,b-tmp)...
分类：
其他好文 时间：
2014-05-13 20:05:34
阅读次数：
242
1 #include 2 #include 3 #include 4 #include 5
#include 6 using namespace std; 7 struct point { 8 double x,y; 9 };10 point
be[100005],en[100...
分类：
其他好文 时间：
2014-05-13 20:03:30
阅读次数：
288
1 /** 2 大意：给定n个点，删除其中的m个点，其中两点之间距离最小的最大值 3 思路：
二分最小值的最大值---〉t，若有距离小于t，则可以将前面的节点删除；若节点大于t，则继续往下查看 4
若删除的节点大于m，说明t，过于大，需要减小；若删除的节点小于m说明t过于小了，...
分类：
其他好文 时间：
2014-05-13 20:02:30
阅读次数：
232
1 /** 2 稳定婚姻：男生不停的求婚，女生不停地拒绝 3 **/ 4 5 #include 6
#include 7 #include 8 #include 9 using namespace std;10 #define maxn 4011 int
pref[maxn][...
分类：
其他好文 时间：
2014-05-13 20:01:27
阅读次数：
360
大致题意：给出一个整数n，(1 int n,flat;unsigned long long
b;void DFS(unsigned long long a,int step){ if(flat||step==19) { return ; }
if(a%n==0)...
分类：
其他好文 时间：
2014-05-13 19:59:23
阅读次数：
276
