歷屆試題 分考場
問題描述 n個人參加某項特殊考試。 為了公平，要求任何兩個認識的人不能分在同一個考場。 求是少需要分幾個考場才能滿足條件。 輸入格式 第一行，一 ...
原文：階梯博弈（歷屆試題 高僧斗法 ）
我們可以將人從前往后兩兩配對，在同一對人中，如果對手移動后一個人，你總能移動前一個相同的步數， 所以一對人的后一個人與后面一對人的前一個人有多少台階是沒有影響的。 所以只要考慮同一對人之間有多少台階就行了，這樣就轉化為了Nim游戲。 如圖： a與b配對， c與d配對 ，那么b與c之間的台階是沒有影響的，無論b怎么移動，a總能夠移動相同的步數 如果該Nim游戲為必勝，那么我們只要移動配對人中的前一 ...
2015-03-26 10:34 1 3216 推薦指數：
相關推薦
歷屆試題 農場陽光
問題描述 X星球十分特殊，它的自轉速度與公轉速度相同，所以陽光總是以固定的角度照射。 最近，X星球為發展星際旅游業，把空間位置出租給Y國游客來曬太陽。每個租位是漂浮在空中的圓盤形彩雲 ...
歷屆試題 小數第n位
問題描述 我們知道，整數做除法時，有時得到有限小數，有時得到無限循環小數。 如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。 本題的任務是：在上面的 ...
歷屆試題 合根植物
問題描述 w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子里種了一株合根植物。 這種植物有個特點，它的根可能會沿着南北或東西方向伸展，從而與另 ...
2018藍橋杯|歷屆試題|數字游戲
問題描述 棟棟正在和同學們玩一個數字游戲。 游戲的規則是這樣的：棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來，坐在棟棟左手邊的同學要說下一個數字2。再下面的一個 ...
藍橋杯 歷屆試題 翻硬幣（貪心）
歷屆試題 翻硬幣 時間限制：1.0s 內存限制：256.0MB 問題描述 小明正在玩一個“翻硬幣”的游戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形 ...
藍橋杯 歷屆試題 最大子陣
歷屆試題 最大子陣 時間限制：1.0s 內存限制：256.0MB 問題描述 給定一個n*m的矩陣A，求A中的一個非空子矩陣，使這個子矩陣中的元素和最大。 其中，A的子矩陣指在A中行 ...
藍橋杯 歷屆試題 斐波那契
困擾我N天的一題，今天終於解決了。話不多說，直接上題。 問題描述 斐波那契數列大家都非常熟悉。它的定義是： f(x) = 1 .... (x=1,2) f(x) = ...