\(0\) 表示完全没看题解，\(1\) 表示看了一点题解，\(2\) 表示抄的题解。
1200
1245B - Restricted RPS【1】
指令：/duel problem 1200 constructive_algorithms
标签：构造，贪心
\(4\) 发。
第一眼看题感觉和构造完全没有关系。
当可以使用的时候尽量使用，填上对应的字符串。
如果不能用，就随便选一个。
如果赢得的次数 \(k\) 满足 \(2k<n\) 那就赢不了。
注意对应关系，很容易混淆。
1907C - Removal of Unattractive Pairs 【2】
指令：/duel problem 1200 constructive_algorithms
标签：字符串，数学
\(1\) 发。
自认为和构造真的没有关系，挺有意思的。
当 \(s_i\neq s_{i+1}\) 时才能删，所以只和数量最多的字母有关。
设它为 \(m\)，如果 $m\leq\lfloor \frac{n}{2} \rfloor $，那肯定可以把 \(m\) 删完，最后一定会剩下 \(n\bmod 2\) 个。
否则 \(m\) 就删不完，会剩下 \(m-(n-m)\) 个。
1339B - Sorted Adjacent Differences 【1】
指令：/duel problem 1200 constructive_algorithms
标签：构造，双指针，排序
\(2\) 发。
本来胡了一个做法，先排序，求两两的差绝对值，再排序，再输出，但是不现实。
考虑双指针。
先排序，题目只要求后面比前面大就行。
所以把最大值和最小值放在一起，然后次大值和次小值放一起。。。
很明显的双指针，最后倒序输出即可。
注意分讨 \(n\) 的奇偶情况。
标签：duel,跳题,题解,1200,CF,随机,aclink,排序,constructive From： https://www.cnblogs.com/Jessie-Pu/p/18199641