哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:10:22
阅读次数：
220
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.
现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你...
分类：
其他好文 时间：
2014-08-06 19:07:32
阅读次数：
238
非常可乐
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4832 Accepted Submission(s): 1944
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事...
分类：
其他好文 时间：
2014-08-06 19:03:22
阅读次数：
258
Tree Recovery
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11365
Accepted: 7128
Description
Little Valentine liked playing with binary trees very much...
分类：
其他好文 时间：
2014-08-06 19:02:12
阅读次数：
233
~~~~
输入好长。。。
思路就是对线路上的每一个点BFS记录各个点到其所需的star值，然后ans记录所需的最大star值，最后输出ans最小的star值及相应的id。
开始建链接矩阵，结果MLE，于是修改了下。
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2377
http://acm.zju.edu.cn/onlinejudge...
分类：
其他好文 时间：
2014-08-06 11:57:41
阅读次数：
238
Problem 2150 Fire Game
Accept: 392 Submit: 1502
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game on an N...
分类：
其他好文 时间：
2014-08-05 15:56:19
阅读次数：
291
题目描述:
历届试题 九宫重排
时间限制：1.0s 内存限制：256.0MB
问题描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
我们把第一个图的局面记为：12345678.
把第二个图...
分类：
其他好文 时间：
2014-08-05 14:18:19
阅读次数：
173
http://poj.org/problem?id=1465
Multiple
Time Limit: 1000MS
Memory Limit: 32768K
Total Submissions: 6164
Accepted: 1339
Description
a program that, given ...
分类：
其他好文 时间：
2014-08-05 00:47:58
阅读次数：
285
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类：
其他好文 时间：
2014-08-05 00:18:28
阅读次数：
225
