原创 hihocoder #1077 RMQ問題再臨-線段樹
#1077 : RMQ問題再臨-線段樹 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 輸入 每個測試點(輸入文件)有且僅有一組測試數據。 每組測試數據的第1行爲一個整數N,意義如前文所述。
原创 藍橋杯歷屆試題 郵局(DFS)
問題描述 C村住着n戶村民,由於交通閉塞,C村的村民只能通過信件與外界交流。爲了方便村民們發信,C村打算在C村建設k個郵局,這樣每戶村民可以去離自己家最近的郵局發信。 現在給出了m個備選的郵局,請從中選出k個來,使得村民到自己家最
原创 藍橋杯 操作格子 線段樹
剛學習了線段樹,解決區間問題確實是不錯的利器,線段樹實際上就是一棵平衡二叉樹,對於任何操作都能在o(long2n)的時間內完成,相比對普通數組o(n)的時間複雜度,有不錯的效率,下面以藍橋網上一個題操練一下吧。 問題描述 有n個格子,
原创 HihoCoder 狀態壓縮二
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 歷經千辛萬苦,小Hi和小Ho終於到達了舉辦美食節的城市!雖然人山人海,但小Hi和小Ho仍然抑制不住興奮之情,他們放下行李便投入到了美食節的活動當中。美食節的
原创 算法提高 矩陣鏈乘
問題描述 有n個矩陣,大小分別爲a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],現要將它們依次相乘,只能使用結合率,求最少需要多少次運算。 兩個大小分別爲p*q和q*r的矩陣相乘時的運算次數計爲p*q*
原创 SPFA算法 最短路 藍橋杯
爲了做一個最短路的題目,學了Floyd算法,但後來發現Floyd算法只能用鄰接矩陣表示圖,空間開銷大,對於點太多的題目來說很容易爆棧,只好又學習了SPFA算法,終於在平臺上測試通過了,把代碼貼出來供大家參考。 問題描述 給定一個n個頂點
原创 藍橋杯 九宮重排
問題描述 如下面第一個圖的九宮格中,放着 1~8 的數字卡片,還有一個格子空着。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動,可以形成第二個圖所示的局面。 我們把第一個圖的局面記爲:12345678. 把第二個圖
原创 算法提高 學霸的迷宮
問題描述 學霸搶走了大家的作業,班長爲了幫同學們找回作業,決定去找學霸決鬥。但學霸爲了不要別人打擾,住在一個城堡裏,城堡外面是一個二維的格子迷宮,要進城堡必須得先通過迷宮。因爲班長還有妹子要陪,磨刀不誤砍柴功,他爲了節約時間,從線人那
原创 大數相加 大數相乘 C++
最簡單的思路是直接用int型數組存儲大數的每一位,程序比較容易實現,但是效率稍低,直接上代碼。#include<iostream> #include
原创 藍橋杯 金陵十三釵
金陵十三釵 本題難度:難 本題佔分比例:5% 問題描述 在電影《金陵十三釵》中有十二個秦淮河的女人要自我犧牲代替十二個女學生去赴日本人的
原创 藍橋杯A組試題 大臣旅費
問題描述 很久以前,T王國空前繁榮。爲了更好地管理國家,王國修建了大量的快速路,用於連接首都和王國內的各大城市。 爲節省經費,T國的大臣們經過思考
原创 藍橋杯 石子合併
問題描述 在一條直線上有n堆石子,每堆有一定的數量,每次可以將兩堆相鄰的石子合併,合併後放在兩堆的中間位置,合併的費用爲兩堆石子的總數。求把所有石子合併成一堆的最小花費。 輸入格式 輸入第一行包含一個整數n,表示石子的堆數。
原创 藍橋杯 剪格子
問題描述 如下圖所示,3 x 3 的格子中填寫了一些整數。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我們沿着圖中的星號線剪
原创 藍橋杯 翻硬幣
問題描述 小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。 比如,可能
原创 藍橋杯 歷屆試題 帶分數
歷屆試題 帶分數 時間限制:1.0s 內存限制:256.0MB 直接用DFS搜索,假設n爲156,整數不會超過三位,分別搜索整數位數爲1-3三種情況下符合條件的答案,其中整數和分母搜索得出,分子計算得出,並且分子位數必須小