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
大意：是否存在一条直线，使所有线段在直线上的投影至少交与一点
思路：转换为是否存在一条直线与所有的线段相交，做这条直线的垂线，那么垂线即为所求 3 **/ 4 #include 5 #include 6 using
namespace std; 7 int n; 8 const double...
分类：
其他好文 时间：
2014-05-13 19:55:23
阅读次数：
234
1 /** 2 给定一定范围求其内的素数 3 4 注意： 5 **/ 6 7 #include 8
#include 9 #include 10 using namespace std;11 #define maxn 100000012 long long
prime[500000];1...
分类：
其他好文 时间：
2014-05-13 19:50:13
阅读次数：
242
