藍橋杯 歷屆試題 翻硬幣（貪心）
小明正在玩一個“翻硬幣”的遊戲。
桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。
比如，可能情形是：**oo***oooo
如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo
現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那麼對特定的局面，最少要翻動多少次呢？
我們約定：把翻動相鄰的兩個硬幣叫做一步操作，那麼要求：
相關推薦
藍橋杯 歷屆試題 翻硬幣（貪心）
小明正在玩一個“翻硬幣”的遊戲。 桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo 現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻
藍橋杯 歷屆試題 翻硬幣（Java）
小明正在玩一個“翻硬幣”的遊戲。 桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo 現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻
藍橋杯 歷屆試題 九宮重排（bfs）
問題描述 如下面第一個圖的九宮格中，放著 1~8 的數字卡片，還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。 我們把第一個圖的局面記為：12345678. 把第二個圖的局面記為：123.46758 顯然是按從
歷屆試題 翻硬幣 （藍橋杯）
小明正在玩一個“翻硬幣”的遊戲。桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。比如，可能情形是：**oo***oooo如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo現在小明的問題是：如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那
藍橋杯 歷屆試題 九宮重排 （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，當
藍橋杯：矩陣翻硬幣（大數開根號）
對於10%的資料，n、m <= 10^3； 對於20%的資料，n、m <= 10^7； 對於40%的資料，n、m <= 10^15； 對於10%的資料，n、m <= 10^1000（10的1000次方）。 我的思路：他是問翻之前有多少個硬幣是反面朝上的，所以這個反面朝上的
藍橋杯 歷屆試題 6.翻硬幣
/*問題描述小明正在玩一個“翻硬幣”的遊戲。桌上放著排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。比如，可能情形是：**oo***oooo如果同時翻轉左邊的兩個硬幣，則變為：oooo***oooo現在小明的問題是：如果已知了初始狀態和要達到
藍橋杯歷屆試題----矩陣翻硬幣
矩陣翻硬幣問題描述小明先把硬幣擺成了一個 n 行 m 列的矩陣。隨後，小明對每一個硬幣分別進行一次 Q 操作。對第x行第y列的硬幣進行 Q 操作的定義：將所有第 i*x 行，第 j*y 列的硬幣進行翻轉。其中i和j為任意使操作可行的正整數，行號和列號都是從1開始。當小明對所有
藍橋杯 歷屆試題 網路尋路（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個來，使得村民到自己家最近的郵局的距離和最小。其中兩點之間的
藍橋杯歷屆試題 大臣的旅費（75分）
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。J是T國重要大臣，他巡
藍橋杯 歷屆試題 帶分數（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年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 平面上的正方形格子被填上黑色或白色。在其
[藍橋杯][歷屆試題]螞蟻感冒
http://www.dotcpp.com/oj/problem1454.html 題目描述 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左，有的朝右。 每隻螞蟻都只能沿著杆子向前爬，速度是1釐米/秒。 當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。 這些螞蟻中，有1只螞蟻感