(联考)noip101
T1
无法放进抽屉里的就是形成了环,直接拿个并查集写写就行。
T2
「JOISC 2015 Day 3」Card Game Is Great Fun
爆搜+卡时即可通过TLEcoders的数据。
发现答案只跟当前栈里的前三个元素有关,于是 \(O(n^{3})\) 枚举,然后dp即可。
T3
不用什么吊比随机hash,直接整个普通hash就行,给 \(a_{i}\) 弄个正值,配对的 \(n-1^\wedge a_{i}\) 搞个负值。
T4
思维难度略大。
但实际上就是排序后跑个完全背包。