
二分
文章平均质量分 58
LeeBooL
这个作者很懒,什么都没留下…
展开
-
poj 2398 Toy Storage
跟2318 差不多#include #include #include #include #include #include using namespace std;#define MAXN 1111struct Point{ int x, y; Point(){}; Point(int a, int b原创 2014-12-27 16:15:53 · 368 阅读 · 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 · 330 阅读 · 0 评论 -
poj 3258
最小值最大, 也是二分#include #include #include #include #include using namespace std;#define MAXN 55555#define INF 1111111111int dis[MAXN];int l, r, ll;int n, m, ans;int cal原创 2015-01-21 23:17:30 · 315 阅读 · 0 评论 -
poj 3272
最大值最小一般都是二分#include #include #include #include #include using namespace std;#define MAXN 111111int num[MAXN];int l, r;int n, m;int cal(int sum){ int res = 0, cnt =原创 2015-01-21 22:07:39 · 352 阅读 · 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 · 362 阅读 · 0 评论 -
POJ 3122
也是一个二分的题, 然后学了一个新招, 控制循环次数来控制二分, #include #include #include #include #include using namespace std;#define MAXN 11111#define PI acos(-1.0)#define eps 1e-8double pie[MAXN];dou原创 2015-01-23 22:13:14 · 396 阅读 · 0 评论