A. Dual Trigger

当 $n$ 为奇数时无解，当 $n=2$ 且两个相邻时无解，否则有解。

code

B. Battle Cows

模拟

code

C. Ticket Hoarding

易证最终分布情况为 $\lfloor \frac{k}{m} \rfloor$ 个 $m$ 和 $1$ 个 $k \% m$。

发现 $k \% m$ 的位置与答案无关，故选择 $a_i$ 最小的前 $\lfloor \frac{k}{m} \rfloor + 1$ 天即可。

code

D. Buying Jewels

当 $k \leq \lfloor \frac{n + 1}{2} \rfloor$ 或者 $k == n$ 时有解。

首先 $k > n$ 时无解，然后当 $k \in [\lfloor \frac{n + 1}{2} \rfloor + 1, n)$ 时无解。

当 $k \leq \lfloor \frac{n}{2} \rfloor$ 时有通解 $\{ n - (k - 1) , 1 \}$，当 $n$ 为奇数且 $k=\frac{n+1}{2}$ 时有解 $\{ 2, 1 \}$。

code