poj 3728 Catch That Cow （[kuangbin带你飞]专题一简单搜索）

题目大意：题目链接

就是给你N，K，每次有三种惭怍+1，-1，*2，，问多少次操作能到K

解题思路，搜索直接算，。，，，哎，啥时候这种垃圾搜索我能直接A 啊，太菜了

#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
const int maxn = 1000000+10;int vis[maxn]={0};int main()
{int n,k;while(~scanf("%d%d",&n,&k)){memset(vis,0,sizeof(vis));int t;queue<int> q;q.push(n);while(!q.empty()){t = q.front();q.pop();if(t==k) break;if(t > 0 && !vis[t-1]){int z;z=t-1;vis[z]=vis[t]+1;q.push(z);}if(t<k && !vis[t+1]){int z=t+1;vis[z]=vis[t]+1;q.push(z);}if(t*2< maxn && !vis[t*2]){int z=t*2;vis[z]=vis[t]+1;q.push(z);}}printf("%d\n",vis[k]);}return 0;
}

转载于:https://www.cnblogs.com/Double-LL/p/6658903.html

poj 3728 Catch That Cow （[kuangbin带你飞]专题一简单搜索）相关推荐

Catch That Cow POJ - 3278 [kuangbin带你飞]专题一简单搜索
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. ...
[kuangbin带你飞]专题一简单搜索D - Fliptile(POJ 3279)
题目大意给一个N行M列的矩阵,值分别为0和1,每次你可以选择将一个变成相反状态,同时,它周围的四个数也会变为相反状态. 问:最少翻转多少次,可以将所有值都变成0 多个解,输出翻转次数最少的(若有次数 ...
[kuangbin带你飞]专题1 简单搜索 J - Fire! UVA - 11624
题目: Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of t ...
kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一简单搜索 [kuangbin带你飞]专题二搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四最短路 ...
“kuangbin带你飞”专题计划——专题十四：数论基础
写在前面 1.目前还没啥写的.开始时间:2021-05-13(其实博客上看得到该博客创建时间的) 2.上一个专题刷的是网络流(博客总结),属于第一次接触.本来想的是一周特别高效,然后一周略划水,结果是 ...
（2021-07-14~）“kuangbin带你飞”专题计划——专题十三：基础计算几何
目录前言参考博客自己总结的东西: 难度判断? 题目 1.[TOYS POJ - 2318 ](解决) 2.[Toy Storage POJ - 2398 ](解决) 3.[Segments PO ...
kuangbin带你飞专题1-23 题单
kuangbin大神,对于打过ACM比赛的ACMer,无人不知无人不晓. 在此,附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接. [kuangbin带你飞专题目录1-23] ...
[kuangbin带你飞]专题一做题顺序与题解【简单搜索】
随便说点: 博主正在刷kuangbin专题的题目,初学者,没接触过什么算法,刷题的初衷是备战蓝桥杯,后来发现了算法资料大多是针对acm的,挑选kuangbin专题入门也是如此,毕竟这样分类看起来比较有 ...
[kuangbin带你飞]专题1
专题一简单搜索 POJ 1321 棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大 ...

poj 3728 Catch That Cow （[kuangbin带你飞]专题一简单搜索）

poj 3728 Catch That Cow （[kuangbin带你飞]专题一简单搜索）相关推荐

最新文章

热门文章

poj 3728 Catch That Cow （[kuangbin带你飞]专题一 简单搜索）

poj 3728 Catch That Cow （[kuangbin带你飞]专题一 简单搜索）相关推荐

最新文章

热门文章

poj 3728 Catch That Cow （[kuangbin带你飞]专题一简单搜索）

poj 3728 Catch That Cow （[kuangbin带你飞]专题一简单搜索）相关推荐