FZU
AC_Arthur
Die luft der Freiheit weht
展开
-
FZU 2150 Fire Game (暴搜/ BFS+DFS)
对于该题,显然,如果有两个以上的连通块,那么将无法烧尽所有草地。 所以我们可以先用DFS判断连通块个数,然后枚举两个人防火的地点,进行BFS求最短时间。 注意,题目中已经给出了提示:两个人可以选择同一个格子。 我就是在这里WA了好久,因为如果只有一个格子是草地的话,如果不让他们坐标相同,那么将不会进BFS,那么答案将是INF。 细节参见代码: #include #include #i原创 2015-10-11 21:44:44 · 645 阅读 · 0 评论 -
FZU 2159 WuYou(贪心)
该题算是比较简单的贪心了, 只要理顺思路, 不是很复杂的。 我们可以按照这样的规则进行: 从前向后扫一遍, 将?和a[i] == b[i]的情况忽略, 当第一次出现a[i] != b[i]的时候, 分情况讨论如下: 1. 如果a[i] 2.如果a[i] > b[i] , 如果a[i]前面没有? 那么显然是输出-1, 如果a[i]前面有?, 那么从i向前扫, 将?变成b[i]-1,原创 2015-12-22 10:10:35 · 850 阅读 · 0 评论