2792: [Poi2012]Well Time Limit: 40 Sec Memory Limit: 64 MBSubmit: 137 Solved: 61[Submit][Status][Discuss] Description 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每
分类：
其他好文 时间：
2016-02-14 18:32:08
阅读次数：
226
二分答案mid，将差距先都调到mid以内。首先从左往右扫，a[i]=min(a[i],a[i-1]+mid)。然后从右往左扫，a[i]=min(a[i],a[i+1]+mid)。枚举要变为0的位置，求出L,R使得：a[L]>(i-L)mida[R]>(R-i)mid此时只需要把[L,i]和[i,R]...
分类：
其他好文 时间：
2015-08-14 06:26:44
阅读次数：
111
题目大意：给定一个非负整数序列AA，每次操作可以选择一个数然后减掉1，要求进行不超过mm次操作使得存在一个Ak=0A_k=0且max{Ai?Ai+1}max\{A_i-A_{i+1}\}最小，输出这个最小值以及此时最小的kk
二分答案，然后验证的时候首先让相邻的都不超过xx，然后枚举哪个点应该改成00
如果某个点需要改成00，那么需要进行操作的位置是一段区间，左右端点都单调，扫两边就行了#inc...
分类：
其他好文 时间：
2015-06-08 15:04:11
阅读次数：
91
首先想到二分答案是吧，设为lim这道题难在判定，我们先不管将一个数变为0的条件先使序列满足相邻差(i-j)*lim的话，aj要变成a[i]+(i-j)*lim，否则的话，对于k(i-j)*lim即a[j]+j*lim>i*lim,怎么做很明显了吧…… 1 var a,b,d:array[0..10....
分类：
其他好文 时间：
2015-06-06 00:23:43
阅读次数：
160
