摘要： poj 1279 求半平面交的 面积题目来源：http://poj.org/problem?id=1279分析： 求半平面交的 面积代码如下：const double EPS = 1e-8 ;const int Max_N = 1505 ;double add(double a, double b)... 阅读全文

摘要： 半平面交模板const double pi= acos(-1.0);#define arc(x) (x / 180 * pi)const double EPS = 1e-8;const int Max_N = 105;struct Point{ double x,y; Point(){}... 阅读全文

摘要： double a[maxn][maxn] , x[maxn] ; //a[i][j] 系数矩阵 ， a[i][n+1] = y[i] ， x解int n ; //n个方程void guass(){ int i , j , k ; double s... 阅读全文

摘要： 二维向量旋转知识点参考： http://www.cnblogs.com/woodfish1988/archive/2007/09/10/888439.htmlx1= x * cos(θ) - y * sin(θ)y1= x * sin(θ) + y *cos(θ)求平面上任意点 绕任意点p(x,y)... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1524分析：1:每个节点，都限制了步长。故我们设置二维向量， vector v[Max_N]2: 每个节点可走的步长 已知。 同一般的 SG函数。代码如下：const int Max_N = 1005;i... 阅读全文

摘要： HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈]根据奇偶性的变化找到规律，特殊情况特殊考虑题目大意是：两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........而且如果下一个月没有当前... 阅读全文

摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/78545... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=3080分析：题意：要求你求出每组字符串的最长公共子串，公共子串长度要求至少为3。注意，当出现等长的公共字符串时，输出按字典序字符串最小的那个。若没公共子串，输出“no significant commonalities。分析： 用kmp... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=1265分析：1：pick公式：多边形的面积=多边形边上的格点数目/2+多边形内部的格点数目-1。即 Area = E/2 + I -1;2:我们可以利用叉积求出 面积 Area。3：多边形边上的点数目为：dx = p[i] .x - p... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1671代码如下：typedef long long LL ;const double EPS = 1e-12;const int Max_N = 30005;int Mo... 阅读全文