题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：最短时间内出迷宫。迷宫里要杀怪，每个怪有一定HP，也就是说要耗一定时。输出方案。解题思路：要是没有输出方案，就是一个简单粗暴的BFS。一开始解决输出方案问题时，简单粗暴地在每次状态里加个v...
分类：
其他好文 时间：
2014-10-14 21:05:29
阅读次数：
116
题目链接题意：给出n*n的网格，有且只有一个K(孙悟空)和一个T(唐僧)，最多有m把钥匙，最多5条蛇，每走一格的时间为1，走到蛇的格子(杀蛇时间为1)的时间为2，取钥匙要按照顺序来，问能救到唐僧，如果可以输出最短时间。分析：
分类：
其他好文 时间：
2014-10-10 21:33:24
阅读次数：
160
【题目大意】给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。（1 #include #include #include #include #include #define LL long long#define INF 1LL...
分类：
其他好文 时间：
2014-10-09 17:45:47
阅读次数：
153
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告：一个图里面有n个点和m条单向边，注意是单向边，然后每条路开a秒关闭b秒，问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边，无语。可以用...
分类：
其他好文 时间：
2014-10-05 23:37:59
阅读次数：
231
/*
把起点和终点比作加油站，那总共有n+2个加油站了，
每次都求出从第0个到第j个加油站（j<i）分别在加满油的情况下到第i个加油站的最短时间dp[i]，
最终的dp[n+1]就是最优解了。
*/
# include
# include
# include
# define INF 999999999;
using namespace std;
int main()
{
int L...
分类：
其他好文 时间：
2014-09-30 22:09:20
阅读次数：
217
说说：
这算是一道比较难的题目了，拖到今天终于搞定啦！题意是这样的，有如下这样一个棋盘：一个轮子从S出发开始运动，它有三个选择，沿原方向向前滚一格，或者在原地向左或向右转90度，并且无论是滚动还是转身都将耗时一秒。其中轮子由五种颜色组成，每滚动一个，与地面接触的颜色都将变换一次，如下图所示。假设开始的时候轮子停在S初，方向朝北，颜色为绿色，则能否到达目的地T，且颜色仍旧为绿色，求最短时间。
...
分类：
其他好文 时间：
2014-09-29 19:16:31
阅读次数：
169
http://poj.org/problem?id=3232题意：有一个含有n辆车的车队，当前距离终点的距离已知，有m个加速器，每个加速器在一个时刻只能给一辆车用，一旦使用就会使得其速度由1变成k，加速器可以重复使用，问最快所有车辆到达终点的时间。思路：二分枚举所需的最短时间。 1 #include...
分类：
其他好文 时间：
2014-09-25 23:09:27
阅读次数：
213
题目链接
题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。
思路：判重数组多加两维，分别为朝向和颜色，之后就可以用BFS求最少时间了。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-25 12:59:28
阅读次数：
234
题目链接
题意：你的任务是帮助J走出一个大火蔓延的迷宫。J每分钟可以超上下左右四个方向移动，而所有着火的格子都会往四周蔓延。迷宫中有一些障碍，J和火都无法进入。当J走到一个迷宫的边界格子时，我们认为他已经走出了迷宫。
思路：这是大白上面的一道题目，其实只要将每个格子什么时间着火处理出来就可以了。两次BFS，第一次处理格子着火的时间，第二次BFS就是判断是否能在最短时间内走出...
分类：
其他好文 时间：
2014-09-25 00:41:37
阅读次数：
251
（北京网络赛09题）题意：给一矩阵（图），里面有起点，终点，还有探照灯（每个有初始朝向，每秒顺时针转90度），前面有灯或者自己被灯照着，移动就要花3秒，求起点到终点最短时间。
用一个数组三维数组记录一下，用来当前位置当前时间%4有没有灯，然后优先队列（时间短的在前面），搜索即可。考虑到可以来回走或者原地等，不能简单判重剪枝：每个地方最多是4种状态！就是4秒之后就全图状态回到一样！所以若当前状态（...
分类：
其他好文 时间：
2014-09-21 23:38:41
阅读次数：
352
