Codeforces 460C Present 二分答案

九野的博客

于 2014-08-21 11:39:04 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforce 二分、三分水题

本文链接：https://blog.csdn.net/acmmmm/article/details/38727621

该博客详细介绍了Codeforces竞赛中460C题目的解题思路，主要涉及如何利用二分查找策略，在给定序列上进行区间加1操作，并限制最多增加次数，以最大化序列中最小数的值。通过二分答案判断问题的可行性，从而求得最小可能的最大值。

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

题目链接：http://codeforces.com/contest/460/problem/C

题意：

给定一个n长的序列

每次可以给w长的区间内的数增加1

最多可以增加m次

使得最后结果中最小的数最大

问这个最小的数是多少

二分答案判可行。

#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
#define inf 1000000000
#define N 100005
int a[N];
int b[N], add[N];
bool ok(int x, int n, int m, int w){
    for(int i = 1; i<= n; i++)b[