POJ 2312 Battle City 优先队列+BFS Home » 编程开发 » POJ 2312 Battle City 优先队列+BFS 相信坦克大战大家都玩过吧,本题就是根据这个游戏设计的。坦克要从起点(Y),到目的地(T),坦克不能通过钢墙(S … 阅读更多
acdream 1705(暴力) Home » 编程开发 » acdream 1705(暴力) 题意:有一块n*m大的草坪,’.’表示空地,’x’表示种了棵树,现在要给这块草坪建一个矩形栅栏,栅栏必须建在空 … 阅读更多
Codeforces Round #222 (Div. 1) A. Maze Home » 编程开发 » Codeforces Round #222 (Div. 1) A. Maze 题意:有n*m矩阵,’.’为空地,’#’为墙。在空地上添加k堵 … 阅读更多
BZOJ 1189 [HNOI2007]紧急疏散evacuate 二分+最大流 Home » 编程开发 » BZOJ 1189 [HNOI2007]紧急疏散evacuate 二分+最大流 题意: 给定一张网格图,图上的点有三种状态 ‘X’不可走,’.’空地,’D’门 初始之时每个空地存在一个人,每 … 阅读更多