
二分
菜鸟起航
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 2817 A sequence of numbers
#include#define inf 200907__int64 a[4],n;void solve1(){ __int64 d; d=(a[2]-a[1])%inf; printf("%I64d\n",(a[1]%inf+d*(n-1)%inf)%inf);}void solve2(){ __int64 q,num,t,sum,count; if原创 2013-04-22 16:01:14 · 548 阅读 · 0 评论 -
hdu 2142 Can you find it?
第一次写二分的题目,有点不熟练 #include#includeint a1[500],a2[500],a3[500],b[250000];int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){ int i,j,k,n,m,num,p,eam,原创 2013-04-21 20:26:11 · 668 阅读 · 0 评论 -
poj 2112 (最大流+二分)
题意:有k台挤奶机,c头奶牛,给出这k+c个实体间的距离,求出每头奶牛都到一台挤奶机去,怎么分配使奶牛走的最大距离最小。用二分枚举最大距离,,,,#include#include#define N 500#define inf 0x3fffffffint map[N][N],dis[N],gap[N],head[N],num,n,m,D,start,原创 2013-08-12 08:35:02 · 700 阅读 · 0 评论 -
hdu 2899 (数学+二分)
//函数在0——100,肯定是先递减后递增的,所以求导数为0的点,用二分#includedouble y;double F(double x){ return ((6*x+8)*x*x*x*x*x*x+7*x*x*x+5*x*x-y*x);}double f(double x){ return ((42*x+48)*x*x*x*x*x+21*x*x+10*x-y);}int原创 2013-08-15 21:40:20 · 787 阅读 · 0 评论 -
poj 2253 (二分+判断图连通)
题意:给出n个岛的坐标,要从第一个到跳到第二个岛,跳的时候有个距离限制,求出这个距离的最小值。思路:刚开始限制距离为两岛的直接距离,用二分每得到一个距离mid,判断1个2是否能连通。就求出最小的限制距离了。#include#include#includeconst int N=210;int f[N],n;double map[N][N];s原创 2013-09-18 20:45:43 · 977 阅读 · 0 评论