上机练习2（转）

1. sicily 1198 贪心，8个串排出最小字典序,8!枚举
2. sicily 1029 递推 简单
3. sicily 1028 梵塔问题 -> 分治，归纳 -> 有意思但要留意其数据规模较大
4. sicily 1193 递推 较难
5. sicily 1021 简单题 -> 规模原来很大 -> 难 ->数据结构: 栈
6. sicily 1176 两人从两头取数
7. 例2.1 倒蛇阵填数
8. sicily 1150 简单魔板
9. sicily 1151 魔板B，要求写解题报告
10. sicily 1515 魔板C
11. sicily 1007 数组与下标（二维数组） 简单
12. sicily 1036 数组与下标（二维数组） 简单
13. sicily 1027 简单
14. sicily 1006 栈与回溯 简单 5!搜索
15. sicily 1156 深搜 指针 简单 树的遍历
16. sicily 1034 队列与搜索
17. sicily 1443 基本队列操作
18. sicily 1152 简单的马周游问题
19. sicily 1153 马周游问题,要求写解题报告
20. sicily 1093 枚举
21. sicily 1050 回溯 DFS求5个数可否运算得到目标数, 否则输出可得到的小于目标数的最大数.
22. sicily 1134 积木分发, 贪心:从小到大排序
23. sicily 1140 国王的遗产,贪心:砍不大于n/2个节点的最大树枝
24. sicily 1211 分治 求两点间L步到达的方法数
25. sicily 1381 a*b 高精度
26. sicily 1206 数值计算;解方程
27. sicily 1438 排序，隔三求和
28. sicily 1172 染色模拟
29. sicily 1022 Poor contestant Prob, 两个堆
30. sicily 1310 Right-Heavy Tree,笛卡尔树相关，复杂度O(N)或O(NlogN)。
31. sicily 1194 Message Flood, 哈希或排序或平衡二叉树
32. sicily 1375 Balanced lineup, 哈希
33. sicily 1426 Phone List,电话号码前缀检索，trie树相关
34. sicily 1342 开心的金明, 背包
35. sicily 1519 Longest Common Subsequence
36. sicily 1211 商人的宣传
37. sicily 1176 Two ends
38. sicily 1077 Cash Machine
39. sicily 1501 Minimal
40. sicily 1280 Permutation
41. sicily 1172 Queens, Knights and Pawns 染色模拟
42. sicily 1193 Up the Stairs      搬箱子上楼梯.
43. sicily 1350. Piggy banks，求一个所有点的入度都是1的图上的环的数目
44. sicily 1031. Campus，直接的最短路径问题
45. sicily 1090. Highways，求生成树，使得树上的最长边最短
46. sicily 1424. 奖金，拓扑排序
47. sicily 1423. 魔王bug的2色定理，最小割（用最大流求解）
48. sicily 1317. Sudoku, 搜索
49. sicily 1215. 脱离地牢, 搜索