码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ 2792 Poi2012 Well 二分答案

时间:2015-06-08 15:04:11      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:bzoj   bzoj2792   二分答案   

题目大意:给定一个非负整数序列A,每次操作可以选择一个数然后减掉1,要求进行不超过m次操作使得存在一个Ak=0max{Ai?Ai+1}最小,输出这个最小值以及此时最小的k
二分答案,然后验证的时候首先让相邻的都不超过x,然后枚举哪个点应该改成0
如果某个点需要改成0,那么需要进行操作的位置是一段区间,左右端点都单调,扫两遍就行了

#include <cstdio>
int main()
{
    cout<<"BZ炸掉了代码一会再贴吧233"<<endl;
}

BZOJ 2792 Poi2012 Well 二分答案

标签:bzoj   bzoj2792   二分答案   

原文地址:http://blog.csdn.net/popoqqq/article/details/46412233

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!