Evensgn 剪树枝
2017-08-10
繁华中学有一棵苹果树。苹果树有 n 个节点(也就是苹果),n − 1 条边(也就
是树枝)。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种:一
种是黑苹果,一种是红苹果。Evensgn 想要剪掉 k 条树枝,将整棵树分成 k + 1 个
部分。他想要保证每个部分里面有且仅有一个黑苹果。请问他一共有多少种剪树枝
的方案?
756 字
|
4 分钟
BZOJ 4299 Codechef FRBSUM
2017-08-09
数集S的ForbiddenSum定义为无法用S的某个子集(可以为空)的和表示的最小的非负整数。
例如,S={1,1,3,7},则它的子集和中包含0(S’=∅),1(S’={1}),2(S’={1,1}),3(S’={3}),4(S’={1,3}),5(S’ = {1, 1, 3}),但是它无法得到6。因此S的ForbiddenSum为6。
给定一个序列A,你的任务是回答该数列的一些子区间所形成的数集的ForbiddenSum是多少。
571 字
|
3 分钟
permutation
2017-08-09
一个长度为n 的排列p[1..n]
把排列的每个循环拿出来,写成标准循环,再做一次排序
比如[4, 1, 6, 2, 5, 3],有3 个循环(421)(63)(5)
其中第一个循环就是4 要到2 的位置,2 要到1 的位置,1 要到4 的位置
582 字
|
3 分钟
beautiful
2017-08-09
Mavis 有一个序列(不必在乎这些细节),对于每个数都有一个在序列中的优美值,这个优
美值的定义是:找到序列中最长的一段,满足包含这个数并且这个数是这一段的中位数(以数
值为第一关键字,下标为第二关键字排序, 这样的话这一段的长度只有可能是奇数),那么这一
951 字
|
5 分钟
calc
2017-08-09
给定一个序列a,a 中任意两个元素都不等。如果i<j, 且a[i]<a[j],则我们称a[i],a[j] 为一
个顺序对,这个顺序对的值是指a[i+1],a[i+2]…….a[j-1] 中比a[i] 大,且比a[j] 小的数的个数。
求一个序列中所有顺序对的值的和。
405 字
|
2 分钟
与非
2017-08-08
作为一名新世纪共产主义的接班人,你认识到了资本主义的软弱性与妥协性,决定全面根除资本主义,跑步迈入共产主义。但是当你即将跨入共产主义大门的时候,遇到了万恶的资本家留下的与非电路封印,经过千辛万苦的研究,你终于把复杂的破解转变成了以下问题:
645 字
|
3 分钟