题目大意：给定一个非负整数序列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
聪明的kk时间限制：1000ms | 内存限制：65535KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住...
分类：
其他好文 时间：
2015-06-07 12:32:55
阅读次数：
153
水题代码：#include #include using namespace std;const int MAXN=105;int w[MAXN][MAXN];int dp[MAXN][MAXN][MAXN];int n,m,kk;int max(int a,int b){ if(a>n>>m>>k...
分类：
移动开发 时间：
2015-06-07 12:24:32
阅读次数：
145
主要快捷键列表：Ctrl+L 选择整行（按住-继续选择下行）Ctrl+KK 从光标处删除至行尾Ctrl+Shift+K 删除整行Ctrl+Shift+D 复制光标所在整行，插入在该行之前Ctrl+J 合并行（已选择需要合并的多行时）Ctrl+KU 改为大写Ctrl+KL 改为小写Ctrl+D 选词 ...
分类：
其他好文 时间：
2015-06-07 12:22:00
阅读次数：
96
nO(nlog2n) keyword1.(Straight Insertion Sort):112void print(int a[], int n ,int i){ couttjtk=1 kk tim 1 d = {n/2 ,n/4, n/8 .....1} ndn/2,nd.d/21void.....
分类：
编程语言 时间：
2015-06-07 10:55:39
阅读次数：
235
题目大意：给定k(1≤k≤100)k(1\leq k\leq100)，要求构造一张简单无向连通图，使得存在一个桥，且每个点的度数都为kk
kk为偶数时无解
证明：
将这个图缩边双，可以得到一棵树
那么一定存在一个叶节点，只连接一条桥边
那么这个边双内部所有点度数之和为偶数 除掉连出去的桥边外度数之和为奇数 故不合法
然后kk为奇数的时候我们只需要构造两个对称的边双被一条桥边连接的图就行了...
分类：
其他好文 时间：
2015-06-05 14:01:30
阅读次数：
84
预处理语句修改数据函数$tn 表名，$data为修改要修改的数据，$w为条件function update($tn,$data=array(),$w='1=1'){ global $m; $ty = ''; foreach($data as $k=>$v){ $kk[] = $k.'=?'; $dd...
分类：
其他好文 时间：
2015-06-05 06:16:04
阅读次数：
125
插入数据预处理语句函数function save($tn,$data=array()){ global $m; $ty = ''; foreach($data as $k=>$v){ $kk[] = $k; $vv[] = '?'; $dd[] = "\$data['$k']"; switch(ge...
分类：
其他好文 时间：
2015-06-05 06:15:06
阅读次数：
128
T1：BZOJ 4013 xor
题目大意：给定一个长度为nn的数列aa和一个长度为mm的数列bb，给定矩阵AA，令Ai,j=ai⊕bjA_{i,j}=a_i\oplus b_j，qq次询问某个子矩形里的kk大值
n≤1000,m≤3?105,q≤500n\leq 1000,m\leq 3*10^5,q\leq 500刚看到这题的时候我发现我不会，看到数据范围的时候我发现出题人也不会……
如果...
分类：
其他好文 时间：
2015-06-03 21:47:07
阅读次数：
477
A. Soldier and Bananas
题意：第一个香蕉要kk刀，第二个2k2k刀，第ii个要i?ki*k刀。现有nn刀，问可以买几个香蕉。
题解：等差数列求和，我们知道只需要找到pp使得∑i=1pi?k≤n<∑i=1p+1i?k\sum_{i=1}^{p}i*k \le n \lt \sum_{i=1}^{p+1}{i*k}即可，移项就可以得到公式，同时上述求和公式是单调递增的，因此也可以二...
分类：
其他好文 时间：
2015-06-03 17:50:05
阅读次数：
119
