POJ 2417 / BZOJ 3239 Discrete Logging:BSGS (Baby-Step Giant-Step) 模板詳解
離散對數問題:BSGS 算法求解 B^L ≡ N (mod P) 完整指南 給定質數 P (2 ≤ P < 2^31)、底數 B (2 ≤ B < P)、目標
BNU 2015-07-27 訓練賽題解三則:UVA 12435/12439/12442
UVA 12435 Consistent Verdicts 題意 平面上 n 人各持一槍,同時開槍。求所有人聽到槍聲次數的可能種數。(聲音傳播時間 = 歐氏距離
HDU 4293 Groups:區間 DP 求最大真實信息數詳解
HDU 4293 Groups:區間 DP 經典模型——不相交區間最大權值和 n 人排成一列,每人給出信息 (a, b) 表示「我所在組前面有 a 人,後面有
Codeforces Gym 100517K 題解:凸包上線段相交計數(二分 + 叉積判斷)
題目大意 給定順時針凸包 n 點(n ≤ 100,000),內部兩點 A, B。求凸包上點對 (Pᵢ, Pⱼ) 使得線段 PᵢPⱼ 與 AB 嚴格相交(交點不在
POJ 1511 Invitation Cards 題解:雙向最短路之和(SPFA / Dijkstra + Heap)
題目大意 有向圖 P 個節點(1 為中央檢查站 CCS),Q 條邊。每個節點派一志工,早從 CCS 出發到指定節點,晚從該節點返回 CCS。求所有志工往返總費用
HDU 2399 GPA 計算:字母等級轉換與異常輸入處理
題目大意 輸入多行,每行包含空格分隔的大寫字母(A/B/C/D/F,無 E)。轉換對應學分點:A=4, B=3, C=2, D=1, F=0。計算平均 GPA(
SGU 293 Game with Q and C 題解:構造回文序列的交換策略
題目大意 長度 2n-1 的 01 序列,元素逐個揭示。每輪可交換任意兩位置元素。要求每個奇數輪次(第 1, 3, 5... 輪)結束時,序列必須為回文。輸出每
HDU 2317 Nasty Hacks 題解:廣告投放決策簡單數學比較
題目大意 公司 CEO 決定是否投放廣告。輸入三個整數: r:不投放廣告的預期收入。 e:投放廣告的預期收入。 c:廣告成本。 投放廣告淨收益 = e -
VC++ MFC 按鈕樣式完整參考:BS_* 風格旗標詳細說明與使用場景
前言 MFC CButton 控制項透過 Create 或資源編輯器的 Style 屬性設定按鈕外觀與行為。所有風格旗標以 BS_ 開頭,可組合使用。本文彙整所
生理週期問題(POJ 1006 / UVa 1006)完整解法:中國剩餘定理與暴力枚舉對比
題目大意 三個生理週期:體力(23 天)、情感(28 天)、智力(33 天)。給定三個週期的高峰日 p, e, i(從年初起算天數)及查詢日 d,求 d 之後下
身份證號碼校驗算法 C++ 實現(GB 11643-1999)
標準規則 18 位身份證:前 17 位本體碼 + 1 位校驗碼。校驗步驟: 加權求和 S = Σ Ai × Wi,權重 W = [7,9,10,5,8,4,2
Windows 7 下 Boost 庫編譯安裝全記錄
1. 下載源碼 官網 boost.org 下載最新版(如 boost_1_83_0.zip)。 2. 解壓 解壓至目錄,如 D:\BoostSDK\boost
C++ 指針徹底理解:運算、void* 與類型轉換最佳實踐
7.1.1 指針運算 指針加減運算按指向類型大小步進。int* +1 移動 4 字節,double* +1 移動 8 字節。利用此特性遍歷數組: int arr
Equivalent Strings:遞歸判斷字符串等價性
問題描述 兩等長字符串 a,b 等價若: 完全相同;或 長度為偶數,均分為 a1,a2 和 b1,b2,滿足 (a1~b1 && a2~b2) || (a1~
C++ 字符串常量本質:指針常量與數組等價性
核心結論 字符串常量(如 xyz)在表達式中值為 指向首字符的指針常量。編譯器在靜態存儲區存放字符數組,表達式產生其地址。因此: *xyz → x(解引用首字
矩形面積並:二維網格標記法 C++ 實現
問題描述 給定 n ≤ 100 個矩形,座標範圍 [0,100]。矩形以左下角 (x1,y1) 和右上角 (x2,y2) 定義。求覆蓋總面積(重疊處只算一次)。
C++ 引用類型是否佔用內存空間?反彙編驗證
結論先行 引用類型變量佔用內存空間,大小等同於指針(32 位 4 字節,64 位 8 字節)。雖然語法上是別名,但編譯器底層以指針實現。 實驗代碼 #incl