二分
文章平均质量分 58
LeeBooL
这个作者很懒,什么都没留下…
展开
-
poj 2398 Toy Storage
跟2318 差不多 #include #include #include #include #include #include using namespace std; #define MAXN 1111 struct Point { int x, y; Point(){}; Point(int a, int b原创 2014-12-27 16:15:53 · 353 阅读 · 0 评论 -
poj 2318
由于期末考试好久没写题来 ( ps:都是借口, 没写题也没干别的,天天就看捧本小破书一看一上午,看一页睡半个小时, so 还是写题吧) 简单的计算机和入门 由于. You may assume that no toy will land exactly on a cardboard partition or outside the boundary of the box. The inpu原创 2014-12-27 10:34:24 · 316 阅读 · 0 评论 -
poj 3258
最小值最大, 也是二分 #include #include #include #include #include using namespace std; #define MAXN 55555 #define INF 1111111111 int dis[MAXN]; int l, r, ll; int n, m, ans; int cal原创 2015-01-21 23:17:30 · 301 阅读 · 0 评论 -
poj 3272
最大值最小一般都是二分 #include #include #include #include #include using namespace std; #define MAXN 111111 int num[MAXN]; int l, r; int n, m; int cal(int sum) { int res = 0, cnt =原创 2015-01-21 22:07:39 · 336 阅读 · 0 评论 -
poj 1905
角度→弧度公式 2* θr = s 三角函数公式 sinθ= 1/2*L/r 勾股定理 r^2 – ( r – h)^2 = (1/2*L)^2 逆向思维解二元方程组: 要求(1)式的h,唯有先求r 但是由于(2)式是三角函数式,直接求r比较困难 很显然的二分查找了。。。。。 #include #include #include原创 2015-01-22 22:52:46 · 338 阅读 · 0 评论 -
POJ 3122
也是一个二分的题, 然后学了一个新招, 控制循环次数来控制二分, #include #include #include #include #include using namespace std; #define MAXN 11111 #define PI acos(-1.0) #define eps 1e-8 double pie[MAXN]; dou原创 2015-01-23 22:13:14 · 377 阅读 · 0 评论