TIMELIMITE的专栏

// uva11624 bfs最短路// Fire 给你一个图，有一个起点'J'，从任何边界走出去就算成功// 但是，会有起火的地方，每秒火会上下左右四个方向蔓延，人不能// 走有火的地方，问能不能逃出去，逃出去的最少步数是多少//// 我的思路就是先预处理出每个地方的火的燃烧的最开始的时间// 这bfs就可以了，计为f[i][j];// 之后的再走一遍最短路，用s[i][j]记录人

// uva 10047 uva live 2035 bfs// 求最短的嘛，肯定先尝试bfs啦// 确定状态，首先状态里面得有坐标x，y// 还得有朝向，还得有颜色值// // 这样就是一个状态里面有着三种属性// 每个状态都只要经历一次，再经历是没有任何意义的// 用一个que的思维数组记录就行了。// 按照方向爆搜，我先用f[i][j]记录的就是到// 这一点的最小距离，但

// poj 3669 bfs水题// 预处理出每个坐标摧毁的时间，一遍bfs就可以了//// 数组开始只开了325，一直tle。。然后看了discuss开了400 ac了。。。//// 数组一定尽量开大点。。。哎，继续练吧。。。。#include #include #include #include #include #include #include #includ

// hihocoder 1251 Today Is a Rainy Day// 题目大意// 两个最大长度为110的只含123456这六种字符// 的字符串,有两种操作:// 1)将一个字符转换成另一个// 2)将一种字符转换成另一个//// 解题思路:// // 首先我们要明白,2操作比1操作改变的字符要多很多// 这样,如果1操作在2操作之前,;不如2在1之前,修改

// hdu 1885 状压搜索入门//// 题目意思很简单,四种钥匙四种门,在状态里面// 加入钥匙的二进制压缩,输出答案,就好了...// 记一下板子#include #include #include #include #include #include #include #include using namespace std;typedef long lon

// hdu5876 Sparse Graph bfs + set//// 题目链接：// http://acm.split.hdu.edu.cn/showproblem.php?pid=5876//// 题目大意：// 给定图G，求反图中固定起点s到其余各点到最短路//// 解题思路：// 维护一个集合acc，在当前集合中表示可以拓展到点。