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{HDU\ 3038}\)

\(\mathrm{POJ\ 1417}\)扩展域并查集+背包

\(\mathrm{POJ\ 2912}\)枚举+扩展域并查集)

\(\mathrm{ZOJ\ 3261}\)


day3

Junior2

\(\mathrm{SMOJ\ P2569}\)

\(\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{ZOJ\ 4010}\)

\(\mathrm{POJ\ 2774}\)

\(\mathrm{CF\ 514C}\)\(\mathrm{DFS+Trie}\),但不能用递归(最多要递归\(6*10^5\)层),只能用一些奇奇怪怪的方法减少递归层数)

\(\mathrm{Ural\ 1989}\)

\(\mathrm{HDU\ 1880}\)水题!!!,直接枚举就能过!)

\(\mathrm{BZOJ\ 4337}\)

\(\mathrm{HDU\ 1840}\)

\(\mathrm{HDU\ 3833}\)

posted @ 2019-08-01 11:11  info___tion  阅读(100)  评论(0编辑  收藏  举报