HDU 4939 Stupid Tower Defense:DP 優化塔防傷害輸出
題目大意 長度為 n 的直線地圖,每格放一座塔。敵人每格基礎耗時 t 秒。三種塔: 紅塔:敵人通過時,每秒造成 x 傷害。 綠塔:敵人通過後,每秒額外造成 y
POJ 2738 Two Ends:博弈 DP 與貪心策略差值計算
題目大意 雙人遊戲,偶數張牌排成一列,每張牌有正整數分值。雙方輪流從兩端取一張。玩家 2 使用貪心策略(取較大端,相等取左);玩家 1 可用任意最優策略。求玩家
HDU 4941 Magical Forest:離散化與 Map 維護行列交換(另解)
解法概述 同 HDU 4941(ID 208916),本文提供另一種實現細節:使用 map 直接維護「原始座標 → 當前邏輯座標」的映射,而非離散化索引。思路本
HDU 4944 FSF's Game:數論遞推與預處理 O(1) 回答查詢
題目大意 給定 N ≤ 500000,考慮所有 1 ≤ j ≤ i ≤ N 的矩形 i × j。若能將其分割為邊長為 k 的正方形(k 整除 i 與 j),可獲
POJ 2907 Collecting Beepers:DFS 回溯解決 TSP 變體
題目大意 機器人 Karel 在 20×20 網格中,從起點出發,需收集 ≤10 個信標(Beeper)並返回起點。移動代價為曼哈頓距離。求最短總路徑長度。
UVA 10913 Walking on a Grid:四維記憶化搜索求最大路徑和
題目大意 N × N 矩陣(N ≤ 80),每格有整數值(可正可負)。從 (1,1) 走到 (N,N),每步只能向下、左、右移動(不能向上),且路徑上負數格子不
POJ 3895 Cycles of Lanes:DFS 尋找最大簡單環
題目大意 給定一個無向連通圖(N ≤ 4444 點,M 條邊),保證每條邊至多屬於一個簡單環。求圖中最大簡單環的頂點數(即環長)。 圖的特殊性質 「每條邊最多
HDOJ 4941 Magical Forest:離散化座標與 Map 維護行列交換
題目背景 一片 N × M 的森林(N,M ≤ 2e9),上有 K ≤ 1e5 個魔法果實,每個果實有座標 (X,Y) 與能量 C。支援三種操作(T ≤ 1e5
HDOJ 4937 Lucky Number:數論與暴力結合求幸运底數
題目大意 給定長整數 n (1 ≤ n ≤ 1e12),求有多少種進制 base 使得 n 在該進制下的每一位數字皆屬於 {3, 4, 5, 6}。若存在無限多
OJ 2.0 使用者資訊頁面:修改邏輯 Bug 修復與搜尋功能實作紀錄
本週任務摘要 修復 userInfo 頁面「修改」邏輯 Bug:原邏輯要求必須重設密碼才能送出修改,實際應允許不變更密碼直接送出。 實作 userInfo 頁
Java 集合框架核心介面詳解:Collection、List、Set、Queue、Map 體系
核心集合介面架構 Java 集合框架的核心介面形成兩條獨立的繼承體系:以 Collection 為根的集合體系,以及以 Map 為根的鍵值對體系。理解這些介面的
HDU 1542 Atlantis:掃描線與線段樹求矩形聯集面積
題目概述 HDU 1542 Atlantis 是一道經典的計算幾何問題:給定多個矩形,求它們聯集的總面積。矩形邊平行於座標軸,座標為實數,矩形數量上限為 100
NOIP 2012 提高組復賽完整題解 - 所有六道題目詳細分析與代碼
Day 1 T1: Vigenère 密碼 (模擬) 給定密鑰 k 和密文 C,求明文 M。加密規則:C_i = (M_i - A + K_i - A) mod
HDU 4883 Best Coder Round 2 TIANKENG's Restaurant - 掃描線求最大並發桌數
問題描述 有客人到達和離開時間,每位客人佔用一定數量的桌椅。求最少需要多少張桌椅才能滿足所有客人同時用餐。時間精度到分鐘,一天 1440 分鐘。 掃描線 /
UVA 11983 Weird Advertisement - 線段樹掃描線求矩形覆蓋 ≥k 次面積
問題描述 二維平面 [0,10^9]×[0,10^9],n ≤ 30000 個矩形(整數坐標,含邊界)。求被至少 k (≤10) 個矩形覆蓋的格子數(即面積,因
雙向鏈表、鏈表合並與多項式相加算法 - C 語言實現詳解
1. 單鏈表合並(有序) 兩個遞增單鏈表合並為一個遞增鏈表。雙指針遍歷,比較節點值,將較小者摘除接到結果表尾。時間 O(n+m),空間 O(1)。 data n
POJ 3268 Silver Cow Party - SPFA 求雙向最短路最大值
問題描述 N ≤ 1000 個農場,M ≤ 100000 條單向路,每條路有耗時 T_i。派對在農場 X。每頭奶牛從所在農場去 X 再返回原農場,均選擇最短路徑
POJ 2540 / UVA 10084 Hotter Colder - 半平面交求可能區域面積
問題描述 在 [0,10]×[0,10] 正方形房間內,第一次猜測固定為 (0,0)。之後每次猜測給出 Hotter(更近)、Colder(更遠)、Same(同