二分法
关注
分享
扫一扫
xiaoyu1_1
学生
展开
-
基础二分
题意：n(1个数，p[i]…… k(1例：输入：6 //n1 3 5 7 9 11 //序列，保证递增， 不然就排下序2 //k2 //m11 //m二分查找。。。。#includeint p[100100];int main(){ int n,m,k; int i原创 2013-11-17 22:11:14 · 706 阅读 · 0 评论 -
基础二分（2）
题意，n个数的数列，要分成 m+1 段，使每段数列和的最大值 最小。求这个最小的和。例：输入：5 2 //n,m1 4 2 6 5 //数列，要分成m+1段输出：7解析：分成 1 4 2 ，6 ，5 三段，每段和为 7,6,5.最大值为7。。此种分法的最大值 最小。二分答案。。#include#include#in原创 2013-11-18 11:46:28 · 760 阅读 · 0 评论 -
poj-2002-Squares--二分
确定两点(a,b),(c,b)..可确定另外两点，使之组成正方形大概如上图所示，可得另外两点坐标x1=a+b-d;y1=b+c-a;x2=c+b-d;y2=d+c-a;还有一种情况，在下面。。x1=a-b+d;y1=b-c+a;x2=c-b+d;y2=d-c+a;然后二分检查下，是否存在这两个点。。每个情况算了4次，，结果在除以4.。原创 2013-11-17 16:58:05 · 747 阅读 · 0 评论 -
基础二分（3）
题意：n种糖果，分给k个人。每种糖果个数p[i];要求每个人只能分一种糖果。求每个人最多能分几个糖果。例：输入：4 11 //n,k2 4 6 8 //每种糖果的个数输出：1 //每个人最多能分的糖果数二分答案。。。#include#include#include#includeusi原创 2013-11-18 12:50:44 · 535 阅读 · 0 评论 -
基础二分（4）
题意：t个用例，用n个点构成二叉树，问第m层最多有几个点。 从第0层开始记。例：输入：13 //t11 0 //n m11 111 211 311 411 511 611 711 811 911 1011 1111 12输出：1245444322100二分答案。。原创 2013-11-19 18:18:49 · 747 阅读 · 0 评论 -
CF #211 (Div. 2)--D. Renting Bikes
链接：http://codeforces.com/problemset/problem/363/D题解：363D - Renting BikesLet's do a binary search over the number of boys that can rent a bike. So let's say that we want to check whether原创 2013-11-12 16:34:42 · 1065 阅读 · 0 评论 -
poj-3261-Milk Patterns
后缀数组。。二分答案。。#include #include #include #include #include using namespace std;#define inf 0x3f3f3f3fconst int N = 1001000;int r[N], tx[N], ty[N], rs[N], ranks[N], sa[N], height[N],原创 2014-02-11 15:21:05 · 625 阅读 · 0 评论 -
二分模板
二分 ..符和（某种情况）的最大值while(l<r){ int m=(l+r+1)/2; if(check(m)) l=m; else r=m-1;}符合 (某种情况) 的最小值while(l<r){ int m=(l+r)/2; if(check(m)) r=m; else l=m+1;}原创 2014-02-13 23:18:19 · 811 阅读 · 0 评论