--hdu2717->搜索的范围控制

C - 开

Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 2717

Description

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes of transportation: walking and teleporting.

* Walking: FJ can move from any point X to the points X - 1 or X + 1 in a single minute 
* Teleporting: FJ can move from any point X to the point 2 × X in a single minute.

If the cow, unaware of its pursuit, does not move at all, how long does it take for Farmer John to retrieve it?

Input

Line 1: Two space-separated integers: N and K

Output

Line 1: The least amount of time, in minutes, it takes for Farmer John to catch the fugitive cow.

Sample Input

5 17

Sample Output

4

Hint

The fastest way for Farmer John to reach the fugitive cow is to move along the following path: 5-10-9-18-17, which takes 4 minutes. 

之所以把这个水题贴上,是为了警戒自己,数组超限与范围判断的时候,应该先进行范围判断,然后进行数组操作!
#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
int vis[300010];

int bfs(int x,int ans){

    queue<int>q;
    queue<int>num;
    q.push(x);
    num.push(0);
    while(!q.empty()){

        int xx = q.front();
        int nn = num.front();
        num.pop();
        q.pop();

        if(xx == ans)return nn;
        if(xx>=0&&vis[xx-1] == 0){
            q.push(xx-1);
            num.push(nn+1);
            vis[xx-1] = 1;
        }
        if(xx+1<=ans&&vis[xx+1] == 0){
            q.push(xx+1);
            num.push(nn+1);
            vis[xx+1] = 1;
        }

        if(2*xx <=ans*2&&vis[2*xx] == 0){
            q.push(2*xx);
            num.push(nn+1);
            vis[2*xx] = 1;
        }

    }

}

int main(){

    int n,m;

    while(~scanf("%d%d",&n,&m)){
         memset(vis,0,sizeof(vis));
         vis[n]=1;
         printf("%d\n",bfs(n,m));

    }
}

  

时间: 2024-10-21 04:50:06

--hdu2717->搜索的范围控制的相关文章

电商网站搜索结果排序控制

大家都有在淘宝京东输入一个关键字搜索商品的经历.有没有想过这些搜索结果是按什么顺序排列的呢?最直观的想法是最匹配关键字的会排到最前面.可是"最匹配关键字"怎么定义呢?真的是最匹配的排到最前面吗?如果你是商家,你可不可以控制搜索结果的排序呢?当然可以,如果你是商家,你可以操控搜索结果的排序.怎么操控呢?每个平台对搜索结果排序控制提供的解决方案可能不同.本文简述ATG提供的操作搜索结果排序的解决方案. ATG: 被Oracle收购的一个电商平台. 在这个平台,商家可以通过以下几种方式影响搜

Qt编写的项目作品16-Onvif搜索和云台控制工具

一.功能特点 广播搜索设备,支持IPC和NVR,依次返回,可选择不同的网卡IP. 依次获取Onvif地址.Media地址.Profile文件.Rtsp地址. 可对指定的Profile获取视频流Rtsp地址,比如主码流子码流地址. 可对每个设备设置Onvif用户信息,用于认证获取详细信息. 可实时预览摄像机图像. 支持云台控制,可上下左右调节云台,支持绝对移动和相对移动,可放到和缩小图像远近. 支持Qt4和Qt5任意Qt版本,亲测Qt4.7.0到Qt5.12.4. 支持任意编译器,亲测mingw.

Android学习笔记之使用百度地图实现Poi搜索

PS:装个系统装了一天.心里憔悴.感觉不会再爱了. 学习内容: 1.使用百度Map实现Poi搜索. 2.短串分享 3.在线建议查询   百度地图的研究也算是过半了.能够实现定位,实现相关信息的搜索,实现地图控制这也就算是掌握了一大部分了.这次主要是说说如何去实现poi搜索.那么什么是Poi.   Poi:poi中文翻译为兴趣点.捞干的说其实就是周边的一些ktv,酒店,餐馆,理发店等等都是一个poi.在实现了基础定位的前提后,去搜索附近的poi.这样就可以完成一些其他事情.比如说订一份外卖,预定一

多对多的属性对应表如何做按照类别的多属性匹配搜索

电商设计中常用到的属性对应表需要做按照类别的多属性匹配功能,举例建表如下 CREATE TABLE goods_attr ( `id` int(11) unsigned NOT NULL AUTO_INCREMENT COMMENT '自增id', `goods_id` int(11) DEFAULT '0' COMMENT '商品id', `type` int(11) DEFAULT '0' COMMENT '属性类型:1:商品类型 2:支持语言 3:支持平台', `value` varcha

Elasticsearch学习之深入搜索一 --- 提高查询的精准度

1. 为帖子增加标题字段 POST /forum/article/_bulk { "update": { "_id": "1"} } { "doc" : {"title" : "this is java and elasticsearch blog"} } { "update": { "_id": "2"} } { "

【LTE基础知识】LTE空口协议分析

转载自http://www.mscbsc.com/viewnews-102038.html 控制面协议 控制面协议结构如下图所示. PDCP在网络侧终止于eNB,需要完成控制面的加密.完整性保护等功能. RLC和MAC在网络侧终止于eNB,在用户面和控制面执行功能没有区别. RRC在网络侧终止于eNB,主要实现广播.寻呼.RRC连接管理.RB控制.移动性功能.UE的测量上报和控制功能. NAS控制协议在网络侧终止于MME,主要实现EPS承载管理.鉴权.ECM(EPS连接性管理)idle状态下的移

Windows 错误代码

Error Messages for Windows http://www.gregorybraun.com/MSWINERR.ZIP Server 4.0 Error Messages   Code Error Message 0 操作成功完成. 1 函数不正确. 2 系统找不到指定的文件. 3 系统找不到指定的路径. 4 系统无法打开文件. 5 拒绝访问. 6 句柄无效. 7 存储控制块被损坏. 8 存储空间不足,无法处理此命令. 9 存储控制块地址无效. 10 环境不正确. 11 试图加载

UpnP Hacking

1.概述 通用即插即用(UpnP)是一种用于PC机和智能设备的常见对等网络连接的体系结构. UPnP以Internet标准和技术(例如Tcp/IP.HTTP和XML)为基础,使这样的设备彼此可自动连接和协同工作,从而使网络(尤其是家庭网络)对更多的人成为可能. SSDP SSDP是一个简单服务发现协议,该协议定义了如何在网络上发现网络服务的方法.SSDP也规定了存放XML文件中的信息格式.SSDP信息的传送是依靠HTTPU和HTTPMU进行的.不论是控制指针,或是UPnP设备,工作中都必然用到S

原创:史上对BM25模型最全面最深刻的解读以及lucene排序深入讲解(佟学强)

垂直搜索结果的优化包括对搜索结果的控制和排序优化两方面,其中排序又是重中之重.本文将全面深入探讨垂直搜索的排序模型的演化过程,最后推导出BM25模型的排序.然后将演示如何修改lucene的排序源代码,下一篇将深入解读目前比较火热的机器学习排序在垂直搜索中的应用.文章的结构如下: 一.VSM模型简单介绍: 二.lucene默认的评分公式介绍: 三.概率语言模型中的二元独立模型BIM介绍: 四.BM25介绍: 五.lucene中的edismax解析器介绍以及评分公式源代码介绍: 六.修改排序源代码:

什么是证书透明度(Certificate Transparency)?

SSL基础概念 什么是加密? 加密是一种新型的电子信息保护方式,就像过去使用保险箱和密码锁保护纸上信息一样.加密是密码学的一种技术实现方式:信息被转换为难以理解的形式(即编码),以便只有使用密钥才能将其转译为可理解的形式(即解码).以设备加密为例,需要按照程序或设备提供的明确说明,利用可解译信息的 PIN 码或利用复杂的算法来破解密码.加密实际上是依靠数学对信息进行编码和解码. 什么是 HTTPS? HTTP(超文本传输协议)是浏览器连接到网站时采用的技术手段.HTTPS 是经过加密的 HTTP