Prime Graph
图是简单无向图（即没有重边和自环）
点的编号为1~n
图的边数是素数
每个点的度都是素数 （0,1不是素数）
给出n个点，求一个图。
要求这张图满足：
注意：图可以不连通，给出任意一张符合上述要求的图即可。
0%
Berstagram
发表于
分类于
codeforces
，
practice
给定两个序列 $a=[a_1,a_2,\dots,a_m]$ 和 $b=[b_1,b_2,\dots,b_n]$，其中 $b_i$ 的初始值为 $i$，$a_i$ 的初始值将由键盘读入。对于每个 $a_i$，若 $b_j=a_i$，则将 $b_j$ 与 $b_{j-1}$ 的值调换（若 $j=1$，则序列不变）。
第一行两个整数 $n$ 和 $m$，意义如上所述。
第二行包含 $m$ 个整数 $a_i$（$1\le i\le m$），表示序列 $a$。
输出共 $n$ 行，每行包含两个整数。第 $i$ 行的两个数分别表示数字 $i$ 在序列 $b$ 中出现过的所有位置中最靠前的一个与最靠后的一个。
序列 $b$ 经过每一次操作后的变化：
初始：$[1,2,3]$；
第一次操作后：$[1,3,2]$；
第二次操作后：$[1,2,3]$；
第三次操作后：$[1,2,3]$；
第四次操作后：$[1,3,2]$；
第五次操作后：$[3,1,2]$。
当中，$1$ 出现过的位置有 $1$ 和 $2$，最靠前的是 $1$，最靠后的是 $2$；$2$出现过的位置有 $2$ 和 $3$，最靠前的是 $2$，最靠后的是 $3$；$3$出现过的位置有 $1$，$2$ 和 $3$，最靠前的是 $1$，最靠后的是 $3$。
Number Game
发表于
分类于
codeforces
，
practice
将 $n$ 除以一个 $n$ 的大于 $1$ 的奇数因子。
将 $n$ 减去 $1$（若 $n\gt1$）。
有一个正整数 $n$。
两名玩家轮流操作。每次操作可以执行以下一种：
无法操作者输。
问先手是否有必胜策略。如果先手有必胜策略，输出 Ashishgup，否则输出 FastestFinger。
多组数据，数据组数 $t \leq 100$，$1 \leq n \leq 10^9$
翻译 by Meatherm
Link Cut Centroids
发表于
分类于
codeforces
，
practice
给定一棵节点数为 $n$ 的树 ， 删一条边然后加上一条边 ， 使得该树的重心唯一 。（删掉的边和加上的边可以是同一条）
第 $1$ 行一个正整数 $T$ ， 表示有 $T$ 组测试数据 ， 其中 $1\le T\le10^4$
对于每组测试数据 。
第 $1$ 行一个正整数 $n$ ， 表示该树有 $n$ 个节点 ， 其中 $3\le n\le 10^5$ 。
第 $2$ 行到第 $n$ 行每行两个正整数 $x,y$ ， 表示 $x$ 到 $y$ 有无一条无向边 ， 其中 $1\le x,y\le n$ 。
对于每一组测试数据 。
第 $1$ 行两个正整数 $x_1,y_1$ ， 表示删的边的端点为 $x_1,y1$ 。
第 $2$ 行两个正整数 $x_2,y_2$ ， 表示连的边的端点为 $x_2,y_2$ 。
对于每个测试点，保证 $\sum{n}\le10^5$。
The Humanoid
发表于
分类于
codeforces
，
practice
吸收一个能量值严格低于当前人型生物的宇航员。
将自身的能量值翻倍 ($\times 2$), 这个操作最多能进行两次。
将自身的能量值翻三倍 ($\times 3$), 这个操作最多能进行一次。
有 $n$ 名宇航员，他们每个人有大小为 $a_i$ 的能量。一个初始具有 $h$ 单位能量的邪恶的人形生物来这里吸收宇航员们的能量。
人型生物可以做以下三个动作：
其中，当一名具有 $a_i$ 能量的宇航员被吸收时，这名宇航员消失，人型生物的能量增加 $\lfloor {a_i\over 2} \rfloor$。
请你帮他算一算，如果他用最佳方案进行操作，他最多能吸收几名宇航员的能量？
第一行包含一个整数 $t\ (1\leq t \leq 10^4)$, 表示数据组数。
对于每组数据，第一行包含两个整数 $n\ (1\leq n \leq 2\cdot 10^5),h\ (1\leq h \leq 10^6)$, 分别代表宇航员人数和人形生物的初始能量。第二行包含 $n$ 个整数 $a_i\ (1\leq a_i \leq 10^8)$, 表示每名宇航员的能量。
保证 $\sum n\leq 2\cdot 10^5$。
对于每组数据，在单独的一行里输出一个整数，表示人形生物可以吸收宇航员的最大数量。
RGB Substring (easy version)
发表于
分类于
codeforces
，
practice
Game with Chips
发表于
分类于
codeforces
，
practice
往左：坐标为 $(x, y - 1)$;
往右：坐标为 $(x, y + 1)$;
往下：坐标为 $(x + 1, y)$;
往上：坐标为 $(x - 1, y)$;
Petya 有一个大小为 $n×m$ 的矩形版。一开始，在板子上有 $k$ 个芯片，第 $i$ 个芯片位置位于第 $sx$ 行与第 $sy$ 列的相交点上。
在一次操作中， Petya 可以把所有的芯片向左、向右、向下或者向上移动一格。
如果芯片在 $(x, y)$ 格中，则在操作之后：
如果现在芯片在版的边缘上，然而 Petya 将其移向边缘，那么芯片的位置保持不变。
对于每一个芯片， Petya 选择了他应该到达的位置。注意：芯片不须在这个地方停下来。
由于 Petya 时间不多， 总操作数不能超过 $2nm$。
你需要求出 Petya 应该做的操作：在不超过 $2nm$ 的操作里让每个芯片走过 Petya 选定的位置一遍。或者说明是不可能达到目的的。
第一行三个整数 $n,m,k$（$1 \le n,m,k \le 200$），分别表示矩形板的长，矩形板的宽和芯片的个数。
接下来的 $k$ 行每行两个整数 $ sx_i, sy_i$ （$1 \le sx_i \le n, 1 \le sy_i \le m$），表示第 $i$ 个芯片的初始位置。
再接下来的 $k$ 行每行两个整数 $ fx_i, fy_i$ （$1 \le fx_i \le n, 1 \le fy_i \le m$），表示第 $i$ 个芯片须达到的位置。
输出第一行一个整数，表示能达到目的的操作次数（不需要最小）。
在第二行输出一个序列，用 "L、R、D、U" 分别表示 "左、右、下、上" 。
若无解，则输出 $ -1 $ 。