Codeforces Round #261 (Div. 2)459D. Pashmak and Parmida's problem（求逆序数对）...
分类：
其他好文 时间：
2014-08-17 10:27:12
阅读次数：
255
题意：给出n个字符串，问每个字符串有多少个子串至少出现在z...
分类：
其他好文 时间：
2014-08-17 09:11:42
阅读次数：
224
数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类：
其他好文 时间：
2014-08-17 02:25:31
阅读次数：
188
C. Petya and SpidersLittle Petya loves training spiders. Petya has a boardn?×?min size. Each cell of the board initially has a spider sitting on it. A...
分类：
其他好文 时间：
2014-08-17 01:04:31
阅读次数：
245
Codeforces Round #261 (Div. 2) 459B. Pashmak and Flowers(数学题，组合)...
分类：
其他好文 时间：
2014-08-16 22:34:21
阅读次数：
221
Codeforces Round #261 (Div. 2)459A. Pashmak and Garden（数学题）...
分类：
其他好文 时间：
2014-08-16 22:32:11
阅读次数：
270
看着题意：[1,i]中等于a[i]的个数要大于[,jn]中等于a[j]的个数 且i
int n;
int aa[1000000 + 55];
int bb[1000000 + 55];
int c[1000000 + 55];
map mp;
ll lowbit(ll x) {
return x&(-x);
}
void add(int i,int val) {
while...
分类：
其他好文 时间：
2014-08-16 21:09:01
阅读次数：
194
有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所...
分类：
其他好文 时间：
2014-08-16 20:54:33
阅读次数：
200
题目链接题意：给出一些数a[n]，求(i, j),i f(j, n, a[j])。f(lhs, rhs, x)指在{ [lhs, rhs]范围中，a[k]的值=x }的数量。1.f(1, i, a[i])就是指a[i]前面包括a[i]的数中，有几个值=a[i]。2.f(j, n, a[j])就是指a...
分类：
其他好文 时间：
2014-08-16 19:46:50
阅读次数：
271
Codeforces Round #261 (Div. 2)题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求i和j的种类数。题解：使用树状数组统计小于某数的元素数量。我们可以先把f(1,i,a[i])和f(j...
分类：
其他好文 时间：
2014-08-16 17:04:40
阅读次数：
241
