//给一个n*m的图
//.表示空白地
//*表示有黄金
//#表示墙
//一个人需要按照A...Z..a..z的顺序以最短路径走到下一个
//每次只能在他的路线上经过的地方取一块黄金
//问最多能取多少黄金
//对于每次起点和终点,用bfs搜索最短路，再用dfs找出最短路线经过的所有点
//对于第i次找最短路线与其走过的点建立边，然后用二分匹配就能找出
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 19:16:51
阅读次数：
92
Bus Pass题目抽象：给出nz个点组成的连通图，给出每个点的连接顶点。给出nr条路径。要求找出某点，使得到达每条路径上的每个顶点的距离的最大值最小。分析：以每条路径上的顶点为起点，bfs搜索。具体见代码。 1 /*********************...
分类：
其他好文 时间：
2015-08-17 23:28:29
阅读次数：
142
先说说2048游戏的规则：
开始的时候空格中会出现两个数字（只能为2或者4）,用户可以选择上下左右键进行移动，数字们整体沿着方向移动，中间不存在空格，如果相邻的两个数字相等，那么合并至沿着方向的后一个，更新最大值，总分数加上新出现的数字。当出现2048，Win。或者没有空格了，Lose。
基本就是一个按照思路的模拟题，没有什么难度。不过我想写一个自动求解的程序，但是bfs搜索的话解空间太庞大，...
分类：
编程语言 时间：
2015-08-12 19:17:45
阅读次数：
137
该题时限还是比较宽的，但是如果纯BFS还是会超时，所以要注意题目中的暗示 ：任何一个2*2子网格中至少有一个障碍格 。 这表明障碍格有很多，那么重复搜索这些障碍格将会造成极大的浪费（因为我们开了三维数组记录三个鬼的状态，格子越多，状态也会以三次方的速度增加）。 所以我们可以将不是障碍的格子提出来再建一张图，用邻接表的方式。
那么怎么来建图呢？ 受坐标离散化的启发，我们可以将每一个有用的格子映...
分类：
其他好文 时间：
2015-08-11 10:12:57
阅读次数：
94
Problem 2196 Escape
Accept: 123 Submit: 678
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想...
分类：
其他好文 时间：
2015-08-08 13:36:02
阅读次数：
107
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15974 Accepted Sub...
分类：
其他好文 时间：
2015-08-06 09:28:35
阅读次数：
162
??
题意:nXm的地图, 问通过四个方向从(1,1)走到（1000,1000）所经过的最小二进制序列是多少，忽略前缀0.
思路：首先如果起点为0，那么我们bfs搜索和起点0联通的为0的连通块，这样我们第一步肯定是从与这个连通块相邻的且与重点最近的地方出发。
将所有可能起点加入队列，在bfs一遍找到字典序最小的那条路就是答案，
在这里可以用两个vector类型容器，一个是q2存储所有节点值...
分类：
其他好文 时间：
2015-07-31 01:29:07
阅读次数：
451
BFS暴力搜索.....
Solve this interesting problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 974 Accepted Submission(s): 263
Pr...
分类：
其他好文 时间：
2015-07-29 01:04:11
阅读次数：
142
DescriptionYou play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend on...
分类：
其他好文 时间：
2015-07-24 22:26:13
阅读次数：
162
题目链接：http://poj.org/problem?id=3984题目大意：给定一个5*5的迷宫，其中有的点可走，有的点不可走，问从左上角到右下角所需要的最短步数。 并记录下该最短路径的整个过程。解题思路：bfs搜索 由于这道题需要将路径打印出来，所以用一个结构体描述一点时，不仅...
分类：
其他好文 时间：
2015-07-13 20:38:49
阅读次数：
147
