BZOJ 2277 Poi2011 Strongbox:模 n 加法群的子群構造
問題大意 給定模數 n 和 k 個整數 a1…ak。需在模 n 加法群 G 中找一個子群 G,滿足:a1…ak-1 不在 G 中,而 ak 在 G 中。輸出該子
Codeforces 510D:狐狸與跳躍——最小費用構造 GCD 為 1 的集合
問題描述 狐狸 Ciel 正在一條無限長的整數軸上玩遊戲,初始位於 0 點。共有 n 張卡片,第 i 張卡片具有跳躍長度 li 和購買成本 ci。購買後可獲得長
Codeforces 264C Choosing Balls:DP + 顏色狀態優化
Codeforces 264C Choosing Balls:DP + 顏色狀態優化 問題描述 n 顆球,每球有值 v[i] 與顏色 c[i](1~n)。選一
USACO 1.1 Your Ride Is Here:模 47 字串哈希比較
USACO 1.1 Your Ride Is Here:模 47 字串哈希比較 問題描述 給定兩個大寫字母字串(彗星名與群組名),將每字母轉為 1~26(A=
Codeforces 521A DNA Alignment:最大化匹配字串計數
Codeforces 521A DNA Alignment:最大化匹配字串計數 問題描述 給定長度 n 的 DNA 字串 s(字母集 {A,C,G,T})。構
POJ 2376 Cleaning Shifts:貪心區間覆蓋最少牛數
POJ 2376 Cleaning Shifts:貪心區間覆蓋最少牛數 問題描述 農夫約翰有 N (≤25000) 隻牛,每隻牛可工作於某個時間區間 [s,
C++11 範圍 for 循環(range-based for)完整指南
C++11 範圍 for 循環(range-based for)完整指南 語法 for (declaration : expression) statemen
C++ RTTI 運行時類型識別:dynamic_cast 與 typeid 實戰總結
C++ RTTI 運行時類型識別:dynamic_cast 與 typeid 實戰總結 核心機制 RTTI 依賴虛函數表 (VTABLE)。編譯器在 VTAB
UVA 507 Jill Rides Again:最大子段和 DP 變體
UVA 507 Jill Rides Again:最大子段和 DP 變體 問題描述 吉兒騎自行車搭配公車,路線有 s 站,s-1 段路各有「舒適度」整數值(正
BZOJ 3531 旅行:樹鏈剖分 + 動態線段樹維護宗教信仰
BZOJ 3531 旅行:樹鏈剖分 + 動態線段樹 問題描述 給定一棵樹,每個節點屬於某個宗教(顏色)。支援兩種操作: 修改節點 x 的宗教為 c。 查詢路
Android Activity 與 Fragment 互相修改 UI:共享 Handler 方案
Android Activity 與 Fragment 互相修改 UI:共享 Handler 方案 問題背景 Activity 與 Fragment 之間傳遞
OpenCV 輪廓處理核心函數詳解:提取、繪製、面積、外接矩形
OpenCV 輪廓處理核心函數詳解 1. cvFindContours — 輪廓提取 int cvFindContours( CvArr* image
《Effective Modern C++》Item 3:decltype 自動類型推導精要
《Effective Modern C++》Item 3:decltype 自動類型推導精要 decltype 基本規則 decltype(expr) 推導規
C++ 鏈接器錯誤 LNK2001 / LNK2019 完整排查指南
C++ 鏈接器錯誤 LNK2001 / LNK2019 完整排查指南 錯誤本質 LNK2001 / LNK2019: 無法解析的外部符號 —— 代碼引用的函數
Objective-C @selector() 與 C/C++ 函數指標對比
Objective-C @selector() 與 C/C++ 函數指標對比 @selector() 實戰代碼片段 // 幀動畫播放完畢後清空圖片陣列 [se
C++ 最短路徑兩大演算法:SPFA 與 BFS 實現
C++ 最短路徑兩大演算法實現 最短路徑為經典圖論問題。本文提供兩種實現:基於鄰接表的 SPFA(隊列優化 Bellman-Ford)與無權圖 BFS,均大量