藍橋杯歷屆試題 大臣的旅費（75分）
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。
為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。
J是T國重要大臣，他巡查於各大城市之間，體察民情。所以，從一個城市馬不停蹄地到另一個城市成了J最常做的事情。他有一個錢袋，用於存放往來城市間的路費。
聰明的J發現，如果不在某個城市停下來修整，在連續行進過程中，他所花的路費與他已走過的距離有關，在走第x千米到第x+1千米這一千米中（x是整數），他花費的路費是x+10這麼多。也就是說走1千米花費11，走2千米要花費23。
J大臣想知道：他從某一個城市出發，中間不休息，到達另一個城市，所有可能花費的路費中最多是多少呢？
相關推薦
藍橋杯歷屆試題 大臣的旅費（75分）
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。J是T國重要大臣，他巡
藍橋杯 歷屆試題 大臣的旅費 DFS兩次
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。 為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。 J是T國重
藍橋杯 歷屆試題 大臣的旅費
對於一個菜雞來說，看到題目沒有任何思路 心情複雜.jpg 後來查了查，發現是求樹的直徑，主要看的方法是兩遍DFS。 然後自己寫了一段程式碼出來，只過了75%，如下： #include<cstdio> #include<cstring> #in
藍橋杯 歷屆試題 大臣的旅費
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。 為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。 J是T國重
PREV-9-藍橋杯-歷屆試題-大臣的旅費
元素 pre .html 藍橋杯 重復 數組 back 防止 [1] 這道題我也不會寫，然後參考了這篇----> 出自：https://www.cnblogs.com/tonghao/p/4740425.html 要用兩次DFS求最長的距離。 而最遠
藍橋杯 歷屆試題 九宮重排 （bfs+康託展開去重優化）
Description 如下面第一個圖的九宮格中，放著 1~8 的數字卡片，還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。 我們把第一個圖的局面記為：12345678. 把第二個圖的局面記為：123.46758 顯然是按從
藍橋杯 歷屆試題 九宮重排 （八數碼問題--康託展開去重 + bfs搜尋）
題意： 簡單的八數碼問題： 給你兩個狀態 求最少步數。 可以把點變成9： 這樣，9個數都不一樣，相當於是階乘的排列。 直接用bfs 搜尋 康託展開去重即可。 #include <cstdio> #include <cstring> #include
藍橋杯歷屆試題 危險係數（dfs或者並查集求無向圖關於兩點的割點個數）
Description 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。 地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。 我們來定義一個危險係數DF(x,y)： 對於兩個站點x和y (x != y), 如果能找到一個站點z，當
藍橋杯 歷屆試題 九宮重排（bfs）
問題描述 如下面第一個圖的九宮格中，放著 1~8 的數字卡片，還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。 我們把第一個圖的局面記為：12345678. 把第二個圖的局面記為：123.46758 顯然是按從
藍橋杯 歷屆試題 翻硬幣（貪心）
小明正在玩一個“翻硬幣”的遊戲。 桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo 現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻
藍橋杯 歷屆試題 翻硬幣（Java）
小明正在玩一個“翻硬幣”的遊戲。 桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo 現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻
藍橋杯 歷屆試題 幸運數(暴力打表）
第一個 pac for ans include inpu putchar desc 幸運數 Description 幸運數是波蘭數學家烏拉姆命名的。它采用與生成素數類似的“篩法”生成 。 首先從1開始寫出自然數1,2,3,4,5,6,...
藍橋杯 歷屆試題 網路尋路（dfs搜尋合法路徑計數）
X 國的一個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料包，為了安全起見，必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生，我們需要知道該網路中一共有多少種不同的轉發路徑。 源地址和目標地址可以相同，但中間節點必須不同。 如下圖所示的網路。 1 -> 2 ->
藍橋杯歷屆試題——取球遊戲（博弈論）
取球遊戲 今盒子裡有n個小球，A、B兩人輪流從盒中取球，每個人都可以看到另一個人取了多少個，也可以看到盒中還剩下多少個，並且兩人都很聰明，不會做出錯誤的判斷。 我們約定： 每個人從
藍橋杯 歷屆試題 帶分數（全排）----------------------C語言——菜鳥級
/*問題描述 100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。 還可以表示為：100 = 82 + 3546 / 197。 注意特徵：帶分數中，數字1~9分別出現且只出
藍橋杯歷屆試題 郵局（DFS）
問題描述 C村住著n戶村民，由於交通閉塞，C村的村民只能通過信件與外界交流。為了方便村民們發信，C村打算在C村建設k個郵局，這樣每戶村民可以去離自己家最近的郵局發信。 現在給出了m個備選的郵局，請從中選出k個來，使得村民到自己家最近的郵局的距離和最小。其中兩點之間的
藍橋杯 歷屆試題 帶分數（java）
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。還可以表示為：100 = 82 + 3546 / 197。注意特徵：帶分數中，數字1~9分別出現且只出現一次（不包含0）。類似這樣的帶分數，100 有 11 種表示法。
藍橋杯歷屆試題 連號區間數：枚舉（含樣例解釋）
簡單 表示 main 排列 定義 head clas 單個 ace 問題描述 小明這些天一直在思考這樣一個奇怪而有趣的問題： 在1~N的某個全排列中有多少個連號區間呢？這裏所說的連號區間的定義是： 如果區間[L, R] 裏的所有元素（即此排列的第L個到第R個元
藍橋杯 歷屆試題 包子湊數
公約數 整數 發現 %d 歷屆試題 stream string def 其中 問題描述 小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠，可以認為是無限籠。 每當有顧客想買X個包子，賣包子的大叔
藍橋杯 - 歷屆試題(第五屆) - 蘭頓螞蟻(模擬)
http://lx.lanqiao.cn/problem.page?gpid=T125 時間限制：1.0s 記憶體限制：256.0MB 問題描述 蘭頓螞蟻，是於1986年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 平面上的正方形格子被填上黑色或白色。在其