c++
2018zhong
这个作者很懒,什么都没留下…
展开
-
【2015江苏省小学生“成长杯”】栓奶牛——二分算法
栓奶牛——二分二分算法,找到最好的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&&...原创 2020-03-14 17:54:03 · 556 阅读 · 0 评论 -
【NHOI2018】拆除桥墩
**解题思路:要使最窄的桥墩距离最窄,就知道这是一个二分答案。由于题目要求的是最窄的桥墩距离,那么就要保证每个桥墩之间的距离都大于等于二分的答案,那么只要做判断够不够大即可。#include<iostream>#include<cstdio>using namespace std;int n,m,l,d[50002];int le=999999,r=0;...原创 2020-03-21 15:05:15 · 545 阅读 · 0 评论