Codeforces 238A Gravity Flip:重力翻轉後的立方體分布
問題重述 盒子中有 n 列玩具立方體,第 i 列高度為 a_i。重力初始向下,切換後向右。立方體會向右滑動直至無法移動。求重力切換後每列的立方體數量。 關鍵洞
Codeforces 238B Domino Effect:多米諾骨牌倒塌模擬與剩餘直立數計算
問題描述 一排 n 張多米諾骨牌垂直站立,初始同時向左(L)、右(R)或不推(.)。規則:每秒倒向左的牌推倒左側相鄰直立牌,倒向右的推倒右側。若直立牌兩側同時受
HNOI 2010 Bounce 彈飛綿羊:Link-Cut Tree 經典應用詳解
題目背景與核心思路 HNOI 2010 的「Bounce 彈飛綿羊」是一道經典的動態樹問題。給定 n 個位置,第 i 個位置的綿羊會被彈到 i + k_i 的位
LeetCode 合併區間:排序 + 線性掃描經典解法
題目大意 給定一組區間 [start, end],合併所有重疊區間。例如 [[1,3],[2,6],[8,10],[15,18]] → [[1,6],[8,10
LeetCode 合併 K 個有序鏈表:分治法與優先隊列優化策略
題目回顧 給定 k 個升序鏈表,合併為單一升序鏈表。分析時間複雜度。 方法一:兩兩合併(遞歸/迭代) 將 k 個鏈表兩兩合併,每輪減半,共 log k 輪。每
TopCoder SRM 612 Div2 Hard: PowersOfTwo - 動態規劃與進位計數解析
題目大意 給定一組 2 的冪次(如 1, 2, 4, 8...),每個數可使用多次。求有多少種方式選取這些數,使其總和等於目標值?本質是計算將多項式展開後的係數
CareerCup 2.2: 找單鏈表倒數第 k 個節點 - 雙指針法詳解
題目 設計演算法,在單鏈表中找到倒數第 n 個節點(假設頭節點為第 1 個)。 三種思路比較 方法時間空間遍歷次數備註 1. 兩遍掃描:先求長度 L,再找第
SPOJ 694 DISUBSTR: 不同子串計數 - 後綴陣列 + LCP 陣列解法
題目大意 給定字串長度 ≤ 1000,測資 ≤ 20 組,求**不同子串總數**。 數學關係 所有子串 = 所有後綴的前綴集合。 第 i 個後綴 (SA[i
SAP ABAP: 客戶-物料資訊記錄複製上傳功能實作
功能概述 在 SAP 中批量複製/建立客戶-物料資訊記錄 (KNMT),支援文字長文本同步更新。透過 BDC/BAPI 風格的 RV_CUSTOMER_MATE
Codeforces 402A: Gravity Flip - 重力翻轉排序題解
題目大意 有 n 列方塊,第 i 列高度為 a_i。重力原本向下,現切換向右。方塊會向右滑落,最終每列高度變為原高度的**非遞減排序**。輸出排序後的高度序列。
POJ 1265 / ZOJ 1942: 區域面積計算 - Pick 定理與多邊形格點數
問題描述 機器人沿矩形網格上的多邊形邊界逆時針移動,輸入移動向量序列 (dx, dy),求多邊形: I:內部格點數 E:邊界格點數 A:面積(保留一位小數)
LeetCode 25: K 個一組翻轉鏈表 完整解析與 C++ 實作
題目重述 給定單鏈表頭節點 head 與整數 k,每 k 個節點為一組進行翻轉,不足 k 者保持原序。要求 O(1) 額外空間,不可修改節點值,只能調整指標。
UITableView 滑動方向判斷:隱藏/顯示導航列的實作技巧
核心邏輯 利用 UIScrollViewDelegate 兩個方法記錄上一次 contentOffset.y,比較當前位移決定方向: 向上滑(內容向上捲動):
iOS UISearchBar 客製化:背景圖、取消按鈕與樣式調整
基本建立與屬性設定 UISearchBar *searchBar = [[UISearchBar alloc] initWithFrame:CGRectMake
相容 90% 標準 C 的詞法分析器實作:狀態機與 Token 設計
設計目標 支援 C90 主要語法:關鍵字、識別字、常數(整數/浮點數)、運算子、標點符號、字串/字元常數、註解。 採用**有限狀態機 (FSM)** 驅動,單
十六進制字串轉十進制整數:C 實作與邊界處理
演算法邏輯 逐字元掃描,累加 result = result * 16 + digit_value。需處理大小寫字母與非法字元。 完整實作 = 0 && c
KMP 字串匹配演算法:Next 陣列構建與匹配流程詳解
前言:為什麼需要 KMP? 暴力字串匹配在最壞情況下時間複雜度為 O(m×n)。KMP(Knuth-Morris-Pratt)演算法利用模式串內部的重疊資訊,避
sizeof 與 strlen 差異完全解析:編譯期 vs 執行期
核心差異一覽 特性sizeofstrlen 性質**運算子**(編譯期計算)**函式**(執行期計算) 單位位元組字元數(不含結束符) 參數型別或表達式con