Codeforces 558C Amr and Chemistry 另解:暴力枚舉所有可達值統計最小代價
Codeforces 558C Amr and Chemistry 另解:暴力枚舉所有可達值統計最小代價 題目大意 同 CodeForces 558C:給 n
HDU 5089 Assignment:RMQ+二分或單調隊列統計合法區間
HDU 5089 Assignment:RMQ+二分或單調隊列統計合法區間 題目大意 有 n 名員工(1 ≤ n ≤ 100,000),每人有能力值 a_i。一
UVA 10917 Walk Through the Forest:Dijkstra + DAG 動態規劃計數路徑
UVA 10917 Walk Through the Forest:Dijkstra + DAG 動態規劃計數路徑 題目大意 給定無向加權圖,起點 1,終點 2
CodeForces 558C Amr and Chemistry:位運算與枚舉求最少操作次數
CodeForces 558C Amr and Chemistry:位運算與枚舉求最少操作次數 題目大意 給定 n 個整數,每個數可進行兩種操作:×2(左移)或
HDU 2795 Billboard:線段樹解決廣告牌張貼問題
HDU 2795 Billboard:線段樹解決廣告牌張貼問題 題目大意 有一塊大小為 h × w 的矩形廣告牌(1 ≤ h, w ≤ 10^9),初始為空。現
C++ 函數重載的實現原理:名稱修飾與 extern "C" 機制詳解
C++ 函數重載的實現原理:名稱修飾與 extern C 機制詳解 來源:《高質量 C/C++ 編程指南》 多個同名的重載函數在編譯器眼中本質上是不同的函數,它
Poco::JSON::Array 開啟 preserveInsertionOrder 導致 stringify 崩潰:深度解析與修復方案
Poco::JSON::Array 開啟 preserveInsertionOrder 導致 stringify 崩潰:深度解析與修復方案 在使用 Poco C
[C++] zlatlcv:ATL 字串轉換輔助庫,輕鬆實現 UTF-8 與 TCHAR 互轉
[C++] zlatlcv:ATL 字串轉換輔助庫,輕鬆實現 UTF-8 與 TCHAR 互轉 作者:zyl910 隨著國際化應用的普及,UTF-8 字串的使用
HDU 5301 Buildings:構造算法最小化最大公寓面積
HDU 5301 Buildings:構造算法最小化最大公寓面積 n×m 地面需分割為矩形公寓,除 (x,y) 留空外全覆蓋,公寓不重疊且每個至少有一邊靠邊(可
HDU 2899 Strange Function:三分/二分求多項式最小值
HDU 2899 Strange Function:三分/二分求多項式最小值 函數 F(x) = 6x^7 + 8x^6 + 7x^3 + 5x^2 - y*x
HDU 5285 wyh2000 and pupil:二分圖染色 BFS 判斷
HDU 5285 wyh2000 and pupil:二分圖染色 BFS 判斷 有 n 個人,m 對「不認識」關係。需分成兩組,每組至少一人,組內任意兩人必須認
POJ 1222 EXTENDED LIGHTS OUT:高斯消元解異或方程組
POJ 1222 EXTENDED LIGHTS OUT:高斯消元解異或方程組 5×6 燈矩陣,按下某燈會翻轉自己及上下左右四燈。給定初始狀態(0 滅、1 亮)
UVA 10305 Ordering Tasks:拓撲排序 DFS 實現
UVA 10305 Ordering Tasks:拓撲排序 DFS 實現 有向無環圖(DAG),求拓撲序列。輸入多組測試,每組 n 個任務,m 個依賴關係(x
HDU 2348 Turn the Corner:三分法求汽車轉彎可行性
HDU 2348 Turn the Corner:三分法求汽車轉彎可行性 汽車長 l、寬 w,從寬度 x 的道路轉入寬度 y 的道路。判斷能否通過。轉彎過程中汽
HDU 5305 Friends:DFS 統計線上/線下好友平衡方案數
HDU 5305 Friends:DFS 統計線上/線下好友平衡方案數 n≤8 人,m 對好友關係。每對關係可選線上或線下。要求每人線上好友數等於線下好友數。求
C/C++ 位圖 數據結構詳解:實現、應用與優化
C/C++ 位圖 數據結構詳解:實現、應用與優化 位圖用一個位表示一個元素的存在性,極大節省空間。基本操作:設置位、測試位、清除位。以 32 位整數為單元,宏定
C++ 設計模式:Proxy 代理模式與智能指針實現
C++ 設計模式:Proxy 代理模式與智能指針實現 代理模式為其他對象提供代理以控制訪問。四種常見代理:遠程代理、虛代理、保護代理、智能引用。智能指針是代理模
Codeforces 558C 六邊形分割:等腰梯形面積求單位三角形數
Codeforces 558C 六邊形分割:等腰梯形面積求單位三角形數 給定順時針六邊形六邊長 a1..a6,保證可分割為單位正三角形。求總三角形數。六邊形可看