二分
文章平均质量分 64
leolin_
这个作者很懒,什么都没留下…
展开
-
zoj 2029【二分查找】或【STL】
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1029题目大意是说给出a数组,对于b中的每一个在a中找出最小范围使得ai自敲的二分#includeusing namespace std;#includeint n,m;int find(int *a,int x){ int l=0,r=n-1,mid; if(xx)return mid; if(a[mid]原创 2011-05-14 17:05:00 · 710 阅读 · 0 评论 -
【最长上升子序列O(nlgn)】HDU 1025
http://acm.hdu.edu.cn/showproblem.php?pid=1025利用贪心+二分去做,复杂度O(nlogn)#define N 500005int a[N],dp[N];//dp[len]表示长度为len的序列最后一个的最小值int main(){FRE; int n; int ca= 1; while(scanf("%d",&n)原创 2011-07-13 00:02:53 · 869 阅读 · 0 评论 -
【O(nlgn)判定点在凸包内】Codeforces Round #113 (Div. 2) B
思路参考了这个bloghttp://hi.baidu.com/aekdycoin/blog/item/7abf85026f0d7e85d43f7cfe.html复杂度是O(nlgn)#define N 100005struct node{ double x,y;}a[100005];double cross(node a,node b,node c){//>0,ab在ac原创 2012-03-29 02:00:09 · 727 阅读 · 0 评论 -
【二分图多重匹配】POJ 2112
题意:给出一些挤奶机、奶牛,以及他们之间距离的权值,每只奶牛都要走到任意一台机器中,每台机器最多为M只奶牛服务,问所有奶牛都完成任务,所走的路程最远的那只奶牛,所走的路程最短可以是多少。(0代表的是两点之间没有直接路径。) 首先求出任意点间的最短路,由于数据量不大,可用Floyd。注意到,如果将奶牛、机器作为左右两幅图,做一次二分匹配,如果能将所有奶牛匹配完毕,即是完成了任务,这里就是多原创 2012-01-12 02:03:41 · 1236 阅读 · 0 评论 -
【二分图多重匹配】POJ 2289
改进的匈牙利188ms水过。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2012-01-12 17:00:07 · 604 阅读 · 0 评论 -
【二分】hdu 4022
SB的二分,O(nlgn),其实比赛时已经这样想过,不过还是懒得去敲 #include #include #include #include #include #include #include #include #include #i原创 2011-09-11 09:10:56 · 400 阅读 · 0 评论 -
Uva 10816 Travel in Desert 【SPFA+二分】
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19157关键:将温度进行二分,每个二分温度进行SPFA求出最短路#include#include#include#include#includ原创 2011-07-17 22:42:00 · 949 阅读 · 0 评论 -
【二分】hdu 4004
两次二分,因为题意是求m次能过河的前提下最小跳跃长度,第一次二分是对答案二分,第二次是对石头二分那个lower_bound虽好用,不过它只能返回的id的值小于val,也就是说有数组a[0]=0,a[1]=2,a[2]=6,lower_bound(a,a+n,6)-a=1,即a原创 2011-09-04 03:27:08 · 593 阅读 · 0 评论 -
ural 1613【hash+二分】
http://acm.timus.ru/problem.aspx?space=1&num=1613hash+二分,其中hash可以用STL里面的map实现。#include #include #include #include #include #include原创 2011-08-02 16:55:47 · 573 阅读 · 0 评论 -
zoj 3279【树状数组+二分】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3618很蛋疼,用cin输入字母竟然TLE!!!#include#include#include#include#include#include#in原创 2011-07-26 16:33:11 · 542 阅读 · 0 评论 -
zoj 3278【二分】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3278一道不错的二分。。。第一次写这样的二分#include#include#include#include#include#include#i原创 2011-07-26 16:36:12 · 1167 阅读 · 0 评论 -
hdu 2035 二分求A`B最右位
用二分。。。因为开始时忘记了t=t*sum,调试了很久。。。囧http://acm.hdu.edu.cn/showproblem.php?pid=2035***************************************************************原创 2011-07-10 18:56:09 · 774 阅读 · 0 评论 -
hdu 2899 Strange fuction
很好的数学题,求导判断+二分找最小点http://acm.hdu.edu.cn/showproblem.php?pid=2899#include#include#include#include#include#include#include#inclu原创 2011-07-10 22:58:00 · 392 阅读 · 0 评论 -
codeforces #72 div2 C. Biathlon
http://www.codeforces.com/contest/84/problem/C二分在cf很常见,可是怎么当时就是想不出来!#includeusing namespace std;#includeint n,m;struct node{ int x,r,i,hit;}p[10010];bool cmp(const node &a,const node &b){ return a.x1) { mid=(l+r)/2; if(p[mid].原创 2011-05-14 10:53:00 · 705 阅读 · 0 评论 -
hdu 3003 【二分快速幂】
http://acm.hdu.edu.cn/showproblem.php?pid=3003推出的公式为2^(n-1)+1,利用二进制。过程:设不透明为0,透明为10 0---》1 0---》0 1---》1 1 三天0 0 0---》1 0 0---》0 1 0---》1 1 0---》0 0 1---》1 1 1 五天二分快速幂,可是纠结于二分过程。。。囧特别是这里:if(n&1) { t=t*ans;//!!! n--; t%=m; }#include#include#i原创 2011-05-14 20:16:00 · 1092 阅读 · 0 评论 -
【二分】hdu 4033
#define LL long long#define PI acos(-1.0)#define N 105#define MAX INT_MAX#define MIN INT_MIN#define eps 1e-8double a[N];int n;double maxm;double cal(double aa,double bb,double cc ){ retu原创 2011-09-12 18:04:39 · 445 阅读 · 0 评论