weixin_43904423的博客

栓奶牛——二分 二分算法，找到最好的mid即可 #include<iostream> #include<cstdio> using namespace std; int n,k,p[999],ant; bool sb(int t) { int w=1,sum=0,x; while(w<k) { x=w+1; while(x<=k&&...

** 解题思路： 要使最窄的桥墩距离最窄，就知道这是一个二分答案。 由于题目要求的是最窄的桥墩距离，那么就要保证每个桥墩之间的距离都大于等于二分的答案，那么只要做判断够不够大即可。 #include<iostream> #include<cstdio> using namespace std; int n,m,l,d[50002]; int le=999999,r=0; ...