_雨 - 博客园

2014年7月29日

摘要：链接判断最多多少点在一条直线上，可以枚举每一个点为坐标系的原点，其它点变成相应的位置，然后求得过原点及其点的斜率，排序找一下最多相同的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文

posted @ 2014-07-29 10:57 _雨阅读(253) 评论(0) 推荐(0) 编辑

poj2546Circular Area（两圆相交面积）

摘要：链接画图推公式这两种情况都可用一种公式算出来就是两圆都求出圆心角求出扇形的面积减掉三角形面积#include using namespace std;#include#include#includeint main(){ double d,t,t1,s,x,y,xx,yy,r,rr; ... 阅读全文

posted @ 2014-07-29 10:53 _雨阅读(427) 评论(0) 推荐(0) 编辑

2014年7月28日

旋转卡壳部分模板

摘要：凸包直径旋转卡壳凸包直径详解//计算凸包直径，输入凸包ch，顶点个数为n，按逆时针排列，输出直径的平方int rotating_calipers(int n){ int q = 1; int ans = 0; ch[n] = ch[0]; for(int i = 0 ; i ... 阅读全文

posted @ 2014-07-28 21:13 _雨阅读(218) 评论(0) 推荐(0) 编辑

旋转卡壳总结

摘要： [+]目录(?)[+]以下所有文章均转载（http://blog.csdn.net/acmaker/article/details/3176910）转载请注明出处！1、旋转卡壳——翻译说明文档前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。关于旋转卡壳技术，最... 阅读全文

posted @ 2014-07-28 19:53 _雨阅读(604) 评论(0) 推荐(0) 编辑

2014年7月25日

poj2354Titanic(两点的球面距离)

摘要：链接球面距离计算公式：d(x1,y1,x2,y2)=r*arccos(sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2))x1,y1是纬度\经度的弧度单位，r为地球半径把有用的信息从恶心的字符串中提取出来，然后套公式，再处理下恶心的精度，得出的距离需要四舍五入。 1... 阅读全文

posted @ 2014-07-25 19:40 _雨阅读(219) 评论(0) 推荐(0) 编辑

poj2208Pyramids（四面体面积--公式）

摘要：链接一公式题。。证明讲解参照http://www.cnblogs.com/dgsrz/articles/2590309.html注意对棱顺序 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

posted @ 2014-07-25 17:43 _雨阅读(362) 评论(0) 推荐(0) 编辑

poj2187Beauty Contest(凸包直径）

摘要：链接利用旋转卡壳参考博客http://www.cppblog.com/staryjy/archive/2010/09/25/101412.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文

posted @ 2014-07-25 17:20 _雨阅读(171) 评论(0) 推荐(0) 编辑

poj2079Triangle(N点中三点组成三角形面积最大）

摘要：链接根据旋转卡壳的思想，找到当前边的最远点。确定i,j找到最远的k使 cross(i,j,k)最大，那么i,j+1时只需从k+1开始找即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

posted @ 2014-07-25 16:25 _雨阅读(464) 评论(0) 推荐(0) 编辑

Codeforces Round #258 (Div. 2)

摘要： A 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 #define N 13... 阅读全文

posted @ 2014-07-25 12:16 _雨阅读(180) 评论(0) 推荐(0) 编辑

2014年7月23日

组合数求模

摘要： LL getInv(LL x) { LL ret = 1; x %= mod; for (int a = mod - 2; a; a /= 2, x = x * x % mod) if (a % 2 == 1) ret = ret * x % m... 阅读全文

posted @ 2014-07-23 20:29 _雨阅读(217) 评论(0) 推荐(0) 编辑

scanf

越努力，越幸运。

公告