POJ 1611 The Suspects:並查集統計感染者群體大小
POJ 1611 The Suspects:並查集統計感染者群體大小 學生分組,同組互通。0 號學生感染 SARS,求所有可疑感染者人數(即與 0 號直接/間接
Cocos2d-x 跨平台正則表達式實踐:C++11 std::regex vs Android C regex.h 密碼校驗差異詳解
Cocos2d-x 跨平台正則表達式實踐:C++11 std::regex vs Android C regex.h 密碼校驗差異詳解 在 Cocos2d-x
C/C++ 參數傳遞機制深度解析:值傳遞、指針傳遞、引用傳遞與彙編視角
C/C++ 參數傳遞機制深度解析:值傳遞、指針傳遞、引用傳遞與彙編視角 面試高頻考點:參數傳遞的本質區別。本文從語言語法、內存佈局、彙編指令三個維度系統闡述。
Good Bye 2014 B - New Year Permutation:圖連通性 + 貪心構造字典序最小排列
Good Bye 2014 B - New Year Permutation:圖連通性 + 貪心構造字典序最小排列 給定排列 p[1..n] 和對稱邏輯矩陣 A
BZOJ 3218 a + b Problem:可持久化線段樹優化最小割建圖
BZOJ 3218 a + b Problem:可持久化線段樹優化最小割建圖 給定 n 個點,每點有屬性 a, b, w, l, r, p。若選白(付 w)或選
BZOJ 3144 [HNOI 2013] 切糕:三維網格最小割建模
BZOJ 3144 [HNOI 2013] 切糕:三維網格最小割建模 三維網格 P × Q × R,每個點有切割代價 val。相鄰切割點高度差 ≤ D。求最小代
HDU 2069 Coin Change:硬幣找零方案數(完全背包 + 硬幣數限制)
HDU 2069 Coin Change:硬幣找零方案數(完全背包 + 硬幣數限制) 硬幣面值:{1, 5, 10, 25, 50}。求組成金額 n 的方案數,
BZOJ 2460 [BeiJing2011] 元素:貪心 + 線性基動態維護
BZOJ 2460 [BeiJing2011] 元素:貪心 + 線性基動態維護 給定 n 個元素,每個有值 a(權重)和 b(收益)。選擇子集使: 不存在非空
Codeforces Round #1 C - Ancient Berland Circus:三點定最小正多邊形(幾何+浮點數 GCD)
Codeforces Round #1 C - Ancient Berland Circus:三點定最小正多邊形(幾何+浮點數 GCD) 給定三點座標,求以這三
POJ 3298 Antimonotonicity:貪心構造最長波動子序列
POJ 3298 Antimonotonicity:貪心構造最長波動子序列 求最長子序列滿足 a2 a4 < ...(先降後升交替)。 貪心策略:提取極值
POJ 2777 Count Color:線段樹區間染色與顏色種類計數(位掩碼優化)
POJ 2777 Count Color:線段樹區間染色與顏色種類計數(位掩碼優化) 長度 L 的木板,初始全為顏色 1。操作: C a b c:區間 [a,
HDU 3911 Black And White:線段樹區間翻轉與最長連續 1 查詢
HDU 3911 Black And White:線段樹區間翻轉與最長連續 1 查詢 有 n 塊石頭(黑/白),操作: 1 i j:區間 [i, j] 顏色翻
UVa 11032 Function Overloading:SOD 函數雙重功能與線性篩優化
UVa 11032 Function Overloading:SOD 函數雙重功能與線性篩優化 題目模擬 C++ 函數重載: fun(a, b):統計 [a,
POJ 1062 昂貴的聘禮:帶等級限制的最短路 (SPFA + 區間枚舉)
POJ 1062 昂貴的聘禮:帶等級限制的最短路 (SPFA + 區間枚舉) 探險家需以最少金幣購得酋長物品(編號 1)。每件物品有價格 P、主人等級 L、若干
LeetCode Search a 2D Matrix:二維矩陣二分查找(索引映射技巧)
LeetCode Search a 2D Matrix:二維矩陣二分查找(索引映射技巧) 給定 m × n 矩陣,每行遞增,且下一行首元素大於上一行尾元素。在
POJ 3254 Corn Fields:狀壓 DP + 滾動數組經典解法
POJ 3254 Corn Fields:狀壓 DP + 滾動數組經典解法 在 n × m 網格中種植玉米,1 表示可種植,0 表示不可種。要求:同行相鄰格不能
C++ 臨時對象深度解析:產生場景、生命週期與優化策略
C++ 臨時對象深度解析:產生場景、生命週期與優化策略 臨時對象是 C++ 中隱晦但重要的概念,正確理解其產生時機、生命週期與拷貝開銷,對寫出高效代碼至關重要。
LeetCode Divide Two Integers:不乘除取模實現除法(位運算 + 邊界處理)
LeetCode Divide Two Integers:不乘除取模實現除法(位運算 + 邊界處理) 實現兩整數相除,不能使用乘法、除法、取模運算。溢出時返回