問題描述 經典多重背包：n 容量，m 類物品，每類有體積 c[i]、價值 v[i]、數量 b[i]。求最大價值。 二進制拆分優化 (O(V Σ log b_i

問題描述 給定兩點經緯度，地球半徑 R=6371009。求大圓弧長與弦長的差值（四捨五入整數）。 經緯度轉三維坐標 Point3 get_coord(doub

問題描述 n 盞燈，m 個開關。每個開關控制某些燈（按下翻轉狀態）。q 次詢問，每次給定目標燈狀態（0/1），求從全滅到達目標的開關按法數（每開關最多按一次）。

問題描述 n 對新人舉辦婚禮，牧師需在每場婚禮中主持儀式，儀式佔用婚禮時間的一半以上且不可中斷。給定每場婚禮開始/結束時間，問牧師能否參加所有儀式。 貪心策略

問題描述 同 ID 4560，給定三字符串 A,B,C，判斷 C 是否由 A,B 交織而成，順序保持。 DFS + 記憶化 狀態 (i, j) 表示 A 用了

問題描述 N 城市，M 條雙向路，油箱容量 V。每條路耗油 c。只能在城市加滿油。問能否從城市 1 出發走遍所有城市（可重複經過）。 建模 V 的邊，判斷剩

問題描述 給定兩個長度 <100 的字符串，求最長公共子序列長度。子序列字符順序保持，不必連續。 DP 定義與轉移 dp[i][j] = 前 i 字符和前 j

問題描述 n×n 棋盤 (n≤8)，# 為可放區域，. 為禁區。放 k 個棋子 (k≤n)，任意兩子不同行不同列。求方案數。 DFS 回溯 按行遞歸，每行選擇

問題描述 給定 n×n 矩陣 A (n≤10)，求其 k 次冪 (k<10⁹) 的跡（主對角線元素和）模 9973。 矩陣快速冪模板 struct Mat {

問題描述 N×N 矩陣，找一個子矩陣使其元素和在 [K, 2K] 之間。N ≤ 2000, 元素值 ≤ 2000。 核心結論 若存在元素值 ∈ [K, 2K]

問題描述 等大立方體堆疊。給定正視圖（C 列高度）和側視圖（R 行高度）。每個立方體只能放地面或另一立方體正上方。求最少立方體數。 核心邏輯 正視圖給出每列最

問題描述 N 城市 (1 為起點)，M 條雙向路，每條路耗油 c。油箱容量 V，只能在城市加滿油。問能否從 1 出發走遍所有城市（可重複經過）。 建模與算法

背景 VS 默認保存為 GBK，但跨平台/現代編譯器偏好 UTF-8。手動另存為極其繁瑣，需批量轉換工具。 工具原理 遞歸掃描指定目錄下所有 .cpp、.h

什麼是 CGI Common Gateway Interface，HTTP 服務器與外部程序交互的標準接口。程序運行在服務器上，通過標準輸入/輸出、環境變量傳遞

問題描述 對單鏈表進行排序，要求 O(n log n) 時間、O(1) 額外空間。 歸並排序遞歸實現 快慢指針找中點，斷開成兩半。 遞歸排序左右兩半。 合併

問題描述 N 個星球，M 條雙向路（耗時正），W 個單向蟲洞（耗時負，可回溯時間）。問是否存在從某星球出發經路徑回到原點且總耗時 < 0（即負環）。 Bell

問題描述 模擬棧操作： PUSH x：壓入 x POP：彈出棧頂（若非空） TOP：輸出棧頂值（若空輸出 E） 代碼實現 #include #include

問題描述 N 城市，N-1 條邊構成樹。K 個城市有機器。需刪除一些邊使任意兩機器城市不連通，每條邊刪除需時 z，一次只能刪一條，求最小總時間（即所需刪除邊權值

問題描述 N 人，每人完成一個 A 任務耗時 a[i]，一個 B 任務耗時 b[i]。需完成 X 個 A 任務和 Y 個 B 任務，每人可分配任意數量任務，但總

問題描述 數組 A 中每個元素代表在該位置最大跳躍長度。初始站在索引 0，判斷能否到達最後一個索引。 貪心策略一：正向掃描維護最遠可達位置 bool canJ