藍橋杯 PREV-9 大臣的旅費（深搜）
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。
為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。
J是T國重要大臣，他巡查於各大城市之間，體察民情。所以，從一個城市馬不停蹄地到另一個城市成了J最常做的事情。他有一個錢袋，用於存放往來城市間的路費。
聰明的J發現，如果不在某個城市停下來修整，在連續行進過程中，他所花的路費與他已走過的距離有關，在走第x千米到第x+1千米這一千米中（x是整數），他花費的路費是x+10這麼多。也就是說走1千米花費11，走2千米要花費23。
J大臣想知道：他從某一個城市出發，中間不休息，到達另一個城市，所有可能花費的路費中最多是多少呢？
相關推薦
藍橋杯 PREV-9 大臣的旅費（深搜）
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。 為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。 J是T國重要大臣
藍橋杯 PREV-9 大臣的旅費 （兩次DFS）
題意：求樹中最遠的兩個點的距離。 解題方案：第一遍dfs，任取一個點，找到離它最遠的點a，第二遍dfs，以a為起點，找到離a最遠的點b，ab即為樹中最遠的兩個點。證明：樹的直徑（最長路）的詳細證明。
藍橋杯 PREV-9 大臣的旅費
我只是做個記錄，而且本人程式碼水平不怎麼樣，建議各位看官選擇不看。。。。 題目沒給出城市的數量，一開始用二維陣列存的，最後一組測試資料RE了（據說有一萬多資料）。改成vector就好多了 #incl
歷屆試題 大臣的旅費 （深搜，廣搜）
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。J是T國重要大臣，他巡
加法變乘法——第六屆藍橋杯C語言B組（省賽）第六題
clu 自己 nbsp 加法 藍橋杯 重新 () std spa 原創 加法變乘法 我們都知道：1+2+3+ ... + 49 = 1225現在要求你把其中兩個不相鄰的加號變成乘號，使得結果為2015 比如：1+2+3+...+10*11+12+...+27*28+29+
第八屆藍橋杯C組B組（國賽）第二題 磁磚樣式
algorithm 內容 else PE 進制數 提交 數字 是個 tex 小明家的一面裝飾墻原來是 3*10 的小方格。 現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。 瓷磚只有兩種顏色：黃色和橙色。 小明想知道，對於這麽簡陋的原料，可以貼出多少種不同的花樣來。
三羊獻瑞——第六屆藍橋杯C語言B組（省賽）第三題
lan font oid 漢字 print ack size IV cnblogs 原創 三羊獻瑞 觀察下面的加法算式： 祥 瑞 生 輝 + 三 羊 獻 瑞 ------------------- 三 羊 生 瑞 氣 (如果有對齊問題，可以參看【圖1.jp
【體驗】 第九屆藍橋杯 C/C++ ----省賽（B組）
第九屆藍橋杯大賽個人賽省賽（軟體類） C/C++ 大學B組 考生須知： 考試開始後，選手首先下載題目，並使用考場現場公佈的解壓密碼解壓試題。 考試時間為4小時。時間截止後，提交答案無效。 在考試強制結束前，選手可以主動結束考試（需要身份驗證），結束考試後將無法繼續提
第七屆藍橋杯大賽個人賽省賽（軟體類）A組第三題
方格填數 如下的10個格子 ±-±-±-+ | | | | ±-±-±-±-+ | | | | | ±-±-±-±-+ | | | | ±-±-±-+ （如果顯示有問題，也可以參看【圖1.jpg】） 填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰） 一共有多少種
第七屆藍橋杯大賽個人賽省賽（軟體類）A組第二題
生日蠟燭 某君從某年開始每年都舉辦一次生日party，並且每次都要吹熄與年齡相同根數的蠟燭。 現在算起來，他一共吹熄了236根蠟燭。 請問，他從多少歲開始過生日party的？ 請填寫他開始過生日party的年齡數。 程式碼： #include <iostream> using
第七屆藍橋杯大賽個人賽省賽（軟體類）A組第一題
某君新認識一網友。 當問及年齡時，他的網友說： “我的年齡是個2位數，我比兒子大27歲, 如果把我的年齡的兩位數字交換位置，剛好就是我兒子的年齡” 請你計算：網友的年齡一共有多少種可能情況？ 程式碼： #include <iostream> using namespa
第七屆藍橋杯大賽個人賽省賽（軟體類）真題 C語言B組 3
B組2題和A組的是重複的，so，跳過~ 題目：湊算式 B DEF A + --- + ------- = 10 C GHI （如果顯示有問題，可以參見【圖1.jpg】） 這個算式中A~I代表1~9的數字，不同的字
藍橋杯-演算法訓練-矩陣相乘（java版）
問題描述 輸入兩個矩陣，分別是m*s，s*n大小。輸出兩個矩陣相乘的結果。 輸入格式 第一行，空格隔開的三個正整數m,s,n（均不超過200）。 接下來m行，每行s個空格隔開的整數，表示矩陣A（i，j）。 接下來s行，每行n個空格隔開的整數，表示矩陣B（i，j）。 輸出格式 m行，每行n個
第七屆藍橋杯大賽個人賽省賽（軟體類）B組真題
本文持續更新，直至更完。 1.網友年齡 某君新認識一網友。 當問及年齡時，他的網友說： “我的年齡是個2位數，我比兒子大27歲, 如果把我的年齡的兩位數字交換位置，剛好就是我兒子的年齡” 請你計算：
歷屆藍橋杯試題- 迴文數字（C語言）
問題描述 觀察數字：12321，123321 都有一個共同的特徵，無論從左到右讀還是從右向左讀，都是相同的。這樣的數字叫做：迴文數字。 本題要求你找到一些5位或6位的十進位制數字。滿足如下要求： 該數字的各個數位之和等於輸入的整數。 輸入格式 一個正整數 n (10<n
第七屆藍橋杯大賽個人賽省賽（軟體類）真題 C語言B組 1
本來想繼續擼a組第三道的，然而一小時還沒弄會。。。so決定改天再弄。先做做b組的。畢竟報的b哈哈。 題目：煤球數目 有一堆煤球，堆成三角稜錐形。具體： 第一層放1個， 第二層3個（排列成三角形），
藍橋杯 演算法提高 概率計算 （概率DP）
演算法提高 概率計算 時間限制：1.0s 記憶體限制：256.0MB 問題描述 生成n個∈[a,b]的隨機整數，輸出它們的和為x的概率。 輸入格式 一行輸入四個
藍橋杯 入門訓練 Fibonacci數列（c語言）
問題描述 Fibonacci數列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。 當n比較大時，Fn也非常大，現在我們想知道，Fn除以10007的餘數是多少。 輸出格式 輸出一行，包含一個整數，表示Fn除以10007的餘數。 說明：在本題中，
（2017）第八屆藍橋杯大賽個人賽省賽（軟體類） C/C++ 大學A組 題解（第五題和第六題）
前言今天是情人節呢❤ 正好現在睡不著，先解決簡單的題吧。程式碼填空題區程式碼填空題：要求選手在弄清給定程式碼工作原理的基礎上填寫缺失的部分，使得程式邏輯正確、完整。把程式碼填空的答案（僅填空處的答案，不包括題面已存在的程式碼或符號）直接通過網頁提交即可，不要書寫多餘的內容。使