題目大意 定義「合法數」：十進制表示中不含數字 4。給定 n (≤ 109)，求 [0, n] 區間內合法數的個數。多組輸入，EOF 結束。 數位 DP 思路

題目大意 N 個騎士（N ≤ 200），每騎士至少與 (N+1)/2 個其他騎士相識（無向圖）。求一個包含所有 N 點的簡單環（哈密頓環），或輸出 no sol

題目大意 給定 n 顆珠子，每顆珠子兩端有顏色（整數 1..50）。能否將所有珠子首尾相接成一條閉合項鏈（顏色匹配）？若能，輸出任一合法順序（每行輸出一顆珠子的

題目大意 給定 n 個單詞，每個單詞視為一條有向邊：從首字母指向尾字母。問是否能將所有單詞排成一列，使相鄰單詞首尾銜接（即圖中是否存在歐拉路徑/迴路）。 有向

題目大意 每筆測試案例包含 f 位農夫，每位農夫有三個整數：面積 a、動物數 b、環保等級 c。該農夫溢價 = a × c。求所有農夫溢價總和。輸入多組測試，第

題目大意 給定 N (≤ 100)，找出所有滿足 a³ = b³ + c³ + d³ 的四元組 (a,b,c,d)，其中 1 < b ≤ c ≤ d < a ≤

題目大意 輸入兩個整數 a, b（可能極大），輸出 2 × a × b。實為大數乘法模板題，但 C++ 可用 long long 或 __int128 直接處理

題目大意 有 n 棟樓圍成一圈（編號 1..n）。先炸毀 1 號樓，之後每隔 m 棟未炸毀的樓炸毀一棟。求最小的 m 使得 2 號樓是最後被炸毀的。n ≤ 15

題目大意 輸入最多 100 行句子，每行 ≤ 100 字元。將所有句子視為矩陣（行數 = 句子數，列數 = 最長句子長），順時針旋轉 90° 後輸出：原最後一行

問題描述 給定 N×N 0/1 矩陣 A（N ≤ 105），非零元素僅 M ≤ 1000 個，輸入為 M 個座標 (x,y) 表示 A[x][y]=1。求 B

題目描述 給定整數 n，生成所有鍵值為 1…n 的結構唯一二叉搜尋樹（BST）。例如 n=3 時共有 5 棵不同結構的 BST（即第 3 個卡特蘭數）。 遞歸

題目大意 輸入包含多行編碼字串，由數字、大寫字母、*、b 組成。規則： 數字累加：連續數字的和表示下一個字元的重複次數（如 11A → 兩個 A）。 b 代表

題目大意 鐵鉤由 N 根連續鐵棍組成，初始皆為銅質（值 1）。支援 Q 次操作：將區間 [X, Y] 全部改為銅(1)、銀(2)、金(3)。最終求鐵鉤總價值。N

問題描述 特殊鍵盤只有 6 個鍵：Swap0, Swap1, Up, Down, Left, Right。錄入區固定 6 位數字，光標初始在位置 1。需將隨機初

題目大意 劫匪計畫搶劫 N 家銀行，第 i 家銀行有金額 v[i]，被抓機率為 p[i]（輸入給出）。劫匪希望總被抓機率不超過給定閾值 P 的前提下，最大化搶劫

什麼是 Trie 樹？ Trie 樹，又稱單詞查找樹、字典樹或前綴樹，是一種多叉樹結構，專門用於高效存儲與檢索字串集合。其核心思想是空間換時間：利用字串的公共前

問題背景 在經典的「吊死鬼」遊戲中，玩家需逐字母猜測一個隱藏單字。每猜對一個字母，該字母在單字中所有出現的位置皆會被揭示；猜錯則會在絞刑架上增加一筆筆畫，共需

硬體資源 RTC 單元：外掛 32.768 kHz 晶振，備用電池掉電走時。 BCD 碼存儲：年/月/日/週/時/分/秒各佔一個 8 位寄存器。 中斷源：Ti

題目大意 Speakless 與 Gardon 玩 24 點遊戲決勝負。Speakless 初始 `n` 顆糖，Gardon `m` 顆。每局： Speakl

題目重述 有向無環圖（`n ≤ 100`，`m` 條邊），節點 1~n。輸出任意一個拓撲序列。多測試用例，`n=0,m=0` 結束。 算法一：Kahn BFS