重走长征路---OI每周刷题记录---12月28日 2013

总目录详见https://blog.csdn.net/mrcrack/article/details/84471041

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

重走长征路---OI每周刷题记录---12月28日  2013

本周共计22题

测评地址：

线段树

1.忠诚2 

2.线段树练习1 

3.线段树练习2 

4.线段树练习3 

5.矩形面积求并 

bfs

6.逃跑的拉尔夫 

7.八数码难题  

bfs+哈希表

8.四子连棋

dfs

9.全排列 

10.拼数问题

dfs 

11.躲避大龙 

并查集

12.银河英雄传说

kruskal 

13.舒适的路线

队列 

14.15.16.队列练习1,2,3 

17.郁闷的出纳员 

18.Tunnel Warfare treap

树状数组

19.线段树练习1

最短路

20.Spore 

栈

21.等价表达式 

22.表达式计算4 

题解：

线段树

1.忠诚2 

2.线段树练习1 

3.线段树练习2 

4.线段树练习3 

5.矩形面积求并 

bfs

6.逃跑的拉尔夫 

7.八数码难题  

bfs+哈希表

8.四子连棋

dfs

9.全排列 

10.拼数问题

dfs 

11.躲避大龙 

并查集

12.银河英雄传说

kruskal 

13.舒适的路线

队列 

14.15.16.队列练习1,2,3 

17.郁闷的出纳员 

18.Tunnel Warfare treap

树状数组

19.线段树练习1

最短路

20.Spore 

栈

21.等价表达式 

22.表达式计算4