UVA 10602 Editor Nottoobad:字符串排序後貪心計算最少按鍵次數
題目大意 編輯器操作:輸入字符 (press)、複製 (copy)、刪除。給定 n 個字符串,求輸入所有字符串所需的最少 press 次數。可任意調整輸入順序。
HDU 1250 Hat's Fibonacci:四階線性遞推大整數計算
題目大意 定義四階 Fibonacci 數列: 4) 輸入 n (每行一個,至 EOF),輸出 F(n)。結果不超過 2005 位十進制數字。 大整數處理策
C語言 scanf 族函數正則表達式掃描集完整指南
掃描集 [%[]] 核心語法 %[chars]:匹配 chars 中任意字符,貪婪讀取直到遇到非集合字符。 %[^chars]:匹配 非 chars 中字符,遇
HDU 3592 World Exhibition:差分約束系統與 SPFA 判斷可行性
題目大意 n 個變量 S₁..Sₙ,兩類約束: x 條:S_b - S_a ≤ c y 條:S_a - S_b ≤ -c (即 S_b - S_a ≥ c)
UVA 10152 ShellSort:烏龜疊羅漢最小移動序列構造
題目大意 給定初始烏龜堆疊順序(從頂到期)和目標順序。每次操作:選一隻烏龜爬到頂部。求最短操作序列將初始變為目標。 核心洞察 從目標順序自底向上檢查: 目標
POJ 2409 Let it Bead:Polya 計數定理在項鍊染色問題中的應用
題目大意 用 c 種顏色給 n 個珠子的項鍊染色。項鍊可旋轉、翻轉。求本質不同的染色方案數。 Polya 計數定理核心公式 方案數 = (1/|G|) · Σ
UVA 1555 Garland:二分答案求燈泡最小高度
題目大意 n 個燈泡懸掛,首尾高度固定為 A、B。中間燈泡高度滿足遞推:H[i] = 2·H[i-1] + 2 - H[i-2]。要求所有高度 ≥ 0,求最小可
最長單調遞增子序列 (LIS):O(n²) 動態規劃完整實現與解析
問題定義 給定長度為 n 的數列,找出最長的嚴格遞增子序列(不要求連續)。輸出長度及一個具體序列。 動態規劃狀態定義 dp[i]:以第 i 個元素結尾的最長
POJ 2367 Genealogical Tree:拓撲排序入門經典雙解法
題目大意 N 個火星人 (1..N),給出每個人的孩子列表。要求輸出一個序列,使每個人都在其所有後代之前發言。即拓撲排序:有向圖中邊 u→v 表示 u 是 v
HDU 2795 Billboard:線段樹維護廣告牌最大可用矩形高度
題目大意 一塊 h×w 的廣告牌,依次貼 n 個 1×wᵢ 的廣告。每次貼到當前最高可用行的最左端。求每個廣告貼上後所在行號(1-based),若無法貼上輸出
Codeforces 251C Number Transformation:大數範圍下的動態規劃與 BFS 混合解法
題目大意 給定 a, b (1≤b≤a≤10¹⁸), k (2≤k≤15)。兩種操作:1) a = a-1;2) 選 x∈[2,k],a = a - (a mo
UVA 10670 Work Reduction:貪心策略最小化文檔處理成本
題目大意 初始有 n 份文檔,需減少到 m 份。L 家公司提供服務:每家有兩種操作——單份處理費用 A,批量減半費用 B(將當前文檔數減半,但不得低於 m)。求
UVA 12009 Avaricious Maryanna:自守數構造與高精度模擬算法
題目大意 給定 n (≤500),求 n 位數 x 使得 x² 的前 n 位等於 x。即 x² ≡ x (mod 10ⁿ)。這類數稱為自守數。 數學規律發現
《C和指針》第一章筆記:快速上手與 I/O 函數精華
核心 I/O 函數速查表 函數功能參數/返回值典型用法 printf格式化輸出返回輸出字符數printf(%d %s, n, str); scanf格式化輸入
兩個經典奇葩 C 程序深度分析:遞歸 main 與數組下標交換律
程序一:遞歸調用 main 實現計數器 #include #include void main(int i) { printf(%d , i);
C語言實現通用樹結構:多叉樹的存儲、操作與遍歷完整代碼
樹的基本概念 樹是非線性數據結構,由 n (n≥0) 個節點組成: n=0 為空樹 0 有一個根節點,其餘分為 m 棵互不相交的子樹 節點度 = 子樹數;度為
C語言鏈表完整實現指南:從基礎結構到增刪查改操作
鏈表基礎概念 鏈表是線性表的鏈式存儲結構。可視為一串珠子:數據是珠子,next 指針是穿珠子的線。優勢在於動態內存管理、插入刪除 O(1)(定位後)、無需預分配
UVA 10361 Automatic Poetry:Schuttelreim 詩歌自動生成算法解析
題目背景 Schuttelreim 是一種德語文字遊戲:給定第一句包含兩對尖括號 `s3s5` 格式的字符串,第二句以 `...` 結尾。要求輸出:第一句去除括