题意：在一条数轴上，一个人想从点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
这一题，简单的广搜的应用，只是题目的陷进比较多。
题目大概的意思是，一个人在Point（0，0）的位置，然后会有陨石坠落，陨石坠落的地方的上下左右中都会被砸毁，每一个陨石会在第T秒坠落。问你找到一个安全的地方的最短时间，否则输出-1.
下面是AC的代码，有详细的注释：
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-04-29 15:05:09
阅读次数：
180
分析：经典的八数码问题，参考别人的代码写的，逆向广搜，把结果保存起来，之后在使用。
#include
#include
using namespace std;
#define STATE_COUNT 363000 //因为9!=362880
int fact[]={1,1,2,6,24,120,720,5040,40320,362880}; //0到9的阶乘，用来计算hash值
cha...
分类：
其他好文 时间：
2015-04-27 21:54:28
阅读次数：
175
最近在学习广搜 这道题同样是一道简单广搜题=0=题意：（百度复制粘贴0.0）题意：给出骑士的骑士位置和目标位置，计算骑士要走多少步思路：首先要做这道题必须要理解国际象棋中骑士的走法，国际象棋中，骑士是在一个3*2的格子中进行对角线移动，通过画图很容易就知道骑士最多可以朝八个方向移动，那么就朝8个方向...
分类：
其他好文 时间：
2015-04-23 19:11:15
阅读次数：
203
这一题，做了好久，终于AC了，感觉题目有点坑，唉，题目不是很难，就是坑！！～～
找一个错误，找了半天，后来才看到是变量用错了！！~
题目中的ｂ数组是标记数组。
#include
#include
#include
using namespace std;
#define INF 1000000
int xy[4][2] = { { -1 , 0 } , { 1 , 0 } ,...
分类：
其他好文 时间：
2015-04-23 09:43:51
阅读次数：
116
先来说一下怎样来求树的直径：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明：1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis(u,T)>dis(u,t)...
分类：
其他好文 时间：
2015-04-22 18:15:27
阅读次数：
174
Kakuro Extension ExtensionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 507Accepted Submission(s...
分类：
其他好文 时间：
2015-04-21 20:03:00
阅读次数：
158
War chess is hh's favorite game:In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player ...
分类：
其他好文 时间：
2015-04-20 22:09:06
阅读次数：
182
这个题目，简单的搜索题，刚开始我是用并查集做的，结果很明显WA，后来想了下，如果有个单词m开头，b结尾的也可以，所以很错误的想法。运用广搜，可以很好的解决。
我的代码中的是将字符串的位置i入队的，不是整个字符串。
水题一个，下面是AC代码：
#include
#include
#include
using namespace std;
bool vis[1000];
char...
分类：
其他好文 时间：
2015-04-20 14:55:53
阅读次数：
128
