MENU

题解

Solution. NOI Online 2022

上午自己打 NOIO,反正考的相当不太行,分数倒也不是太重要,但是至少觉得自己现在实力,尤其是思维能力实在是有待提高。

Read More

Solution. CF1586I Omkar and Mosaic

Description

$n\times n$ 的网格,你需要对所有格子进行黑白染色,对于每个格子,需保证与其相邻的格子中恰有 $2$ 个与其颜色相同。

现在一部分的格子颜色已经确定,判断是否存在合法的染色方案,以及合法方案是否唯一,如果存在唯一的合法方案,给出构造。

Read More

Solution. LG4301 [CQOI2013] 新Nim游戏

Description

$k$ 堆石子,两人轮流操作,第一轮中,双方可以拿走若干整堆的石子,可以一堆不拿,不能拿走所有的堆,接下来的游戏规则和 nim 游戏一样。

Read More

Solution. CF1336D Yui and Mahjong Set

Description

有一个由 $n$ 个数构成的可重集 $S$,初始时每个数的出现次数不超过 $n$。

定义:

  • straight:一个包含三个元素的子集,三个元素的值连续,如 $\{1,2,3\}$。
  • triplet:一个包含三个元素的子集,三个元素的值相同,如 $\{2,2,2\}$。

Read More

Solution. CF1336C Kaavi and Magic Spell

Description

给定一个字符串 $S$ 和一个字符串 $T$,每次操作可以删掉 $S$ 的第一个字符,然后放到一个初始为空的字符串 $A$ 的首部或尾部,你可以进行任意次操作,求有多少种不同的方法使得 $T$ 是 $A$ 的前缀。

$|T|\le|S|\le3000$

Read More