11 2019 档案
摘要:题意 有$n(1\leq n\leq 10^5)$个盒子,每个盒子有$a_i(0\leq a_i \leq 1)$个糖果,你每一次可以将第$i$个盒子里的糖果放到第$i 1$或$i+1$个盒子中(如果盒子存在)。最后要使每个盒子的糖果数量都整除$k(k 1)$(注意盒子可以为空),问最小操作数。 分
阅读全文
摘要:题意 : 有$n$个怪物,每个怪物有攻击力$a_i$点;有$m$个英雄,每个英雄有攻击力$p_i$点,耐力$s_{i}$点。 怪物需要被依次杀死(按输入顺序)。 每一天可以挑选一个英雄去杀怪物,他可以杀死的怪物攻击力小于等于他本身(即$a\leq p$),每天最多可以杀死$s$个怪物。(每个英雄可以
阅读全文
摘要:题意 三个人,每个人有一些数字,组合起来是$1$ $n$,每个人可以给另一个人一个拥有的数字,问最小操作数,使得第一个人拥有$1$ $i$的数,第二个人拥有$i+1$ $j$的数,第三个人拥有$j+1$~$n$的数,即第一个人为前缀,第二个人为中间部分,第三个人为后缀。 注意:可以有一个或两个人最后
阅读全文