2793: [Poi2012]Vouchers Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 316 Solved: 148[Submit][Status][Discuss] Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了
分类：
其他好文 时间：
2016-02-14 19:44:48
阅读次数：
172
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
2788: [Poi2012]Festival Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 187 Solved: 91[Submit][Status][Discuss] Description 有n个正整数X1,X2,...,Xn，再给出m1+m2个
分类：
其他好文 时间：
2016-02-14 16:53:47
阅读次数：
290
2790: [Poi2012]Distance Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 225 Solved: 115[Submit][Status][Discuss] Description 对于两个正整数a、b，这样定义函数d(a,b)：每次
分类：
其他好文 时间：
2016-02-14 10:19:21
阅读次数：
259
...字符串hash.#includeusing namespace std;typedef unsigned long long ull;const int maxn = 500009;const ull P = 1000173169;char S[maxn];int check[maxn], p...
分类：
其他好文 时间：
2015-08-14 11:30:51
阅读次数：
145
二分答案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
直接求逆序对就行了...时间复杂度O(nlogn)-------------------------------------------------------------------------#includeusing namespace std;#define idx(c) ((c) - 'A...
分类：
其他好文 时间：
2015-08-09 15:33:07
阅读次数：
175
考虑离线，将物品和询问都按a从小到大排序。然后对于当前处理的询问，将所有a不超过它的物品都加入背包中。设f[i]表示和为i时min(b)的最大值，若f[k]>m+s，则TAK。时间复杂度$O(q\log q+nk)$。#include#includeconst int N=1000010,M=100...
分类：
其他好文 时间：
2015-08-03 01:07:49
阅读次数：
131
题目大意：给定一个非负整数序列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
题解：
首先我们如果设原串为串[ 1,n1,n ]
然后 fif_i 表示串[ i+1,n?ii+1,n-i ]中最长的串长使得串[ i+1,i+fii+1,i+f_i ]==串[n?i?fi+1,n?in-i-f_i+1,n-i]
这时存在一个性质 fi?1=fi+2f_{i-1}
然后就可以线性递推啦！
证明：
现在让我们来反证一下这个性质：
下图有四种情况，f[i]为红色...
分类：
其他好文 时间：
2015-05-16 16:35:15
阅读次数：
120
