POJ 1745 Divisibility 解題報告:線性 DP 判斷序列可否被 K 整除
問題描述 給定長度 N(≤10000)的整數序列,在數字間插入 + 或 -,問能否使結果能被 K(≤100)整除。 解題思路:DP 余數狀態 定義 dp[i]
LeetCode ZigZag Conversion 解題報告:鋸齒形字符串變換規律分析
問題描述 將字符串按 nRows 行鋸齒形排列,然後按行讀取生成新字符串。例如 PAYPALISHIRING,3 行排列後讀取為 PAHNAPLSIIGYIR。
LeetCode Number of 1 Bits 解題報告:漢明重量計算兩種高效方法
問題描述 給定無符號 32 位整數,返回其二進制表示中 1 的個數(漢明重量)。 方法一:逐位檢查 循環 32 次(或直到 n 為 0),每次檢查最低位 n
POJ 2075 Tangled in Cables 解題報告:Kruskal + Map 字符串映射
問題描述 給定總纜線長度、N 個房主名字、M 條可鋪設路徑(兩房主名 + 距離)。求連通所有房屋的最小纜線長度(MST),若超過總長輸出 Not enough
POJ 1861 Network 解題報告:Kruskal 求最小生成樹中的最大邊
問題描述 N 個節點,M 條可用邊(帶長度)。求連通所有節點的生成樹,使得樹中最長邵度最小。輸出該最小最大長度、使用邊數及具體邊。 解題思路:Kruskal
HLJOJ 1021 倒水問題 解題報告:BFS 狀態空間搜索
問題描述 三個杯子容量 a, b, c(a ≤ b ≤ c)。初始大杯滿水,其余空。每次操作將一杯水倒入另一杯,直到源杯空或目標杯滿。問能否使某杯恰好有 x 升
Codeforces 417D Cunning Gena 解題報告:狀態壓縮 DP + 貪心排序
問題描述 n 個朋友,m 道題(m ≤ 20)。朋友 i 能解決某些題,需花費 x_i 盧布,且要求電腦連接至少 k_i 台顯示器(每台成本 b)。初始無顯示器
POJ 3254 Corn Fields 解題報告:狀態壓縮 DP(逐行種植)
問題描述 M 行 N 列土地,部分格子不可種植。樹木不能相鄰(四方向)。求合法種植方案數模 100000000。 解題思路:狀態壓縮 DP 按行遞推 狀態 S
HDU 2144 Evolution 解題報告:並查集 + LCS 判斷 DNA 相似度
問題描述 有 N 個物種,每個有 DNA 序列(長度 ≤ 100,字符集 {A,C,G,T})。若兩序列存在長度超過 P% 的公共子串,則認為相似。相似具有傳遞
C/C++ 字符與字符串處理:ANSI 與 Unicode 詳細解析
背景 C 語言用 char(8 位)表示 ANSI 字符,字符串字面量默認編譯為 char 數組。Windows 開發中常需處理 Unicode(UTF-16)
FAFUOJ 1572 Big Castle 解題報告:樹形 DP 狀態壓縮
問題描述 給定一棵樹,每個節點初始狀態 0/1。操作:選擇一個節點,翻轉該節點及其所有相鄰節點的狀態。問能否通過若干操作使所有節點變為 1。 解題思路:樹形
LeetCode Reorder List 解題報告:鏈表重排序(中點分割+反轉+合併)
問題描述 給定單鏈表 L0 → L1 → … → Ln-1 → Ln,重排為 L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …。要求原地操
HDU 4374 解題報告:單調隊列優化 DP(分層圖最短路變體)
問題描述 有 n 層,每層 m 個點。從第 1 層第 x 個點出發,每步可向左/右移動不超過 T 步到達下一層對應位置,收集該點權值。求到達第 n 層任意點的最
CSU 1529 Equator 解題報告:單調隊列優化 DP
問題描述 給定環形數組,求選擇若干連續元素使其和最大,但選擇的元素個數不超過 n(原數組長度)。實際上是求長度 ≤ n 的子數組最大和(環形)。 解題思路:前
UVA 624 CD 解題報告:01 背包輸出方案
問題描述 給定磁帶長度 N 和 m 首曲目長度,每首曲目只能選或不選(01 背包),求總長度不超過 N 且最接近 N 的選擇方案,並按原曲目順序輸出選中的曲目長
HDU 5045 解題報告:狀態壓縮 DP 解決任務分配問題
問題描述 有 n 個人、m 道題。每人每題有成功率 p[i][j]。每題只能分配給一人。限制條件:任意時刻,做題最多的人與最少的人題數差不超過 1。即前 n 題
Topcoder SRM 653 Div1 250 解題報告:國家分組唯一性判斷 (DP)
問題描述 N 個人排成一排,同一公司的人連續坐在一起。已知部分人的公司編號 A[i](0 表示未知)。保證至少存在一種合法分組。問分組方案是否唯一? 解題思路
C++11 新特性詳解:auto、Lambda、範圍 for、enum class 等
前言 C++11 標準確定後,不僅增加了大量庫組件,語法層面也有重大增強。本文整理幾個最實用、最能提升開發效率的新特性。 1. 自動類型推導 auto aut