MENU

Liuxizai's blog

我们的心就像那天空一样 永不分离

Solution. CF1586I Omkar and Mosaic

Description

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

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

Read More

Solution. CF1336D Yui and Mahjong Set

Description

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

定义:

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

Read More