UVA 140:Bandwidth - 全排列暴力求最小帶寬
問題描述 給定圖 (≤8 個節點,大寫字母),找節點排列使「帶寬」最小。帶寬定義為:所有邊的兩端點在排列中位置差的最大值。多解輸出字典序最小。 暴力全排列 節
UVA 11988:Broken Keyboard (Beiju Text) - 鏈表模擬 Home/End 鍵
問題描述 輸入字符串包含字母、[ (Home 鍵) 和 ] (End 鍵)。Home 將光標移至行首,End 移至行末。輸出最終顯示的文本。長度 ≤ 100,0
LeetCode 搜索二維矩陣:從右上角出發的 O(m+n) 算法
LeetCode「搜索二維矩陣」要求在行遞增、且下一行首元素大於上一行尾元素的矩陣中查找目標值。本文介紹從右上角(或左下角)出發的線性掃描算法,時間複雜度 O(
LeetCode 34:Search for a Range - 二分查找首尾位置
問題描述 給定升序數組 nums 和目標值 target,找到目標值的起始和結束位置。若不存在返回 [-1, -1]。要求 O(log n)。 二分查找兩次
Codeforces Round #288 Div.2 題解:A-E 全解析
A. Pasha and Pixels 模擬著色,每步檢查以新點為右下角的 4 個可能 2×2 方塊是否全黑。O(k) (k 步數)。 B. Anton an
CF 29D:Ant on the Tree - 樹的遍歷與葉子順序約束
問題描述 給定一棵樹 (根為 1),需從根出發遍歷所有節點並返回根,每條邊恰好走兩次。且葉子節點必須按給定順序訪問。求可行路徑或判斷無解 (-1)。 核心觀察
HDU 1.3.1:FatMouse' Trade - 分數背包貪心
問題描述 FatMouse 有 M 磅貓食,N 個房間。第 i 房間有 J[i] 磅 JavaBean,需 F[i] 磅貓食。可按比例交易(買 a% 得 a%)
POJ 1113:Wall - 凸包周長 + 圓周率應用
問題描述 給定凸多邊形城堡頂點 (按順序給出),城牆需距離城堡至少 L 英尺。求最短城牆長度(四捨五入到英尺)。 幾何結論 最短城牆 = 城堡凸包周長 + 半
C++ Primer 筆記拾遺:核心概念與語法細節
1. 程序 = 算法 + 數據結構 結構化編程 (C) 強調算法;面向對象 (C++) 強調數據封裝;泛型編程 (模板) 強調算法與數據類型分離。 2. si
BZOJ 2339:HNOI 2011 卡農 - 組合數學計數
問題描述 從 {1,2,...,n} 中選取 m 個集合(可重複選擇元素,集合間有序),要求每個數字 1..n 在所有集合中總共出現 偶數次。求方案數模 100
CF 508C:Anya and Ghosts - 貪心點燭策略
問題描述 m 個幽靈到達時刻 w_i(遞增),蠟燭燃燒 t 秒,點燃需 1 秒。每次幽靈到達需至少 r 支正在燃燒的蠟燭。求最少蠟燭數,或判斷不可能 (-1)。
SGU 275:To xor or not to xor - 高斯消元求最大異或值
問題描述 給定 n 個整數 a_1..a_n,從中選擇若干個(可重複選?不,每個最多一次)進行異或運算,求最大可能結果。 核心思想:線性基 / 高斯消元 (G
BZOJ 2141:排隊 - 樹套樹 (線段樹套平衡樹) 維護逆序對
問題描述 給定長度 n 的排列,支持交換兩位置元素,每次交換後輸出當前逆序對總數。n, q ≤ 20000。 數據結構:線段樹套 Treap (Tree +
HDU 3861:Prison Break - 狀態壓縮 DP + BFS + 二分答案
問題描述 機器人初始能量 x,在地圖中移動(上下左右),每步消耗 1 能量。G 點可充滿能量,Y 點需全部走遍。牆 D 不可通行。求最小初始能量 x 使能走完所
POJ 3744:Scout YYF I - 矩陣快速冪優化概率 DP
問題描述 YYF 從位置 1 出發,每步以概率 p 走 1 步,以概率 1-p 跳 2 步。路徑上有 N ≤ 10 個地雷(位置 ≤ 1e8)。求安全通過所有地
UVA 1152:4 Values whose Sum is 0 - 四數組和為零 (雙指針/二分)
問題描述 給定四個長度 n ≤ 4000 的數組 A, B, C, D,求四元組 (a,b,c,d) 使 a+b+c+d=0 的個數。直接 O(n^4) 超時。
Codeforces Round #288 (Div. 2) A-E 題解總覽
A. Pasha and Pixels 逐個像素著色,檢查是否形成 2×2 全黑方塊。用二維數組標記,每次著色後檢查以該點為右下角的四個可能 2×2 方塊。O(
Codeforces Round #288 Div.2 D:Tanya and Password - 歐拉路徑詳解
題目重述 同 Codeforces 508D,給定 n 個三字符子串,還原長度 n+2 的原字符串。每個子串對應一條從前兩字符到後兩字符的有向邊,求歐拉路徑。