二分
yrleep
大学毕业不久,ios游戏自由开发者。
展开
-
poj 2456 二分
二分答案 #include #include #include #include using namespace std; const int maxn=1e5+9; int a[maxn]; int n,m; bool chk(int tmp) { int t=1,ret=1; for(int i=2;i<=n;i++) if(a[i]-a[t]>=tmp)原创 2013-08-31 21:51:15 · 800 阅读 · 0 评论 -
hdu 4768 Flyer 长春网络赛 1010 二分
思路:因为只有一个是奇数,别的都是偶数,所以前面n个人收到的传单和为奇数时,表示解在1到n,那么就满足了单调性,可以二分解答。 #include #include #include using namespace std; const int maxn=2e4+9; const double inf=1e10; int n; struct D { long long a,b,c原创 2013-09-29 01:09:05 · 1343 阅读 · 0 评论