Codeforces 309C Love Triangles:二分圖染色計數合法關係數
題目重述 給定 n 個角色,m 條已知關係(愛=1,恨=0)。任意三人組需滿足:要么三對都愛,要么恰好一對愛(其餘兩對恨)。求填補未知關係的合法方案數,模 1e
POJ 2411 Mondriaan's Dream:狀態壓縮 DP 統計鋪磚方案數
問題描述 在 n × m 網格中鋪滿 1×2(橫放)與 2×1(豎放)磚塊,求方案總數。n, m ≤ 11,多組測資,直到 0 0 結束。 狀態表示 採用二進
POJ 2096 Collecting Bugs:期望 DP 求收集所有 Bug 所需天數
題目大意 軟體擁有 s 個子系統與 n 種 Bug 分類。每天隨機發現一個 Bug,其所屬子系統與分類均勻分布且獨立。求期望天數,使得每個子系統至少出現一個 B
Codeforces Round #312 (Div. 2) E. A Simple Task:區間排序與線段樹延遲標記
題目概述 給定一個長度為 n 的小寫字母字串 S,以及 q 個查詢。每個查詢包含三個整數 i, j, k,要求將子串 S[i..j] 按非遞減序(k=1)或非遞
C++ 設計模式:Decorator 裝飾者模式動態添加職責
C++ 設計模式:Decorator 裝飾者模式動態添加職責 裝飾者模式在不修改現有類的前提下,動態為對象添加功能。避免繼承導致的類爆炸。四大角色: Comp
Symmetry:判斷點集是否存在垂直對稱軸
Symmetry:判斷點集是否存在垂直對稱軸 給定 N≤1000 個不同點,判斷是否存在垂直線 `x = c` 使點集關於此線對稱。對稱軸必為所有點 x 坐標平
Foreign Exchange (UVa 10158):排序判斷配對可行性
Foreign Exchange (UVa 10158):排序判斷配對可行性 同 203087,UVa 10158 同名題。n 對交換生,每人有原籍與目標地。判
Ducci Sequence:模擬判斷零元組或循環
Ducci Sequence:模擬判斷零元組或循環 Ducci 序列:n 元組,下一項為相鄰元素絕對差(首尾也相鄰)。序列最終必變全 0 或進入循環。給定初始元
HDU 4627 最大 LCM:a+b=n 時最小公倍數最大值
HDU 4627 最大 LCM:a+b=n 時最小公倍數最大值 給定 n (2≤n≤1e9),求正整數 a,b 使 a+b=n 且 lcm(a,b) 最大。輸出
CSU 1160 十進制轉十六進制:格式化輸出 0x+8 位大寫
CSU 1160 十進制轉十六進制:格式化輸出 0x+8 位大寫 讀入多行非負整數 x (≤2^31),每行輸出 8 位十六進制,前綴 `0x`,不足前導 0,
HDU 1005 Number Sequence:模 7 週期性求解
HDU 1005 Number Sequence:模 7 週期性求解 遞推 f(1)=1, f(2)=1, f(n) = (A*f(n-1) + B*f(n-2
Throwing Cards Away I:隊列模擬丟棄牌順序
Throwing Cards Away I:隊列模擬丟棄牌順序 有序牌堆 1..n(1 在頂)。重複操作:丟棄頂牌,將新頂牌移至底。直到剩 1 張牌。輸出丟棄序
GDAL 與 OpenCV 2.x 多通道遙感影像數據互轉
GDAL 與 OpenCV 2.x 多通道遙感影像數據互轉 GDAL 擅長讀寫多波段遙感格式(GeoTIFF、ENVI 等),OpenCV 擅長圖像處理。需實現
C++ Windows 注冊表操作:開機啟動項增刪查完整示例
C++ Windows 注冊表操作:開機啟動項增刪查完整示例 Windows 注冊表結構:鍵、子鍵、值項。常用根鍵:`HKEY_LOCAL_MACHINE`、`
Foreign Exchange:雙數組排序判斷交換生配對可行性
Foreign Exchange:雙數組排序判斷交換生配對可行性 n 名學生,每人有原籍地 `s[i]` 和目標地 `t[i]`。需兩兩配對:若有人想從 A 去
UVA 116 Unidirectional TSP:動態規劃求最小權路徑與字典序
UVA 116 Unidirectional TSP:動態規劃求最小權路徑與字典序 m×n 矩陣,從第一列任意行出發,每步可移至下一列的上、中、下三行(行循環)
C++ 運算符重載與類型轉換:成員函數、友元、隱式/顯式轉換
C++ 運算符重載與類型轉換:成員函數、友元、隱式/顯式轉換 運算符重載兩種形式:成員函數(左操作數為本類對象)與友元函數(雙目運算符、左操作數非本類)。常見重
Printer Queue:優先隊列模擬打印機隊列
Printer Queue:優先隊列模擬打印機隊列 打印隊列 n≤100 個任務,每任務優先級 1~9。打印機取隊首任務,若隊列中存在更高優先級則移至隊尾;否則