2014 年 4月 16 日随笔档案 - goodniao_1

poj 1654 Area 求面积水题 +longlong %lld输出

摘要：题目来源：http://poj.org/problem?id=1654代码如下：typedef long long LL ;const double EPS = 1e-10;const int Max_N = 1000005;char s[Max_N];int dx[10]={0,-1,0,1,-1... 阅读全文

posted @ 2014-04-16 20:56 goodniao_1 阅读(166) 评论(0) 推荐(0)

the 12th UESTC Programming Contest Final Justice is Given by Light (几何+ 二分)

摘要：题目来源：http://acm.uestc.edu.cn/#/problem/show/814题意：是给你一堆凸包上的点，这些点会形成一个凸多边形，有两个god站在这个多边形上，他们可以释放一个半径为r的魔法火圈，我们要求的就是两个god放出来的火圈完全覆盖这个多边形时的最小半径。我的方法是二分半径... 阅读全文

posted @ 2014-04-16 11:53 goodniao_1 阅读(386) 评论(1) 推荐(0)

2014年4月16日