【其他】【RQNOJ】奇怪的電梯
題目描述
呵呵,有一天ssxyh做了一個夢,夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第i層樓(1<=i<=N)上有一個數字Ki(0<=Ki<=N)。電梯只有四個按鈕:開,關,上,下。上下的層數等於當前樓層上的那個數字。當然,如果不能滿足要求,相應的按鈕就會失靈。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),從一樓開始。在一樓,按“上”可以到4樓,按“下”是不起作用的,因為沒有-2樓。那麼,從A樓到B樓至少要按幾次按鈕呢?
輸入格式
輸入檔案共有二行,第一行為三個用空格隔開的正整數,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行為N個用空格隔開的正整數,表示Ki。
輸出格式
輸出檔案僅一行,即最少按鍵次數,若無法到達,則輸出-1
樣例輸入
樣例輸出
寬搜,或者轉換成圖求最短路。
相關推薦
【續集】 C語言圖形和函式影象的繪製【其他部分 第二章】
第二章【續集】 圖形和函式影象的繪製 圓形和拋物線的繪製 繪製函式影象的第二種方法 同一座標系下繪製多個函式影象(交叉影象) 4、圓形和拋物線的繪製 有了
【其他】【RQNOJ】奇怪的電梯
題目描述 呵呵,有一天ssxyh做了一個夢,夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第i層樓(1<=i<=N)上有一個數字Ki(0<=Ki<=N)。電梯只有四個按鈕:開,關,上,下。上下的層數等於當前樓層上的那個數字。當然,如果不能滿足
【RQNOJ】460 諾諾的隊列
clas clu track 諾諾的隊列 span for struct string void 【題目大意】 求全部數對(i,j)滿足隨意a[k]<=a[i]且a[k]<=a[j]。 形象地說,就是有一群人站成一列。每一個人有一定的身高,然後問有多
【最小樹形圖(奇怪的kruskal)】【SCOI 2012】【bzoj 2753】滑雪與時間膠囊
方案 track solved views end cmp ren scoi2012 ext 2753: [SCOI2012]滑雪與時間膠囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621
【其他】Windows 系統安裝IIS 打開頁面出現空白解決方案
安裝iis win 面板 控制 window 不容易 功能 查看源 打開 部署IIS過程中遇到了一個奇怪的問題,就是怎麽設置打開的頁面都是一篇空白,IIS也沒有任何報錯,翻遍互聯網好不容易找到了解決方法,今天就教給大家,希望大家不要走彎路。此方法Windows xp、7、8
入站規則關閉445埠的教程【也適用其他埠如3389】
1、開啟防火牆介面 快捷方法:在“庫”地址裡直接貼上此地址“控制面板\網路和 Internet\網路和共享中心”,然後按回車。 也可以一步步來,首先開啟“控制面板”,再點選“網路和 Internet”,然後點選“網路和共享中心”。 最後點選左下角的“Windows 防火牆”。 2、開啟高階設
【演算法 in python | 樹】其他試題
1. 對稱二叉樹 判斷一個樹是否是對稱的。(遞迴) def sym(head): if head is None: return True else: return cmp(head.left, head.right) def cmp(left
【其他】PHP氣泡排序
目的: 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。 原理(從後往前): 1、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 2、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點
【其他】快速掌握Smarty模版技術
Smarty 模版語句解釋 1、/**/語句 包含的部分為程式篇頭註釋。主要的內容應該為對程式的作用,版權與作者及編寫時間做一個簡單的介紹,這在smarty中不是必需的,但從程式的風格來講,這是一個好的風格。 2、include_once語句 它將安
【Struts2(四)】控制器&其他OGNL標籤&攔截器
1.2 Struts2的攔截器 1.2.1 攔截器概述 1.2.1.1 什麼是攔截器 Interceptor:攔截器,起到攔截Action的作用。 Filter:過濾器,過濾從客戶端向伺服器傳送的請
【Struts2(二)】Struts2的封裝方法&其他介紹&注入方式詳解
1.2 相關知識點 1.2.1 Struts2的Servlet的API的訪問 在Struts2中,Action並沒有直接和Servlet API進行耦合,也就是說在Struts2的Action中不能直接訪問Servlet API。雖然Struts2中的Action訪問Servl
Python小白學習之路(二十)—【打開文件的模式二】【文件的其他操作】
encoding 否則 移動 換行 tar 循環 color nic true 打開文件的模式(二) 對於非文本文件,我們只能使用b模式,"b"表示以字節的方式操作(而所有文件也都是以字節的形式存儲的,使用這種模式無需考慮文本文件的字符編碼、圖片文件的jgp格式、視頻文件的
【leetcode陣列和字串】 至少是其他數字兩倍的最大數
在一個給定的陣列nums中,總是存在一個最大元素 。 查詢陣列中的最大元素是否至少是陣列中每個其他數字的兩倍。 如果是,則返回最大元素的索引,否則返回-1。 示例 1: 輸入: nums = [3, 6, 1, 0] 輸出: 1 解釋: 6是最大的整數, 對於陣列中的其他整數, 6大
【資料結構學習筆記】二叉樹和其他樹
基礎定義 一個樹t是一個非空的有限元素的集合,其中一個元素為根(root),其餘的元素(如果有的話)組成t的子樹(subtree) 樹的另一常用術語為級(level)。樹根是1級,其孩子(如果有)是2級,孩子的孩子是3級,等等。 一棵樹的高度(height)或深度(de
【其他】如何將pdf傳送到使用kindle的心路歷程
由於kindle連上電腦不顯示碟符,只能充電,想盡辦法把 高可用架構.pdf 這本書傳到kindle中 1. 試圖使用ftp服務,讓kindle直接訪問 vsftpd搭建後,ftp服務端配置檔案地址是/
【數學】【其他】數學中常用符號
寫在前面 對於數學中的一些符號的解釋 整理自網路 持續更新 來源標註為主要來源,個人整理的部分很多 目錄 Δ和δ ζ η Θ和θ λ μ
【其他】Windows系統自帶的DOS視窗
寫在前面: 整理自網路 記錄學習過程,方便複習 說明 DOS全稱為Disk Operating System,意思是“磁碟作業系統” DOS是個人計算機上的一類作業系統,windows之前的計算機作業系統,現在仍在使用 DOS視窗是Win
【其他】Windows系統自帶的DOS窗口
tex bsp rowspan 寫在前面 -s 大型機 width edi 使用 寫在前面: 整理自網絡 記錄學習過程,方便復習 說明 DOS全稱為Disk Operating System,意思是“磁盤操作系統” DOS是個人計算機上的一類操作
【其他】位運算優化
寫在前面: 整理出來的一些能顯著提高效能的位運算優化方法 C++ (類似)x=x*10 x=(x<<1)+(x<<3) x/=2 x&
jquery提取頁面公共內容(如header,footer等)引入其他頁面【$('為引入內容建立的div的id名').load('引入的頁面l')】
在做專案時,通常頁面header部分是相同的,但如果複製貼上,程式碼量很大而且很冗餘,因此可以像vue一樣可以將頁面拆分成不同的元件,而header就是一個元件,可以單獨提取出來,最後再把不同元件合併呈現不同的頁面; 具體怎麼把頁面的一部分提取出來然後引入到需要的頁面,只需