(联考)noip101

T1

[COCI2013-2014#5] LADICE

无法放进抽屉里的就是形成了环,直接拿个并查集写写就行。

T2

「JOISC 2015 Day 3」Card Game Is Great Fun

爆搜+卡时即可通过TLEcoders的数据。

发现答案只跟当前栈里的前三个元素有关,于是 \(O(n^{3})\) 枚举,然后dp即可。

T3

[COCI2017-2018#3] Dojave

不用什么吊比随机hash,直接整个普通hash就行,给 \(a_{i}\) 弄个正值,配对的 \(n-1^\wedge a_{i}\) 搞个负值。

T4

[CCO 2017]接雨滴

思维难度略大。

但实际上就是排序后跑个完全背包。

posted @ 2021-11-18 18:36  -OMA-  阅读(89)  评论(0编辑  收藏  举报
浏览器标题切换
浏览器标题切换end