BZOJ 1034 [ZJOI2008] 泡泡堂:貪心策略等價田忌賽馬,O(n log n) 求最優/最劣分數
BZOJ 1034 [ZJOI2008] 泡泡堂:貪心策略等價田忌賽馬,O(n log n) 求最優/最劣分數 題目大意 雙方各 n 選手,實力值已知。強者必
命令行編譯運行 C/C++ 程式實戰:GCC/MinGW 與 MSVC cl.exe 完整指南
命令行編譯運行 C/C++ 程式實戰:GCC/MinGW 與 MSVC cl.exe 完整指南 為什麼用命令行? 輕量、啟動快,適合小程式、演算法驗證、教學
C++ STL C++ STL <algorithm> 非修改性算法完全指南(一) 1. for_each — 遍歷並施函 vector v = {1,2,3};
C++ 語法筆記精華:break、ctime 時間處理、宏定義陷阱與編譯器預定義符號
C++ 語法筆記精華:break、ctime 時間處理、宏定義陷阱與編譯器預定義符號 1. break 關鍵字完整語義 僅能跳出 最近一層循環(for/wh
C/C++ 程式記憶體五大區詳解:棧、堆、全局/靜態區、常量區、代碼區
C/C++ 程式記憶體五大區詳解:棧、堆、全局/靜態區、常量區、代碼區 一、記憶體分佈總覽 區域管理方式存放內容生命週期 棧區編譯器自動分配/釋放函數參數、
挑戰程式設計 1.6.3:四數之和問題——Meet-in-the-Middle + 二分查找優化
挑戰程式設計 1.6.3:四數之和問題——Meet-in-the-Middle + 二分查找優化 題目大意 有 n 張紙片(可重複取),每片有面值 k[i]。
2016 ICPC 大連站 F 題 Detachment 題解:貪心拆分最大化乘積
2016 ICPC 大連站 F 題 Detachment 題解:貪心拆分最大化乘積 題目大意 給定整數 x,將其拆分為若干 互不相同 的正整數(x = a₁
Qt 入門教程(一):Hello Qt、QLabel、QPushButton、QSpinBox 與 QSlider 實戰
Qt 入門教程(一):Hello Qt、QLabel、QPushButton、QSpinBox 與 QSlider 實戰 1. 最小 Qt 程式:QLabel
Gym 100703I Endeavor for Perfection 題解:多指針尺取法最小化極差
Gym 100703I Endeavor for Perfection 題解:多指針尺取法最小化極差 題目大意 n 個領域,第 i 領域有 mi 個課程,每課
回溯法全排列生成(非階乘計算):C++ 實現與常見誤區
回溯法全排列生成(非階乘計算):C++ 實現與常見誤區 標題說明 原標題「回溯法求 n 的階乘」實為誤導,代碼實際功能是 生成 1~n 的全排列,而非計算 n
Difficult Melody 題解:雙 Map 統計子串出現次數求最難旋律
Difficult Melody 題解:雙 Map 統計子串出現次數求最難旋律 題目重述 給 n 組遊戲記錄,每組含一字串(大寫字母 C~B)與結果 Yes/
BZOJ 3384 [Usaco2004 Nov] Apple Catching 接蘋果:動態規劃 O(TW) 解法
BZOJ 3384 [Usaco2004 Nov] Apple Catching 接蘋果:動態規劃 O(TW) 解法 題目大意 兩棵蘋果樹(1、2),共 T
C++ 實現無符號整數進制轉換器:2/8/10/16 進制互轉(含短除法與按權展開)
C++ 實現無符號整數進制轉換器:2/8/10/16 進制互轉 核心算法 十進制 → 其他進制:短除法,循環取餘(% base),商繼續除,直到商為 0,餘
順序棧完整實現(C++ 版):初始化、入棧、出棧、異常處理與測試
順序棧完整實現(C++ 版):初始化、入棧、出棧、異常處理與測試 資料結構定義 #define MAX 100 typedef int ElemType; t
POJ 3233 Matrix Power Series 題解:矩陣快速冪 + 分治求和
POJ 3233 Matrix Power Series 題解:矩陣快速冂 + 分治求和 問題描述 給定 n × n 矩陣 A 與整數 k,求 S = A +
UVALive 6916 Punching Robot 題解:盧卡斯定理 + 容斥原理計算網格路徑數
UVALive 6916 Punching Robot 題解:盧卡斯定理 + 容斥原理計算網格路徑數 題目大意 在 n × m 網格中從 (1,1) 走到 (
Codeforces 234A Inna and Choose Options 題解:枚舉矩陣尺寸檢查全 X 列
Codeforces 234A Inna and Choose Options 題解:枚舉矩陣尺寸檢查全 X 列 題目重述 給定一個長度為 12 的字串(僅含
UVALive 6911 Double Swords 題解:貪心 + 樹狀數組(或集合)求最少劍數
UVALive 6911 Double Swords 題解:貪心 + 樹狀數組(或集合)求最少劍數 題目大意 有 N 條惡龍,殺死第 i 條龍需同時揮舞兩把劍