【NHOI2018】拆除桥墩

2018zhong

于 2020-03-21 15:05:15 发布

阅读量692

点赞数 2

分类专栏： c++ 文章标签：算法 c++ 二分法

版权

本文介绍了如何运用二分法解答NHOI2018中关于拆除桥墩的算法问题，通过确保桥墩间距离大于等于二分答案来求解最窄桥墩间距。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
**

要使最窄的桥墩距离最窄，就知道这是一个二分答案。
由于题目要求的是最窄的桥墩距离，那么就要保证每个桥墩之间的距离都大于等于二分的答案，那么只要做判断够不够大即可。

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,l,d[50002];
int le=999999,r=0;
bool ch(int dm)
{