POJ3278

   其实昨天完会之后，还是很失落的。去不了现场赛一个假期的努力，没有了。其实今天做了搜索之后觉得去不了也是正常的，我的水平实在是太低了。这道BFS结果我弄成了DFS。。结果一直TLE 。。后来看了DISCUSS 才发现这道题是BFS。哎，很是失落。我的搜索几乎都没有做过。这道题的还是很有收获的。其中的用队列，VIS这个数组的应用。我一直RE。完全都要疯掉了。结果 我发现我的RE不是跟DISCUSS里面的数组开小了什么的，而是一个特别弱的错误。position-1可能等于-1 。哎，弱暴了。今天才发现自己离五月份已经有3.4个月了。可是我没有很大的进步想想挺悲哀的。今天看到YK的状态“明天就是网赛了，什么都还不会”，其实想想我与他人的差距，我不能去现场赛，其实很是正常我不应该感到不爽，或者是失落。能力问题，悲伤自己的能力又有什么用。还不如用那些个时间去多做一些题。现在我是该把图论，数据结构那些东西给补起来了。我还是我服气，我还是想再战一年。无论最后的结果是什么，我只是想说：“我不会后悔现在我的决定。。。”

附代码：

#include<cstdio>
#include<cstring>
using namespace std;
struct node{
int step;
int p;
};
node queue[500010];
int h,r,i,n,k,vis[500010];
main(){

scanf("%d%d",&n,&k);
queue[0].p=n;
queue[0].step=0;
h=0;
r=1;
memset(vis,0,sizeof(vis));
vis[n]=1;
if(n>k)
printf("%d\n",n-k);
else{
//i=0;
while(queue[h].p!=k && h<r){
if(queue[h].p==k)
break;
// if(r<=100000){
if(queue[h].p-1>=0 && queue[h].p-1<=200000 && queue[h].p>k && !vis[queue[h].p-1] ){
queue[r].step=queue[h].step+1;
queue[r++].p=queue[h].p-1;
vis[queue[h].p-1]=1;
}

else{
if(queue[h].p+1<=200000 && !vis[queue[h].p+1]){
queue[r].step=queue[h].step+1;
queue[r++].p=queue[h].p+1;
vis[queue[h].p+1]=1;
}

if(queue[h].p-1>=0 && queue[h].p-1<=200000 && !vis[queue[h].p-1]){
queue[r].step=queue[h].step+1;
queue[r++].p=queue[h].p-1;
vis[queue[h].p-1]=1;
}

if(2*queue[h].p<=200000 && !vis[2*queue[h].p]){
queue[r].step=queue[h].step+1;
queue[r++].p=2*queue[h].p;
vis[2*queue[h].p]=1;
}

}
//}
h++;
}
//printf("%d\n",h);
//printf("%d\n",queue[h].p);
printf("%d\n",queue[h].step);
}

}