洛谷5-深度优先搜索(3)
Table of Contents
1. P1605 迷宫
思路：
2. P1040 加分二叉树
思路：
二叉树的前序输出：
3. P1092 虫食算
思路：
1. P1605 迷宫思路：这道题是经典的迷宫的题目，只需要dfs暴搜即可。注意状态的修改与还原。
123456789101112131415161718192021222324252...
洛谷4-深度优先搜索(2)
Table of Contents
1. P1019 单词接龙
思路：
2. P1101 单词方阵
思路：
注意：
1. P1019 单词接龙思路：这道题是先输入一个n，然后输入n行，每行是一个单词，最后输入一个单字母(第n+1)，然后进行拼接。
需要写的函数有：判断两个字符串是否可以拼接，dfs暴力搜索；
1234567891011121314...
洛谷2-贪心
Table of Contents
1. P1803 凌乱的yyy / 线段覆盖
思路：
2. P1080 国王游戏
思路：
1. P1803 凌乱的yyy / 线段覆盖思路：这道题的思路仍然是排序之后扫一遍就可以，这里的核心思想是把n场考试缩减成n-1的子问题，为了使子问题有最优解，就需要确保缩减的时候挑出的第一场考试结束...
洛谷1-字符串处理+贪心
Table of Contents
1. P1071 潜伏者
思路：
2. P1012 拼数
思路：
3. P1090 合并果子
思路：
4. P1181 数列分段Section I
思路：
5. P1208 [USACO1.3]混合牛奶 Mixing Milk
思路：
6. P1223 排队接水
思路：
7. P1094 纪念品...
