二分答案
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
codeforces 24E (二分答案,精度控制)
题意:给你一个x轴,上面分布着很多点,他们都有一个速度, 问速度相反的两个点最早相碰的时间。 这题先是不会做,然后后来看了下题解,然后一直在第三个案例超时,手动调试了一下 2 1e9 -1 1e9 1 这个案例时,l=999999999.99999988,r=1e9 然后一直卡精度出不去,如果把精度放宽又会导致其他答案出现错误,所以要设一个t,当达到一个适当的指,就可以停止二分,bre原创 2016-10-24 09:22:03 · 455 阅读 · 0 评论 -
codefroces767D 二分答案
题意:冰箱里有n瓶牛奶,商店有m瓶牛奶, 每瓶牛奶有一个保质期,有一人每天喝k瓶牛奶,问你在能喝完你冰箱里牛奶的前提下 ,问你最多能买多少瓶牛奶 分析:二分答案即可#include <bits/stdc++.h> typedef long long ll; using namespace std; const int N=1e6+10; int a[N],n,m,k; int aa[N<<1];原创 2017-02-23 14:02:20 · 324 阅读 · 0 评论 -
第k长边的最小值
二分答案res,如果权值<=res,为0,否则为1,跑dij,如果dis>=k ,则说明res还能再大一点#include <bits/stdc++.h> using namespace std; typedef long long ll; int n,m,k; int edge[10005],cnt; int g[105][105],vis[105],dis[105]; int mp[105][1原创 2017-07-04 15:24:49 · 265 阅读 · 0 评论 -
codeforces 830A
第一眼看到就觉得是二分答案,但是没有仔细去想,就放弃了。#include <bits/stdc++.h> using namespace std; typedef long long ll; ll read() { ll ret=0; char ch=getchar(); while(ch<'0'||ch>'9') ch=getchar(); for(; ch>='0原创 2017-07-14 22:28:52 · 384 阅读 · 0 评论