http://poj.org/problem?id=3278大致题意：给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作，使得n==k输出最少的操作次数解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑ing。。。水题水题，三入口的BFS注意的地方有二：1、...
分类：
其他好文 时间：
2015-05-18 01:02:31
阅读次数：
175
【题目链接：NYOJ-58】 经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。 我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？ 当然DFS并不像上图所说，需要用栈，而是运...
分类：
其他好文 时间：
2015-05-11 20:04:33
阅读次数：
310
Mr. B has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. The figure is...
分类：
其他好文 时间：
2015-05-10 20:26:16
阅读次数：
121
这一题，简单的广搜就可以搞定，只是在搜索的时候判断比较麻烦，遇到楼梯的时候，有多种情况，停下来等，或者走其他路，来到楼梯，楼梯是否可以直接上等等的判断。
一开始WR，就是在楼梯可以直接上的时候，没有判断走出楼梯的那一个是否可以走，所以WR了3次。
下面AC的代码：
#include
#include
using namespace std;
class Node
{
public:...
分类：
其他好文 时间：
2015-05-08 09:37:06
阅读次数：
103
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20235
Accepted: 8203
Special Judge
Description
Given a positive integer n, write a pr...
分类：
其他好文 时间：
2015-05-07 08:53:38
阅读次数：
132
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18773
Accepted: 7285
Description
You are trapped in a 3D dungeon and need to find the quicke...
分类：
其他好文 时间：
2015-05-05 08:59:24
阅读次数：
118
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12974
Accepted: 7342
Description
The ministers of the cabinet were quite upset by the message fr...
分类：
其他好文 时间：
2015-05-05 08:57:28
阅读次数：
324
题意：给出一个矩阵迷宫，要求用1×2的积木填满空白区域，问解法是否唯一，如果无解或者多解均输出“Not unique"。分析：广搜。看似二分图匹配但实际上不是。我们认为每个点和上下左右四个点连接（只考虑空白的点）。先把度为0的点全部入队。每次弹出一个点a，把那个唯一与它链接的点b与a配对。切断b的所...
分类：
其他好文 时间：
2015-05-01 11:59:45
阅读次数：
143
题意：在一条数轴上，一个人想从点n走到点k，他每分钟坐标可以+1或者-1或者×2，问最少多少分钟走到。解法：一个广搜……不知什么原因的wa了一天……最后重写了一遍才过……让我想到了某场cf的B题……也是从n走到k，可以+1或者/2，当时傻傻的写了好长的广搜……后来正解是贪心orz代码：#includ...
分类：
其他好文 时间：
2015-04-30 15:40:46
阅读次数：
100
没有acm我会是什么？
我大一开始开始ac，那时候我并不算的上是搞acm，做的题目没有算法，只是水体，只能算是练习c语言。
大一下学期开始学算法，也只是基本的，深搜啊，广搜啊，背包啊，那时候看01背包都感觉好难，看了很久。
第二上学期开始刷小白书的题目。
这一年玩玩学学，效果不大，虽然在学，但是也玩lol，穿越火线，浪费了很多时间。
真的开始转变的是大二寒假，那时候看了大白书，发现自己知...
分类：
其他好文 时间：
2015-04-29 19:48:50
阅读次数：
110
