題目描述 原點種樹，座標 (x,y) 滿足 |x|≤a, |y|≤b（不含原點）。從原點看，樹被遮擋當且僅當 1。求可見樹木比例 K/N，精度 1e-7。

題目描述 n 張多米諾骨牌，每張上下兩半分別有點數 aᵢ, bᵢ。初始上半和為 S₁，下半和為 S₂，差值 gap = |S₁ - S₂|。翻轉一張牌交換其上下

題目描述 給定 N×M 城市地圖（字符表示建築類型）和小 Hi 周圍 3×3 區域（Hi 在中心），Hi 可能面朝任意方向（即 3×3 可旋轉 0°/90°/1

509A：Fox And Snake —— 輸出蛇形矩陣 n 行 m 列，n 為奇數。奇行全 #；偶行：行號 % 4 == 0 時首列 #，否則尾列 #，其餘

題目描述 升序數組在未知點旋轉（如 [4,5,6,7,0,1,2]），無重複元素，求最小值。 二分查找核心邏輯 設左右指針 l, r，中點 mid： 若

題目描述 200 個房間沿走廊兩側排列（奇數號北側，偶數號南側）。搬運桌子從房間 s 到 t，佔用走廊段 [min(s,t), max(s,t)]。每段每 10

結構定義 struct BiTNode { char data; BiTNode *lchild, *rchild; }; typedef Bi

ZOJ 1409「通訊系統」是一道經典的貪心算法題目，核心在於最大化帶寬與價格的比值 B/P。由於 B 取決於所有設備中最小的帶寬，P 為所有設備總價格，因此我

題目描述 給定 A 進制有限小數，轉為 B 進制後是否仍為有限小數。多組測試，A,B ≤ 2×10⁹。 數學原理 A 進制有限小數 ⇔ 存在 n 使 x *

題目描述 統計區間 [n, m] 内不含數字 4 和連續 62 的整數個數。0 < n ≤ m < 1,000,000。 數位 DP 狀態定義 dp[i][s

A. Fox And Snake —— 模擬輸出蛇形圖案 奇數行全 #；偶數行：4 的倍數行首 # 其餘 .，其他偶數行尾 # 其餘 .。 B. Fox An

題目大意 雙方各 n 張牌（值 1..n·m），我方牌面已知，對方牌面未知但可推斷。我方按升序出牌，對方每次用能贏的最小牌壓制，否則棄最小牌。求我方最少贏多少局

題目大意 k 次機會，每次等概率隨機獲得 n 種寶物之一。寶物有前置依賴（吃過某些寶物才能吃）。求最優策略下的期望總得分。 狀態定義 f[i][mask]：第

題目描述 N 個村莊（N ≤ 100），給出任意兩村之間修路成本矩陣。Q 條已建道路（成本視為 0）。求連通所有村莊的最小額外成本。 關鍵技巧：已建道路成本設

題目描述 N 條牛（N ≤ 50,000）固定排序，Q 次查詢（Q ≤ 200,000），每次詢問區間 [A, B] 內最高牛與最矮牛的高度差。 解法對比

題目大意 n 個獨立事件，第 i 事件發生概率 pᵢ，收益 aᵢ（可負）。初始收益 k。求 n 事件後：發生事件數 ≥ l 且 總收益 ≥ 0 的概率。 DP

題目描述 給定二叉樹根節點和目標和 sum，找出所有從根到葉子節點路徑節點值之和等于 sum 的路徑。 示例 5 / \ 4

題目轉化 2n 個點圍成圓，兩兩連線且線段不相交，求連法總數。等價於凸 (n+2) 邊形三角剖分數，即第 n 個卡特蘭數： C₀ = 1 Cₙ = Cₙ₋₁ *

題目描述 機器人從 m×n 網格左上角走到右下角，每步只能向右或向下，求不同路徑總數。m,n ≤ 100。 DP 狀態定義 dp[i][j] 表示到達 (i,

題目背景 冰面棋盤遊戲：石頭從起點 S 出發，沿直線滑動直到撞到障礙（1）或出界（失敗）或到達終點 G（成功）。撞到障礙時停在障礙前一格，障礙消失，可重新選擇方