原创 大臣的旅費 連通塊【藍橋真題】(c++)

試題 大臣的旅費 題述 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述 很久以前,T王國空前繁榮。爲了更好地管理國家,王國修建了大量的快速路,用於連接首都和王國內的各大城市。 爲節省經費,T國的大臣們經過思考

原创 小數第n位-藍橋杯 數組存儲+直接計算版(c++實現)

上文鏈接:藍橋杯之分考場-深度優先遍歷(DFS)+簡單邏輯判斷簡化版(c++實現) 資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述 我們知道,整數做除法時,有時得到有限小數,有時得到無限循環小數。   如果

原创 算法運行超時預估算

我們知道算法超時評判一般會要求運行時間小於1秒。 所以我們怎麼知道自己的算法是否超時了呢? 看個例子: #include <iostream> using namespace std; int main() { for(int i

原创 方格填數 全排列+你想不到的判斷 【藍橋杯真題】(c++實現)

方格填數 如下的10個格子 填入0~9的數字。要求:連續的兩個數字不能相鄰。 (左右、上下、對角都算相鄰) 一共有多少種可能的填數方案? 請填寫表示方案數目的整數。 注意:你提交的應該是一個整數,不要填寫任何多餘的內容或說明性文

原创 遞增三元組 暴力+動態規劃【藍橋杯真題】(c++實現)

上文鏈接:乘積尾零 因式分解【藍橋杯真題】(c++實現) 遞增三元組 給定三個整數數組 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 請你統計有多少個三元

原创 螺旋折線 一分鐘解決 【藍橋杯真題】(c++實現)

上文鏈接:遞增三元組 暴力+動態規劃【藍橋杯真題】(c++實現) 螺旋折線 如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折

原创 分巧克力-藍橋杯真題 二分查找(c++實現)

上文鏈接:包子湊數-藍橋杯真題 線性方程組求解(c++實現) 分巧克力 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力,其中第i塊是Hi x Wi的方格組成的長方形。 爲了公平起見

原创 購物單 藍橋杯真題(EXCEL一分鐘巧解)

上文鏈接:藍橋杯之猴子喫桃-遞歸極度簡化(c++實現) 購物單 小明剛剛找到工作,老闆人很好,只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代爲購物。小明很厭煩,但又不好推辭。 這不,XX大促銷又來了!老闆夫人開出了長長

原创 線程池,你知多少【java線程高併發提升三】

上文鏈接:鎖的智慧【java線程高併發提升二】 1、線程池是個什麼東西? 線程池是一種多線程處理形式,處理過程中將任務添加到隊列,然後在創建線程後自動啓動這些任務。線程池線程都是後臺線程。每個線程都使用默認的堆棧大小,以默認的

原创 乘積尾零 因式分解【藍橋杯真題】(c++實現)

上文鏈接:第幾天修改版【藍橋杯真題】(c++實現) 乘積尾零 如下的10行數據,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329

原创 包子湊數-藍橋杯真題 線性方程組求解(c++實現)

上文鏈接:日期問題-藍橋杯真題 具備基礎日期知識查看(c++) 包子湊數 小明幾乎每天早晨都會在一家包子鋪喫早餐。他發現這家包子鋪有N種蒸籠,其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠,可以認爲是無限籠。 每當有顧客

原创 k倍區間 前綴和+選排列【藍橋杯真題】(c++)

上文鏈接:分巧克力-藍橋杯真題 二分查找(c++實現) k倍區間 給定一個長度爲N的數列,A1, A2, … AN,如果其中一段連續的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍數,我們就稱這個區間[i, j]是

原创 方格分裂-藍橋杯真題 DFS深度搜索(c++實現)

上文鏈接:藍橋杯真題之購物單(一分鐘巧解) 方格分割 6x6的方格,沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀完全相同。 如下三圖就是可行的分割法。 試計算: 包括這3種分法在內,一共有多少種不同的分割方法。 注意:旋轉對

原创 日期問題-藍橋杯真題 具備基礎日期知識查看(c++)

上文鏈接:最大公共子串-藍橋杯真題 動態規劃(c++實現) 問題描述 小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不

原创 八大數據結構在哪學?【數據結構】持續更新

1、數據結構書籍(均可免費下載) 分類我已拆分完成附下: (1) 書籍推薦榜 (2) 算法複雜度集錦 (3) 排序算法大全 (4) 數據結構大綱 2、數據結構視頻教程(均免費觀看) 分類我已拆分完成附下: (1) 視頻推薦