$Clearlove$退役。
一个时代,过去了。
我也该像您一样,努力向前。
命运十字路口,谢谢您曾停留。
$Clearlove$退役。
一个时代,过去了。
我也该像您一样,努力向前。
命运十字路口,谢谢您曾停留。
题意
给定一个长度为 $n$ 的小括号序列,求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。即在任意一个位置前缀左括号的个数不少于前缀右括号的个数,同时整个序列左右括号个数相同。
题意
对于$n$个栅栏,对于每个$i$,有高度$a[i]$,对于任意$2<=i<=n$,有$a[i]\not=a[i-1]$,则称该组栅栏为好栅栏,每个栅栏可花费$b[i]$提升$1$个高度(可无限提升)。给一组栅栏,问最少花费多少可以将这组栅栏变为好栅栏。
题意:给定一棵$n$个点的树 初始全是白点
要求你做$n$步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。
第一次操作可以任意选点。
求可获得的最大权值。
题意
给定两个数$n$和$x$,构造一个序列,设为$a[l]$($l$不确定)
$1$、$1\leq a[i]<2^{n}$
$2$、序列中没有子序列异或和为$0$或$x$
$3$、$l$应最长
题意
三个人,每个人有一些数字,组合起来是$1$~$n$,每个人可以给另一个人一个拥有的数字,问最小操作数,使得第一个人拥有$1$~$i$的数,第二个人拥有$i+1$~$j$的数,第三个人拥有$j+1$~$n$的数,即第一个人为前缀,第二个人为中间部分,第三个人为后缀。
注意:可以有一个或两个人最后不拥有数字。
题意:
有$n$个怪物,每个怪物有攻击力$a_{i}$点;有$m$个英雄,每个英雄有攻击力$p_{i}$点,耐力$s_{i}$点。
怪物需要被依次杀死(按输入顺序)。
每一天可以挑选一个英雄去杀怪物,他可以杀死的怪物攻击力小于等于他本身(即$a\leq p$),每天最多可以杀死$s$个怪物。(每个英雄可以使用任意次)
问最少需要多少天可以杀死所有怪物(不能则输出$-1$)。
题意
有$n(1\leq n\leq 10^5)$个盒子,每个盒子有$a_i(0\leq a_i \leq 1)$个糖果,你每一次可以将第$i$个盒子里的糖果放到第$i-1$或$i+1$个盒子中(如果盒子存在)。最后要使每个盒子的糖果数量都整除$k(k>1)$(注意盒子可以为空),问最小操作数。