2018.8创新班
day1
Junior0
\(\mathrm{SMOJ\ P2556}\) (码农题)
\(\mathrm{SMOJ\ P2557}\) (逆序对)
\(\mathrm{SMOJ\ P2558}\) (水思维题)
\(\mathrm{SMOJ\ P2559}\) (\(\mathrm{DFS}\)+找规律)
day2
并查集毒瘤比赛
\(\mathrm{luogu\ P2024}\) (扩展域并查集)
\(\mathrm{POJ\ P1308}\) (判断一个有向图是否为树(跟并查集没卵关系有木有))
\(\mathrm{POJ\ P1611}\) (并查集裸题)
\(\mathrm{POJ\ P1703}\) (扩展域并查集)
\(\mathrm{luogu\ P2342}\) (边带权并查集)
\(\mathrm{UVA\ 1316/POJ\ 1456}\) (堆/优先队列+贪心(又是跟并查集没卵关系的qwq))
\(\mathrm{POJ\ 1733}\) (边带权/扩展域并查集)
\(\mathrm{POJ\ 1417}\) (扩展域并查集+背包)
\(\mathrm{POJ\ 2912}\) (枚举+扩展域并查集)
day3
Junior2
\(\mathrm{SMOJ\ P2570}\) (数论(异或进阶)+DP)
\(\mathrm{SMOJ\ P2571}\) (超级水题!!!打表!!!)
\(\mathrm{SMOJ\ P2572}\) (贪心(部分背包问题))
day4
\(\mathrm{Hash}\)
\(\mathrm{UVa\ 11475}\) (\(\mathrm{Manacher}\)模板题,但是此题数据较水,可以用二分/枚举+双向\(\mathrm{Hash}\)水过)
\(\mathrm{UVa\ 10887}\) (可以用\(\mathrm{Hash}\),但此题数据较水,用std::set
也可以水过)
\(\mathrm{CF\ 514C}\) (\(\mathrm{DFS+Trie}\),但不能用递归(最多要递归\(6*10^5\)层),只能用一些奇奇怪怪的方法减少递归层数)
\(\mathrm{HDU\ 1880}\) (水题!!!,直接枚举就能过!)