题目大意：给定一个非负整数序列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
题目大意：给定一棵树，有一些点是关键点，要求选择不超过mm个点，使得所有关键点到最近的选择的点距离最大值最小
二分答案，问题转化为：
给定一棵树，有一些点是关键点，要求选择最少的点使得每个关键点到选择的点的距离不超过limitlimit
然后我们贪心DFS一遍
对于以一个节点为根的子树，有三种状态：0.这棵子树中存在一个选择的点，这个选择的点的贡献还能继续向上传递
1.这棵子树中存在一个未...
分类：
其他好文 时间：
2015-06-06 18:18:36
阅读次数：
169
二分一下答案就好了...----------------------------------------------------------------------------------------#include#include#include#include#include#define re...
分类：
其他好文 时间：
2015-06-06 12:01:08
阅读次数：
114
直接二分答案然后判断.-----------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int ...
分类：
其他好文 时间：
2015-06-06 11:44:57
阅读次数：
112
首先想到二分答案是吧，设为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
弱爆了，典型的行列建模方式，居然想不到，题做少了，总结少了。。。。。。二分答案mids----------------------->i行----------------------->j列----------------------------->t [si-mid,si+mid] [L,R].....
分类：
其他好文 时间：
2015-06-03 21:17:35
阅读次数：
325
序列变换
Accepts: 816
Submissions: 3578
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
给定序列A={A 1 ,A 2 ,...,A n } ,
要求改变序列...
分类：
其他好文 时间：
2015-06-03 15:53:39
阅读次数：
117
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2600这道题按说是当年较为水的一道题，但是我没有独立想出。相当于是找出一个最长的序列使得所有的数字与中位数差值的绝对值之和（就是运费）最小。基本的思路是二分答案，因为如果存在长度为x的一个序列的话...
分类：
其他好文 时间：
2015-06-03 11:35:54
阅读次数：
152
题意：给出n个城市，n个城市分别的居民，m个盒子，为了让每个人都投上票，问每个盒子应该装多少张票二分盒子装的票数，如果midm,说明偏小了,l应该向上逼近,l=mid+1和上午那个切割木块那个一样----------- 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-05-31 21:30:35
阅读次数：
133
题意：给出n天的花费，需要将这n天的花费分成m组，使得每份的和尽量小，求出这个最小的和看题目看了好久不懂题意，最后还是看了题解二分答案，上界为这n天花费的总和，下界为这n天里面花费最多的那一天如果mid>=m,说明mid偏小，l=mid+1,如果mid 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-05-31 19:58:59
阅读次数：
123
