HDU 4337 King Arthur's Knights:哈密頓回路 DFS 回溯求圓桌座位
題目大意 N 個騎士圍圓桌而坐,每對好友關係給定。已知每個騎士至少有一半以上的其他騎士是好友。求一種座位安排,使每個人的左右鄰居都是好友。N ≤ 150。 關
數值積分:矩形法與梯形法求定積分 C++ 實現
基本原理 定積分 ∫_a^b f(x) dx 可通過將區間 [a,b] 分成 n 等份,近似為 n 個矩形或梯形面積之和。 - 矩形法(左端點):h = (b-
最長連續整數子集:并查集 O(n) 解法
問題 給定無序整數數組,找出其中包含最多連續整數的子集(如 {15,7,12,6,14,13,9,11} → {11,12,13,14,15})。要求 O(n)
HDU 3555 Bomb:數位 DP 統計含 49 的數字個數
問題描述 給定 N,求 1 到 N 中包含子串 49 的數字個數。N 可達 10^18,需數位 DP。 DP 狀態設計 預處理 dp[i][0/1/2] 表示
HDU 2066 一個人的旅行:超級源點 Dijkstra 求最短路徑
題目大意 給定無向圖,有多個起點(S 個)和多個終點(D 個)。添加超級源點 0,連接所有起點,邊權 0。從超級源點跑 Dijkstra,求到所有終點的最短距離
HDU 1240 Asteroids!:三維迷宮 BFS 最短路徑
題目大意 N×N×N 三維網格,O 為空地,X 為小行星(障礙)。給定起點和終點坐標,六個方向移動(上下左右前後),求最短步數。無路徑輸出 NO ROUTE。N
HDU 1175 連連看:BFS 判斷兩格能否連線(轉彎≤2)
題目大意 n×m 棋盤,格子有數字(0 為空)。判斷兩個相同非零格子是否可通過一條線連接,線只能水平/垂直,不能穿過非空格子,轉彎次數 ≤ 2,且不能繞過棋盤外
HDU 4337 Query:線段樹維護字符串最長公共前綴/後綴
問題描述 給定兩個等長字符串,支持兩種操作:1) 修改某字符串某位字符;2) 查詢從位置 pos 開始,兩串最長連續相同字符的長度。長度 ≤ 10^5,操作數
POJ 3080 Blue Jeans:最長公共子串枚舉與貪心優化
題目大意 給定 m (2≤m≤10) 個長度 60 的 DNA 序列(字符集 {A,T,G,C}),求最長公共子串。長度 <3 輸出 no significan
HDU 1026 Ignatius and the Princess I:帶權迷宮最短路徑輸出
問題描述 N×M 迷宮,. 可通行,X 障礙,數字 1-9 表示怪物需停留該秒數。從 (0,0) 到 (N-1,M-1) 求最短時間路徑,並輸出詳細路徑(移動或
HDU 1072 Nightmare:帶炸彈計時器的迷宮 BFS
題目大意 迷宮中有炸彈,初始計時 6 分鐘。移動一步耗 1 分鐘。2 起點,3 終點,4 可重置計時器為 6,1 通路,0 牆。求最短逃離時間,否則 -1。可重
UVA 10537 The Toll! Revisited:最短路變形與字典序路徑
問題描述 從起點 s 到終點 t,經過村莊 (小寫字母) 損失 1 貨物,經過城鎮 (大寫字母) 每 20 貨物損失 1(即保留 19/20)。求最少初始貨物量
NYIST 148 Fibonacci 數列矩陣快速冪求解
問題 求 Fibonacci 數列第 n 項模 10000。n 可大,需 O(log n) 算法。 矩陣快速冪 利用矩陣關係:[F(n+1), F(n)]^T
HDU 1452 Happy 2004:因數和與模運算、快速冪、乘法逆元
題目描述 給定 n,求 2004^n 所有因數(包括 1 和自身)之和模 29。2004 = 2^2 * 3 * 167。 數學推導 設 s(k) 為 k 的
HDU 1195 Open the Lock:BFS 解四位密碼鎖最少步數
題目大意 四位密碼鎖,每位 1-9。操作:任意位 +1 (9→1) 或 -1 (1→9);相鄰兩位交換(首尾不相鄰)。每步代價 1。求從初始狀態到目標狀態的最少
HDU 1978 How many ways:記憶化搜索計算機器人路徑數
問題描述 n×m 棋盤,每格有能量值 e (0≤e<20)。機器人從 (1,1) 出發,擁有起點能量。每步向右或向下移動消耗 1 能量,可在能量範圍內任意選擇步
HDU 1208 Pascal's Travels:記憶化搜索計數路徑數
題目大意 n×n 棋盤,每格有一個數字(0-9)。從左上角 (0,0) 出發,只能向右或向下跳躍,跳躍步長等於當前格子的數字。0 為死胡同。求到達右下角 (n-
Windows 硬鏈接創建示例:CreateHardLink API 使用
背景 在 NTFS 文件系統上,硬鏈接允許同一個文件數據在目錄中有多個名稱。Windows 提供 CreateHardLink API,但需動態加載 kerne