Codeforces 246C Beauty Pageant:貪心構造 k 個不同魅力值和
問題大意 n 位佳麗魅力值互不相同,需安排 k 天選美(k ≤ n(n+1)/2),每天派出一組佳麗,要求每天總魅力值互不相同。輸出任意滿足條件的方案。 關鍵
C++ 參數傳遞四種方式對比:值、指針、數組、引用
實驗代碼與觀察 四個版本的 max 函式分別用值、指針、數組、引用傳遞兩整數並嘗試交換使其有序: 1. 值傳遞 ❌ void max(int a, int b
C++ 命令行參數管理:從 getopt 到 WebRTC 風格 Flag 系統
傳統 getopt 方式 #include <unistd.h> int getopt(int argc, char *const argv[],
Makefile 常見問題 FAQ:變量賦值、分隔符與 Tab 陷阱
Q1:= 、:= 、+= 、?= 的區別 操作符行為示例結果 =遞歸展開,最終值為最後賦值x = foo; y = $(x) bar; x = xyz → y
TYVJ P1180 礦工配餐:狀態壓縮 DP 解決分支爆炸
問題描述 有兩座煤礦,N 輛食品車(類型 M/F/B)按順序送達。每車必須完整送往某一礦。礦工根據最近最多三次送餐的種類數產出煤炭:1 種→1 單位,2 種→2
TYVJ P2065:區間嵌套與統計——封印一擊問題解析
問題背景 聖主 applepi 於 2011 年創造了 Nescafe,經歷多次傳播後即將進行第二次封印。Nescafe 由 n 種元素組成,第 i 種元素擁有
演算法經典:最大子陣列和(Kadane 演算法)完整解析
問題描述 給定整數陣列(含正、負、零),找出連續子陣列,使其元素和最大,輸出最大和及該子陣列的起始、結束索引。 動態規劃思路 定義 dp[i] 為以 i 結尾
ExtJS TreeGrid 取消雙擊展開/摺疊行為
問題 ExtJS TreeGrid(或 TreePanel)預設雙擊行會切換節點展開/摺疊狀態。若需禁用此行為(例如雙擊用於編輯或彈窗),需覆寫事件處理。 解
TYVJ P2067 [NOIP 2012] 質因數分解:求較大質因數
問題描述 已知正整數 n 是兩個不同質數的乘積(n = p × q, p < q),求較大的質數 q。 資料範圍:6 ≤ n ≤ 2×10⁹。 核心觀察
ACdream 1024:BFS 求最短步數——因子跳躍遊戲
問題描述 給定起始整數 a 與目標整數 b(a ≤ b),每一步可以將當前數 x 變為 x + d,其中 d 是 x 的任一正因子(d < x)。求從 a 到達
C++ STL list 完整指南:成員函數、迭代器與常用操作詳解
list 簡介 std::list 是雙向鏈表容器,元素在記憶體中不連續,支援 常數時間 的插入與刪除(任意位置),但 不支援隨機存取(無 operator[]
UVA 699 - The Falling Leaves:先序建樹與垂直座標累加求解
問題描述 給定一棵二元樹的先序遍歷序列(以 -1 表示空節點),要求計算每條垂直線上葉子節點值的總和。輸出所有非零垂直線的總和,按水平位置從左至右順序。 核心
ACdream 1022 解題報告:奇數長度序列的位元異或構造與驗證
題目大意 給定兩個長度為奇數 n 的序列 a[]、b[],尋找一個非負整數 x,使得 {a[i] xor x} 經排序後等於 b[] 排序後的序列。若不存在輸出
POJ 2155「Matrix」二維 ZKW 線段樹:矩陣區間翻轉與單點查詢
題目大意 維護 N × N 矩陣(初始全 0),支援兩種操作(T ≤ 50000): C x1 y1 x2 y2:以 (x1,y1) 為左上角、(x2,y2)
C++ 實現 10000 以內素數、回文數、回文素數篩選與輸出
題目要求 編寫程序,輸出 10000 以內的: 所有素數 所有回文數 所有回文素數(同時滿足以上兩者) 要求封裝 isPrime(int) 和 isPali
C++ 通用刪除代理模式:實現異構對象統一生命週期管理
問題背景 在遊戲服務端、插件系統、組件框架中,常需統一管理不同類型對象的銷毀:網絡連接、數據庫句柄、定時器、腳本實例等。直接持有裸指針易導致內存洩漏、重複釋放、