CF 287B(Pipeline-二分)
来源:互联网 发布:淘宝直播推广合作 编辑:程序博客网 时间:2024/06/18 11:26
这题显然优先找大的
直到找不下去了,判断无解或者拿个与需要的分水器相等的(显然有)
因为一个k的分水器只能增加k-1条通道
所以列方程
#include<cstdio>#include<cstring>#include<cstdlib>#include<cctype>#include<iostream>using namespace std;#define MAXN (1000000000000000000)#define MAXK (1000000000)long long n,k;long long bin_s(long long l,long long r){if (n==1) return 0;while (r-l>1){long long m=(l+r)/2;if ((m+k-1)*(k-m)>2*(n-1)) l=m;else r=m;}if ((l+k-1)*(k-l)>2*(n-1)) l=r;if ((l+k-1)*(k-l)<2*(n-1)) l--;if (l==0) return -1;return k-l;}int main(){cin>>n>>k;cout<<bin_s(1,k-1)<<endl;return 0;}
- CF 287B(Pipeline-二分)
- [cf]287B Pipeline【二分】
- CodeForces 287B Pipeline(二分)
- CodeForces 287B Pipeline(二分)
- B. Pipeline----二分答案
- CodeForces 287B Pipeline
- [CF 279B]Books[二分]
- cf 484B 二分+贪心
- Codeforces Round #176 (Div. 2) B. Pipeline//二分查找
- CF -62B - Tyndex.Brome(二分查找)
- cf#334-B - More Cowbell-二分
- 二分 - CF 650B Image Preview
- [二分] cf 768B Code For 1
- cf 671/B Robin Hood(二分)@
- [二分]codeforces Pipeline
- CF 329B(Biridian Forest-贪心-非二分)
- CF:Problem 426B - Sereja and Mirroring 二分或者分治
- CF 360B - Levko and Array (二分+dp)
- BlackBerry 10 cascade 应用名称国际化
- 指针访问数组2
- 黑马程序员_集合类
- main 函数的完整形式
- JAVA解析生成JSON相关
- CF 287B(Pipeline-二分)
- poj 2337
- java Data 类
- c语言程序设计第三次作业 2
- CodeForces #140 (Div. 2)-A.
- 03-23 11:12:21.286: E/MediaPlayer(666): error (1, -2147483648)出现的一种情况
- JS 解析JSON
- QQ的数据分析
- image processing with MATLAB