問題重述 N×M 棋盤，每天隨機空格放一子。求期望天數使每行每列至少一子。 1 ≤ N,M ≤ 50，多測試用例，精度 1e-8。 DP 狀態定義 dp[i]

問題描述 N 個牛棚位於一條線上，坐標 x_i。需在 M 個牛棚中各放一頭牛 (M ≤ N)，使任意兩牛距離的最小值最大化。輸出這個最大最小距離。 約束：N ≤

問題描述 輸入多行字符串，判斷每行是否為 C 語言合法標識符。 規則： 1. 首字符只能是字母 (A-Z, a-z) 或下劃線 _ 2. 其餘字符只能是字母、數

問題描述 N×M 棋盤（N,M ≤ 50）。每天在隨機空格放一個棋子。求期望天數，使得每行每列至少有一個棋子（即棋盤被「支配」）。 狀態定義 三維 DP：dp

問題描述 2^n 支隊伍（n≤7，最多 128 隊）單淘汰賽。給定勝率矩陣 p[i][j]（隊 i 勝隊 j 的概率），求最可能奪冠的隊伍編號。保證前二名勝率差

問題描述 給定長度 N 的 01 序列，支持 5 種操作： 0 a b：區間 [a,b] 賦值 0 1 a b：區間 [a,b] 賦值 1 2 a

問題描述 給定一棵 N 節點樹，可刪除 k 條邊，將樹分裂成森林。求：森林中所有樹的直徑的最大值的最小可能值。 核心思路：二分答案 + 貪心檢查 「最大值最小

問題描述 給定一個由數字 1–9 和 * 組成的字符串，空格丟失。判斷能否通過插入字符或交換任意兩字符，使其成為合法的逆波蘭表達式（RPN）。求最小操作次數。合

問題描述 一場比賽有 M 道題，T 支隊伍。p[i][j] 表示第 i 隊解出第 j 題的概率。求：每隊至少解出 1 題，且冠軍隊（解題數最多的隊）至少解出 N

問題描述 給定一棵 N (≤40,000) 節點的有根樹（邊有權），M 個查詢 (u,v)，求每對節點的最近公共祖先（LCA）距離。多測試用例。 Tarjan

問題描述 有 n (≤50) 個點，小明在 1 號，女友在 n 號。點有座標，邊權為歐幾里得距離。小明只能從編號小的點走到編號大的點（DAG）。女友給出 m (

問題描述 給定 n×n（n ≤ 20）棋盤，每格有非負權值。選取若干格子，要求任意兩個選取格子不相鄰（無公共邊），最大化權值和。 狀態壓縮 DP 核心思想 逐

問題描述 標準 16×16 數獨，使用字母 A–P 填充。規則：每行、每列、每個 4×4 子方格內字母均不重複。輸入保證有唯一解。需讀取多組數據，輸出完整解。

問題背景 在 Marjar 大學的校園裡，有 N 棟建築，由 N-1 條長度為 1 的雙向道路連接，構成一棵樹。校長 Edward 想在兩棟不同的建築設立消防站

問題描述 給定 N 個事件的概率百分比 P_i (∑P_i = 100)，及熵單位 S ∈ {bit, nat, dit}。計算信息熵： H = - Σ (P_

實驗目的 掌握 C++ 中 static 數據成員（屬於類、不屬於對象）與靜態成員函數（無 this 指針、只能訪問靜態成員）的聲明、定義、初始化及用法。 題

問題描述 哈利掌握三種魔法： 1. a 克沙子 → b 克金屬 2. c 克金屬 → d 克金子 3. e 克金子 → f 克沙子 輸入 6 個整數 a,b,c

問題描述 給定一個不含重複元素的整數數組 nums，返回其所有可能的子集 (冪集)。 要求：子集內元素非降序，解集無重複子集。 示例：nums = [1,2,3

問題描述 給定 n 行 m 列的網格 (n, m < 100)，計算網格中包含多少個矩形 (包括正方形)。矩形邊需沿網格線。 數學推導 任意矩形由兩條不同的水

問題描述 給定一個由數字 1-9 和 * 組成的字符串，原為逆波蘭表達式 (RPN) 但丟失了空格分隔符。允許兩種操作： 1. 插入：任意位置插入一個非零數字或