题意：从一个点n到达另外一个点m， 移动的方式有三种，*2，+1， -1。求最少到达的步数。
策略：如题。
wa了好几次。。。
只输入一组数据，用队列的时候最好吧队列声明放在函数外面否则用g++递交有可能wa（亲身体验）。但是用c++可以过的。
代码1（队列声明放在函数的外面，用c++和g++都可以a）：
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-15 12:57:38
阅读次数：
242
Open the Lock
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4253 Accepted Submission(s): 1858
Problem Description
Now an emerg...
分类：
其他好文 时间：
2014-08-15 12:55:38
阅读次数：
312
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：电梯每层有一个数，例如第n层有个数k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键我的思路：这题可以用bfs或者用最短路（dijsktra）bf...
分类：
其他好文 时间：
2014-08-15 12:30:18
阅读次数：
205
POJ 1130
大概题意：给出一副图，求从起点到终点 （0->ET） 必须经过的一点。
我的思路：首先DFS求出经过每点的次数，必过的一点的次数一定最高，但是就这样吗？有可能有多个必过的点，所以还要找出离ET最近的点，这里就利用BFS逐层搜索的性质求每点到ET的距离。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-15 10:43:08
阅读次数：
207
经典的方块游戏
1 * 2 * 1的砖块 最少步数到达一个指定的洞中
很明显的bfs，状态表示时用一个p值0，1， 2分别表示砖块立起来，横躺着和竖躺着，判重时用一个三维数组即可 vis [p状态] [行位置] [列位置]
那么每次直接从一个状态转移到另一种状态，坐标位置同时改变即可
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-14 23:59:06
阅读次数：
521
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7862
Accepted: 4615
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2014-08-14 20:49:59
阅读次数：
207
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example, If n = 4 and k = 2, a solution is:[ [2,4], [3,.....
分类：
其他好文 时间：
2014-08-14 20:26:49
阅读次数：
202
题目链接：http://poj.org/problem?id=2312题目大意：给出一个n*m的矩阵，其中Y是起点，T是终点，B和E可以走，S和R不可以走，要注意的是走B需要2分钟，走E需要一分钟。最后求解Y--->T的最短时间！！看到这题首先想到广搜来找最短时间，但是这里可以对B和E进行处理，方便...
分类：
其他好文 时间：
2014-08-14 19:30:09
阅读次数：
272
生日Party
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Sherlock的生日即将来临，Sherlock打算邀请几个好友来参加自己的生日Party。为了让Party尽可能的happy，经过Sherlock的调查发现每个好友都有一个happy值。而且Sherlock的好友之间也存在...
分类：
其他好文 时间：
2014-08-14 16:46:18
阅读次数：
212
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18576
Accepted: 7108
Special Judge
Description
The game “The Pilots...
分类：
其他好文 时间：
2014-08-14 14:19:08
阅读次数：
227
