题目大意给出一个数字序列，要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]?B[i]||A[i] - B[i]| 。求出一种方案，使得最大的花费最小。思路一眼就能看出是二分，然后贪心什么的随便yy一下就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include <cstr...
分类：
其他好文 时间：
2015-03-05 21:01:20
阅读次数：
186
题目大意：给定一个序列a，求一个单调不减的序列b，使max{|ai-bi|}最小
逗比题。。。。。
二分答案做法：
每次验证时从右向左扫描
如果当前数字小于等于右侧的数字，就把这个数字向上调整到极限(到达右侧的数字或调整的值到达上界)
如果当前数字大于右侧的数字，就把这个数字向下调整到与右侧数字相等 无法如此做则返回false
#include
#include
#...
分类：
其他好文 时间：
2015-03-05 17:04:27
阅读次数：
138
