題目大意 給定 n 點 m 邊的無向圖，每點度數 ≤ 2。需構造一個新圖，滿足： 點數、邊數相同，度數 ≤ 2，無自環重邊； 原圖有邊的點對，新圖不能有邊。

鏈表節點定義 struct LinkNode { int value; LinkNode *next; }; 1. 合並兩個有序單鏈表 遞歸版

題目大意 給定一棵樹（N ≤ 10000），邊有權。對每個節點 i，求其到最遠節點的距離 S_i。輸入為 N-1 條邊，第 i 條表示節點 i+1 連接的父節點

題目描述 有 M 級樓梯，起始站在第 1 級。每步可跨 1 級或 2 級。問走到第 M 級共有多少種走法？輸入多組測試，M ≤ 40。 遞推關係分析 設 f(

比賽整體感受 這場 Div2 前三道題都有不少特判，容易掉坑。以下是詳細解題思路與代碼。 A. Cakeminator —— 計算可吃蛋糕格子數 題意 給定

什麼是 DA？ DA（Denoising Autoencoders，去噪自編碼器）是深度學習中一種經典的無監督預訓練模型。它通過人為給輸入數據加入噪聲，強制模型

題目大意 給定一組電話號碼，判斷是否存在某個號碼是另一個號碼的前綴。若存在則輸出 NO，否則輸出 YES。例如：911 是 91125426 的前綴，則不一致。

題目背景與心路歷程 這道題目在練習賽中並不算難，但我卻在 5 小時內沒能 AC，最終發現是因為沒讀清題意，多輸出了一行空行。簡化後的題意是：在無向圖中尋找最小環

問題背景 手機九鍵輸入（T9），每個鍵對應 3-4 個字母。輸入一串數字鍵序列，需根據字典詞頻實時顯示「最可能」的詞綴。若無匹配詞綴，輸出 MANUALLY。概

方法一：右移檢測最低位 = 1; } return cnt; } 缺陷：有符號負數右移會符號擴展（算術右移），導致無限循環。僅適用於無符號或非負

題目特性與預處理 陣列非遞減，相同數字連續分布。將連續相同值壓縮為一個「塊」，記錄每塊的起始/結束下標 cnt[block].st, cnt[block].en

問題重述 給定一棵 N (≤ 150) 節點的樹，需刪除若干邊使剩餘森林中存在一棵恰好包含 P 個節點的樹。求最少刪除邊數。多測資至 EOF。 模型轉化：樹上

問題重述 給定文本串 S 和模式串 P，求 P 在 S 中作為子串出現的次數（可重疊）。多組測資，S=# 結束。|S|,|P| ≤ 1000。 KMP 核心流

Div1 500: LISNumber — 從大到小插入的組合 DP（補充細節） 問題重述 給定 cnt[i] 表示第 i 種數字（從大到小）的個數。將所有數字

問題重述 迷宮 N×M (≤ 50×50)，包含起點 S、外星人 A、牆 #、空地 .。機器人從 S 出發，可在 S 或 A 處分裂，需覆蓋所有 A 和 S。求

背景痛點 面對大量類型-處理函數映射（如協議解析、命令分發、狀態機），傳統 switch-case 或 if-else 鏈存在： 代碼膨脹、難維護。

問題重述 給定兩字串 A, B（長度 ≤ 10⁵），定義「加法」為：找到 A 的後綴與 B 的前綴最長匹配，重疊合併。若多種同長度重疊，選字典序最小的結果。輸出

問題重述 給定斐波那契數列 F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)。查詢：給定前 k (≤ 40) 位數字，求最小 n (≤ 10

Div1 250: TrafficCongestion — 滿二叉樹路徑覆蓋遞推 問題 高度為 h 的滿二叉樹，需用最少條數的不相交路徑覆蓋所有節點。路徑可從任

問題重述 給定兩字串 s1, s2，求最長字串 t 使得 t 同時是 s1 的前綴和 s2 的後綴。輸出 t 及其長度；不存在輸出 0。多組測資至 EOF。