HDU 1035 Robot Motion:DFS 模擬機器人路徑檢測環
題目大意 n×m 網格,每格指令 N/S/E/W。機器人從第 1 行第 k 列開始,按指令移動。若走出網格,輸出步數 step(s) to exit;若進入已訪
UVA 270 Lining Up:最大共線點集的 O(n² log n) 解法
題目重述 給定 N (1 < N < 700) 個平面整數點,求共線點的最大數量。多測試用例,用例間有空行。 算法對比 暴力 O(n³) —— 易超時 枚舉所
HDU 1104 Remainder:BFS 求最短操作序列
題目大意 給定初始整數 N、模數 K、操作數 M。允許四種操作:+M, -M, *M, %M(取模定義為非負餘數)。每次操作將結果存回 N。求最少步數使 (N_
HDU 1700 Points on Cycle:幾何構造最大化三角形周長
題目重述 給定圓心在原點的圓上一點 P(x₀, y₀),求圓上另外兩點 Q, R,使三角形 PQR 的邊長之和最大。輸出 Q, R 坐標(保留三位小數),先輸出
HDU 1005 Number Sequence:尋找循環節的數學技巧
題目大意 給定遞推公式 f[n] = (A * f[n-1] + B * f[n-2]) % 7,初值 f[1] = f[2] = 1,求 f[n]。輸入多組
HDU 4568 Hunter:BFS 建圖與狀態壓縮 DP 解決旅行推銷員問題
題目背景與核心爭議 HDU 4568 Hunter 是一道結合圖論與動態規劃的經典題目。題目大意:獵人從邊界進入一個網格地圖,需收集所有可達的寶藏並從邊界離開,
ADB 分析與 Root 權限獲取:Android 調試橋原理解析
ADB 架構概覽 ADB (Android Debug Bridge) 由兩部分組成: Host 端:運行在 PC 上的客戶端程序(adb 命令),負責解
HDU 1423 Greatest Common Increasing Subsequence:LCIS 變體
問題描述 給定兩個序列 A 和 B,求最長公共遞增子序列(LCIS)的長度。|A|,|B| ≤ 500。 DP 狀態 f[j] 表示考慮 A[1..i] 和
HDU 2089 不要62:數位 DP 計數不含 4 和 62 的數字
題目大意 統計區間 [n, m] 内不含數字 4 和連續子串 62 的整數個數。0 < n ≤ m < 1,000,000。 數位 DP 思路 定義 dp[l
HDU 4568 Hunter:最短路 + 狀壓 DP 解旅行商問題
問題描述 n×m 網格(n,m ≤ 200),格子值:0-9 為通過代價,-1 為障礙。有 k (≤ 13) 個寶藏。從任意邊界格出發,收集所有寶藏並走出網格(
HDU 2079:母函數 / DP 求硬幣組合數
題目大意 有面值 1~8 的硬幣,每種面值 i 有 g[i] 枚。求組成面值 n (≤ 40) 的方案數。 解法:DP / 生成函數 dp[j] 表示組成面值
POJ 3709 K-Anonymous Sequence:斜率優化 DP
題目大意 給定非遞減序列 a[1..n],需分組使每組至少 k 個元素,組內元素修改為同一值(代價為絕對差之和),求最小總代價。n ≤ 500000。 DP
UVA 10106 大整數乘法:模擬列豎乘法
問題描述 兩個不超過 250 位的非負整數相乘,輸出積。多組測試,直到 EOF。 算法 將字符串反轉,按位相乘累加到結果數組,處理進位。最後反轉輸出,跳過前導
九度 1464 Hello World for U:字符串排版成 U 形
題目要求 給定長度 N (5 ≤ N ≤ 80) 的字符串,按 U 形輸出:左竖排 n1 字符(從上到下),底橫排 n2 字符(從左到右),右竖排 n3 字符(
POJ 1013 Counterfeit Dollar:枚舉法找出假幣
題目大意 12 枚硬幣(A-L)中有一枚假幣(輕或重)。給定三次天平稱重結果(左盤、右盤、結果:up/down/even),找出假幣及其輕重。 枚舉驗證法 假
HDU 4081 秦始皇國道系統:次小生成樹變形
題目大意 給定 n 個城市坐標及價值 val[i],建立道路網(完全圖,邊權為歐氏距離)。需選擇一條邊 (u,v) 建設高速公路,其收益為 (val[u]+va