pa
【題目描述】
漢諾塔公升級了：現在我們有?個圓盤和?個柱子，每個圓盤大小都不一樣，
大的圓盤不能放在小的圓盤上面，?個柱子從左到右排成一排。每次你可以將一
個柱子上的最上面的圓盤移動到右邊或者左邊的柱子上 （如果移動之後是合法的
話） 。 現在告訴你初始時的狀態， 你希望用最少的步數將第?大的盤子移動到第?根
柱子上，問最小步數。
【輸入格式】
第一行乙個正整數?，代表詢問的組數。
接下來?組資料，每組資料第一行乙個整數?。
接下來一行每行?個正整數，代表每個柱子上圓盤的大小。
【輸出格式】
輸出共?行，代表每次的答案。如果方案不存在，輸出「−1」 。
【樣例輸入】43
2 1 3
27 8
210000 1000
397 96 95
【樣例輸出】40
-120
【樣例解釋】
無。【資料範圍與規定】
對於70%的資料，?的值都是相等的。
對於100%的資料，1 ≤ ? ≤ 6 × 10 3 ,1 ≤ ? ≤ 7。
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上，每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...
清北學堂 2017 10 06
因為是剛聽完課所以想把思路記下來，有一些其實也是一知半解的，如果有dalao可以幫忙講解那真是再感謝不過了。還有為什麼我畫圖這麼醜，哇的一下哭出聲 problem a.最佳進製 如今我們最常用的是十進位制，據說這是因為人有十根手指。但事實上這並不是十分方便，10 只有四個因子 1 2 5 10，像 ...
清北學堂 死亡（death）
m個位置可以打sif，n 1個人等著打sif，已知前n個人的時間，問第n 1個人什麼時候才能打sif 不能插隊，即必須按順序來打sif 輸入n,m以及每個人所需要的時間 輸出第n 1個人所需的時間 用優先佇列用優先佇列用優先佇列 佇列用來存每個水龍頭所需要的總時間，到了最後用了最少時間的水龍頭就是第...