藍橋杯經典題:矩陣中尋找「01234567」軌跡的走法總數
問題背景 給定一個 4×5 的整數矩陣,每行依次遞增 1: 0 1 2 3 4 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 從左上角 (0,0)
棧的順序存儲結構:順序棧的 C++ 完整實現詳解
什麼是順序棧? 棧作為一種操作受限的線性表,同樣擁有順序存儲和鏈式存儲兩種結構。順序棧利用一段連續的記憶體空間(陣列)來存放元素,並通過一個頂部指針 top 記
HDU 1198:農場灌溉管道連通分量計數(並查集)
題目大意 M×N 網格農場,每格有一種管道(A~K 共 11 種),管道有固定的開口方向。水從井口流出,沿管道連通的格子灌溉。求最少需要多少口井才能灌溉整個農場
兩船載物問題:0/1 背包最大化首船載重判定可行性
問題重述 n ≤ 100 件貨物,重量 w_i ≤ 100。兩船載重 C1, C2 ≤ 5000。問能否將所有貨物裝上兩船 (每件只能上一船)。多組測資。 核
HDU 1728 逃離迷宮:DFS 限制轉彎次數尋路
問題描述 n×m 迷宮 (n,m ≤ 100),* 為牆,. 為路。從 (x_begin,y_begin) 走到 (x_end,y_end),**轉彎次數 ≤
尋找兩個相交鏈表的第一個公共節點:長度差對齊法 O(m+n) 時間 O(1) 空間
問題與直觀解法對比 方法時間空間原理 雙重循環O(m·n)O(1)對每節點掃描另一鏈表 哈希集合O(m+n)O(m) 或 O(n)存一鏈表節點地址,查另
排序算法大全:插入、歸併、堆、快速、計數排序 C++ 完整實作
五大排序算法核心特性對比 算法平均時間最壞時間空間穩定適用場景 插入排序O(n²)O(n²)O(1)✅小規模、近乎有序 歸併排序O(n log n)O(
UVA 10004 Bicoloring:DFS 二分圖判定
題目重述 給定一個連通無向圖(節點數 `n ≤ 200`,邊數任意),判斷能否用兩種顏色為所有節點著色,使得任意相鄰節點顏色不同。輸出 `BICOLORABLE
C/C++ assert 斷言完整指南:條件編譯控制、自定義檢查函數與最佳實務
assert 基本機制 標頭:<cassert> (C++) / <assert.h> (C)。 宏定義:assert(expr) 若
C++ 堆越界檢測實戰:VirtualAlloc 守護頁實現前向/後向緩衝區保護
原理:記憶體保護機制 利用作業系統虛擬記憶體分頁保護: 保留一大塊虛擬地址空間 (MEM_RESERVE),設為 PAGE_NOACCESS (不可讀寫執行)
POJ 1924 The Treasure:時空 BFS 躲避移動怪物
問題建模 N×M 地圖 (≤100×100),p 隻怪物各自按固定路徑循環移動。怪物類型: n (stationary):僅攻擊所在格。 a (aggress
UVA 10344 - 23 out of 5:全排列 + DFS 搜索 23 點遊戲
題目大意 給定 5 個整數(1~50),只能使用 `+ - *` 三種運算,按任意順序組合(每個數恰用一次),問能否得到結果 23。輸入以五個 0 結束。 解
Codeforces Testing Round #5 B:多重圖歐拉路徑 Hierholzer 算法 DFS 實作
問題建模 給定 n ≤ 100 張多米諾骨牌,每張有兩個數字 0..6。需排成一行,相鄰骨牌接觸數字相同,骨牌可翻轉。判斷是否存在排列,輸出任一合法序列 (骨牌
HDU 1423 排序精度陷阱:qsort 比較函數溢位導致 WA 的深度剖析
問題背景 題目要求對 n 個分數 x/y 排序,並計算特定累加公式模 365*24*3600。資料範圍導致 x*y 可能超過 32 位有號整數。 錯誤代碼:q
Codeforces 166E Tetrahedron:四面體走路 DP 找規律與矩陣快速冪
問題描述 四面體 4 個頂點,螞蟻從頂點 D 出發,每步沿邊移動到相鄰頂點。求恰好 n 步後回到 D 的路徑數,模 1e9+7。n ≤ 10^7。 狀態定義與
約瑟夫問題全家桶:標準遞推、固定起點、質數步長、好人壞人變體
標準約瑟夫遞推 (編號 0~n-1,步長 m,報 m-1 出列) f[1] = 0; f[i] = (f[i-1] + m) % i; 最後答案 f[n] +
POJ 2923 Relocation:狀態壓縮 DP + 0/1 背包解決雙車搬運問題
問題重述 n ≤ 10 件傢俱,重量 w_i。兩車載重 C1, C2 ≤ 100。每趟可將任意子集分配給兩車 (滿足各自載重),求最少趟數搬完所有傢俱。多組測資
HDU 3802 Ipad, IPhone:矩陣快速冪與費馬小定理求模指數
問題數學模型 求 (a^((p-1)/2)+1)(b^((p-1)/2)+1) · 2·X_{F_n} mod p,其中: F_n 為費波納契數列 (F_0=