BNU Regionals 2012 Tokyo 練習賽:Ginkgo Numbers 與 Cellular Automaton
Problem A: Ginkgo Numbers 問題描述 給定整數對 (p, q),判斷是否存在另一個整數對 (m, n) ≠ (±p, ±q), (±q,
UVA 532 - Dungeon Master:三維 BFS 逃離迷宮
問題描述 L 層、R 行、C 列的三維迷宮 (L,R,C ≤ 30)。字符含義: `#`:岩石(不可通行) `.`:空地 `S`:起點 `E`:終點 可向
HDU 4628:狀態壓縮 DP 求最少回文串移除步數
問題描述 給定長度 n (≤ 18) 的字符串,每次操作可移除一個回文子序列(不必連續)。求移除完所有字符的最少步數。 狀態定義 用 n 位二進制數表示當前剩
POJ 3254 Corn Fields:狀態壓縮 DP 經典
問題描述 M×N 牧場 (1 ≤ M,N ≤ 12),部分格子肥沃(1)/不肥沃(0)。在肥沃格中選擇種植玉米,要求: 不選擇不肥沃格 任兩選格不相鄰(不共用
POJ 經典水題精選:3299 Humidex 與 2159 Ancient Cipher
POJ 3299 Humidex:體感溫度計算 問題描述 給定溫度 T、露點 D、體感溫度 H 三者中的任意兩個,通過公式計算第三個。輸入以 E 結束。 公式:
HDU 4638:離線樹狀數組處理區間查詢
問題描述 給定長度 n 的排列 a[1..n],有 m 個查詢 [l, r],詢問該區間內「連續段」的數量。連續段定義:值域上連續的數在數組中位置也連續。例如
HDU 2108 Shape of HDU:判斷凸多邊形——向量叉積法
問題描述 給定逆時針順序的 n 個頂點坐標 (xi, yi),判斷多邊形是凸多邊形還是凹多邊形。n = 0 結束輸入。 幾何判定原理 對於逆時針頂點序列,連續
POJ 3090 Visible Lattice Points:歐拉函數應用
問題描述 在 N×N 的整數格點中(坐標範圍 [0, N] × [0, N]),從原點 (0,0) 看向其他格點,若連線段上無其他整點,則稱該格點「可見」。求可
UVa 748 - Exponentiation:大數冪次精確計算
問題描述 給定一個浮點數 R (0.0 < R < 99.999) 和正整數 n (0 < n ≤ 25),計算 Rn 的精確值,輸出時去除前導零和尾部多餘零(
分數規劃經典:最大化平均值——二分搜索與貪心判定
問題描述 有 n 個物品,第 i 個物品重量為 w[i],價值為 v[i] (1 ≤ k ≤ n ≤ 104, 1 ≤ w[i], v[i] ≤ 106)。從中
URAL 1807:最大化 GCD 與 LCM 的數列劃分——動態規劃解法
問題描述 給定合數 n (200 ≤ n ≤ 109),將其劃分為 k ≥ 2 個正整數之和:n = a1 + a2 + ... + ak。要求: 首先使這些
URAL 1748:尋找約數最多的數——深度搜索優化解法
問題描述 給定 T 組測試數據,每組包含一個正整數 ni (1 ≤ ni ≤ 1018)。對於每個 ni,需找出不大於 ni 的正整數 mi,使得 mi 的因子
URAL 1698 自守數計數:數學規律與打表解法
題目大意 統計位數不超過 n (1 ≤ n ≤ 2000) 的自守數個數。自守數定義:k² mod 10^len = k(平方尾部等於自身)。 數學性質 後
Linux 命令對比:cat、more、less 文件查看工具詳解
三大查看器功能對比 命令特點適用場景交互操作 cat一次性輸出全部內容,無分頁,流式輸出小文件、管道傳輸、合併文件無(不可控制) more分頁顯示,支持向下翻
HDU 2825 Wireless Password:AC 自動機 + DP 計數合法字符串
題目大意 給定 m≤10 個單詞(小寫字母),構造長度為 n 的字符串,由這些單詞疊加組成(可重疊、包含)。要求字符串中包含的基本單詞種類數 ≥ k。求方案數模
UVA 11464 Even Parity:狀態壓縮 DFS 首行枚舉求最小翻轉
題目大意 n×n (n≤15) 01 矩陣。將若干 0 翻為 1,使每個格子的上下左右四鄰居和為偶數。求最少翻轉數。 核心洞察:首行決定全局 對於第 i 行
HDU 4418 高斯消元解期望 DP:環狀隨機游走吸收時間
題目大意 線段長 n,端點反彈。起點 s、初始方向 d、終點 t。每步按概率分佈走 1..m 步。求到達終點的期望步數,或判斷不可能。 核心轉化:線段展開為環