2019acm陕西省赛Turn it Off(二分)

二分法求解：区间内1变为0的操作次数

原创

于 2022-04-19 01:01:20 发布 · 633 阅读

CC 4.0 BY-SA版权

文章标签：

本文介绍了一种使用二分查找解决编程问题的方法，目标是在给定操作数限制下找到最小区间，使得区间内所有1变为0。通过递归检查区间长度，实现高效求解。

题目链接
思路：
看见最大最小首先想到二分，题目大意为给定一个操作数，在操作数范围内找一个最小的区间使区间内所有1->0，那么直接二分最小值（区间长度），判断划分的区间个数是否不超过规定的操作数

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int _;
int n,k;
int a[N];
bool check(int len)