原创 [藍橋杯] 小數第n位
小數第n位 題目 我們知道，整數做除法時，有時得到有限小數，有時得到無限循環小數。 如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。 本題的任務是：在上面的約定下，求整數除法小數點後的第n位開始的3位數。 輸入格式
2020-03-26 12:58:30
原创 [藍橋杯] 發現環
發現環 題目 小明的實驗室有N臺電腦，編號1~N。原本這N臺電腦之間有N-1條數據鏈接相連，恰好構成一個樹形網絡。在樹形網絡上，任意兩臺電腦之間有唯一的路徑相連。 不過在最近一次維護網絡時，管理員誤操作使得某兩臺電腦之間增加了一條
2020-03-26 12:58:30
原创 [藍橋杯] 交換瓶子
交換瓶子 題目 有 N 個瓶子，編號 1∼N，放在架子上。 比如有 5 個瓶子： 2 1 3 5 4 要求每次拿起 2 個瓶子，交換它們的位置。 經過若干次後，使得瓶子的序號爲： 1 2 3 4 5 對於這麼簡單的情況，顯然，至少
2020-03-19 12:12:00
原创 [藍橋杯] 完全二叉樹的權值
完全二叉樹的權值 題目 給定一棵包含 N 個節點的完全二叉樹，樹上每個節點都有一個權值，按從上到下、從左到右的順序依次是 A1,A2,⋅⋅⋅AN，如下圖所示： 現在小明要把相同深度的節點的權值加在一起，他想知道哪個深度的節點權值
2020-03-19 12:12:00
原创 [藍橋杯] 正則問題
正則問題 題目 考慮一種簡單的正則表達式： 只由 x ( ) | 組成的正則表達式。 小明想求出這個正則表達式能接受的最長字符串的長度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最長字符串是： xxxxxx，長度是
2020-03-13 01:08:41
原创 [AcWing] 雷達設備
雷達設備 題目 假設海岸是一條無限長的直線，陸地位於海岸的一側，海洋位於另外一側。 每個小島都位于海洋一側的某個點上。 雷達裝置均位於海岸線上，且雷達的監測範圍爲d，當小島與某雷達的距離不超過d時，該小島可以被雷達覆蓋。 我們使用
2020-03-13 01:08:41
原创 [AcWing] 股票買賣 II
股票買賣 II 題目 給定一個長度爲 N 的數組，數組中的第 i 個數字表示一個給定股票在第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易（多次買賣一支股票）。 注意：你不能同時參與多筆交易
2020-03-13 01:08:41
原创 [藍橋杯] 等差數列
等差數列 題目 數學老師給小明出了一道等差數列求和的題目。 但是粗心的小明忘記了一部分的數列，只記得其中 N 個整數。 現在給出這 N 個整數，小明想知道包含這 N 個整數的最短的等差數列有幾項？ 輸入格式 輸入的第一行包含一個整
2020-03-13 01:08:41
原创 [藍橋杯] 合根植物
合根植物 題目 w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子裏種了一株合根植物。 這種植物有個特點，它的根可能會沿着南北或東西方向伸展，從而與另一個格子的植物合成爲一體。 如果我們告訴你
2020-03-13 01:08:41
原创 [AcWing] 遞增三元組
遞增三元組 題目 給定三個整數數組 A=[A1,A2,…AN]A=[A_1,A_2,…A_N]A=[A1,A2,…AN] B=[B1,B2,…BN]B=[B_1,B_2,…B_N]B=[B1,B2,…BN] C=[C1
2020-03-10 22:38:28
原创 [AcWing] 航班時間
航班時間 題目 小 h 前往美國參加了藍橋杯國際賽。 小 h 的女朋友發現小 h 上午十點出發，上午十二點到達美國，於是感嘆到“現在飛機飛得真快，兩小時就能到美國了”。 小 h 對超音速飛行感到十分恐懼。 仔細觀察後發現飛機的起降
2020-03-10 22:38:28
原创 [AcWing] 迴文日期
迴文日期 題目 在日常生活中，通過年、月、日這三個要素可以表示出一個唯一確定的日期。 牛牛習慣用 8 位數字表示一個日期，其中，前 4 位代表年份，接下來 2 位代表月份，最後 2 位代表日期。 顯然：一個日期只有一種表示方法，而
2020-03-10 22:38:28
原创 [AcWing] 日期問題
日期問題 題目 小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。 小明知道這些日期都在1960年1月1日至2059年12月31日。 令小明頭疼的是，這些日期採用的格式非常不統一，有采用年/月/日的，有采用月/日/年的，還有
2020-03-10 22:38:28
原创 [AcWing] 四平方和
四平方和 題目 四平方和定理，又稱爲拉格朗日定理： 每個正整數都可以表示爲至多 4 個正整數的平方和。 如果把 0 包括進去，就正好可以表示爲 4 個數的平方和。 比如： 5=02+02+12+225=0^2+0^2+1^2+2^
2020-03-09 01:42:28