摘要：
题意 给你一个迷宫，要求输出靠左墙走，靠右墙走和最短的路径长度。 分析 最短的路径直接bfs就行了，就不多哔哔了。 因为题目保证S与E将始终位于迷宫边缘之一，而不是角落，所以我们可以确定他面朝的方向。 靠左墙走即先考虑他面朝方向的左边，如果不行，就顺时针遍历一下，找到最早的可行的方向。 而靠右墙走即 阅读全文
摘要：
题意 财政报告一次报五个月的财政情况，每次都是亏损，输入s，d 是每个月盈利或亏损的数额，输出一年最大的盈利数额，如果不可能盈利，则输出 Deficit。 分析 对于任意连续五个月，s与d的数量都是确定的，即和都为负数且最接近0。 证明： 假设存在s与d的个数与最优解的不同，则要么s多了，要么d多了 阅读全文