09 2021 档案
摘要:有一张 $6\times 6$ 的网格图,初始 $n$ 个盘子堆在 $(1,1)$,从下往上依次为 $a_{1\sim n}$。一次操作可以把某个格子中最上方若干个盘子按顺序移到右方或下方格子中的最上方。要求构造一种方案将所有盘子移到 $(6,6)$,且满足从下往上 $a_i$ 递增。
阅读全文
摘要:给定一个长度为 $n$ 的序列 $a_{1\sim n}$。$q$ 次询问,每次取出序列中的一个区间 $[l,r]$ 内的元素进行操作。一次操作可以合并相邻两个元素(假设依次为 $x$ 和 $y$),得到一个值为 $x+2y$ 的新元素。对于每次询问,求出求最终能得到的元素的最大值。
阅读全文
摘要:给定一个长度为 $n$ 的序列 $a_{1\sim n}$。$q$ 次操作,分为两种:将 $a_x$ 修改为 $y$;询问 $[l,r]$ 中有多少个子区间的最大值小于等于 $v$。
阅读全文
摘要:有 $n$ 个蘑菇(标号为 $0\sim n-1$),分为 `A`,`B` 两类,已知 $0$ 号蘑菇属于 `A` 类。你可以进行 $Q$ 次询问操作,每次挑选出若干蘑菇,以任意顺序排成一排,交互器会告诉你有多少对相邻蘑菇是不同类的。要求求出有多少个蘑菇属于 `A` 类。
阅读全文