重走长征路---OI每周刷题记录---1月4日 2014

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/84471041

做题原则，找不到测评地址的题不做。2018-11-28

重走长征路---OI每周刷题记录---1月4日  2014

本周共计21题

测评地址：

spfa

1.最优贸易 

2.热浪 

3.遭遇战

floyd

4.多源最短路

bfs

5.操练士兵 

并查集+dfs

6.Victoria的舞会2 

单调栈/队列

7.最大数maxnumber 

模拟

8.找朋友 

9.麻将 

10.魔方 

11.赵神牛的游戏  

树形dp

12.选课 

13.班长的任务 

KMP

14.寻找子串位置

线段树

15.小白逛公园 

16.河蟹王国 

17.校门外的树3 

树状数组

18.SuperBrother打鼹鼠 

dfs

19.数独挑战

dp 

20.教主的后花园

线段树 splay

21.郁闷的出纳员 

题解：

 

spfa

1.最优贸易 

2.热浪 

3.遭遇战

floyd

4.多源最短路

bfs

5.操练士兵 

并查集+dfs

6.Victoria的舞会2 

单调栈/队列

7.最大数maxnumber 

模拟

8.找朋友 

9.麻将 

10.魔方 

11.赵神牛的游戏  

树形dp

12.选课 

13.班长的任务 

KMP

14.寻找子串位置

线段树

15.小白逛公园 

16.河蟹王国 

17.校门外的树3 

树状数组

18.SuperBrother打鼹鼠 

dfs

19.数独挑战

dp 

20.教主的后花园

线段树 splay

21.郁闷的出纳员