• 题目链接：「一本通 1.2 练习 2」扩散

• 题目算法：见 _标签_ （在最下面用’#’和’_’组成）

题目来源：《信息学奥赛一本通·提高篇》

提供题目的OJ：LOJ

题目链接：「一本通 1.1 练习 4」家庭作业

• 题目链接：USACO17JAN Cow Dance Show奶牛舞蹈

• 这是一道二分答案结合优先队列的题目，自我感觉对二分和贪心都有一定的帮助，毕竟是USACO的题目。。。

• 大体说一下题意：你有n头奶牛，要进行一场表演，表演有一定的时间限制T，每头奶牛要表演a[i]个时间，你可以要求K头奶牛同时表演，求K的最小值。

这道题应用到了栈的思想，也相当于一个模拟过程。

处理过程：扫描后缀表达式，只要遇到操作数将其进栈，遇到运算符则从栈中弹出两个操作数进行相应运算，将运算结果进栈，然后继续扫描，直到扫完位置，这时，栈底的数即为该后缀表达式的值。

本人思路：拓扑思想+简单模拟

1

这道题其实并不难，只是用到了拓扑的思想，A奶牛必须在B奶牛挤奶前挤奶，这就形成了一个有向图，点A指向点B。

这道题其实可以用纯模拟来做，把字符串看做一个算式，‘FD’相当于加，‘BK’相当于减，‘REPEAT’相当于乘，‘【】’相当于（）。
详细解释见代码注释。。。

这道题用到了树的一些概念，但主要算法还是搜索和模拟，我用了深搜（Deep First Search，简称DFS）。

1

这篇题解应该是我征战TG以来第一篇题解，特此纪念。

这道题是个搜索好题，有很多种做法，大体题意就是走迷宫（可以上下左右走），大小为n*n，其中有m个障碍，问你从左下角到右上角的最大步数与最小步数之差。