Codeforces 1301F Super Jaber

Codeforces 1301F Super Jaber

一个 $n \times m$ 的网格,每个格子有一个颜色,颜色的总数不超过 $40$ 个。从一个格子出发可以花 $1$ 单位的时间到达与它有边相邻的格子或者颜色相同的格子。 $q$ 次询问,每次询问两个格子之间的最短路。

Codeforces 1279E New Year Permutations

Codeforces 1279E New Year Permutations

大概意思是一个排列,按下标和数值连边建图,会形成若干个环,将每一个环按最大表示之后重新按顺序写下来形成一个新的排列。如果这个新的排列和原来的排列一样的话,那么称这个排列是美丽的。求长度为 $n$ 且字典序为 $k$ 的排列。

XTCPC2019 F.Neko and sequence

XTCPC2019 F.Neko and sequence

给你一个长度为 $n$ 的括号序列,定义 $f(i, d)$ 为从 $i$ 出发,如果当前位置是 $’)’$ ,那么就向右走 $k$ ,否则向左走 $k$ ,这样行走 $d$ 次。一共 $q$ 次询问,每次给你一组 $l, r, d$ ,询问 $\sum\limits_{i=l}^r{f(i, d)}$