BZOJ 2348 Baltic 2011 Plagiarism:排序+雙指針計數無序對
BZOJ 2348 Baltic 2011 Plagiarism:排序+雙指針計數無序對 問題描述 給定 n 個數,求滿足 0.9*a[j] ≤ a[i] ≤
Amphiphilic Carbon Molecules:平面幾何分割最大化溶解粒子
Amphiphilic Carbon Molecules:平面幾何分割最大化溶解粒子 問題背景 平面上有 N 個粒子(N ≤ 1000),每個粒子有坐標 (x
FZU 1759 Super A^B mod C:快速冪 + 歐拉降冪 + 大整數取模
FZU 1759 Super A^B mod C:快速冪 + 歐拉降冪 + 大整數取模 問題描述 計算 a^b mod c,其中 b 極大(可達 10^100
C++ 常用設計模式及應用場景總結(單例、工廠、策略、觀察者)
C++ 常用設計模式及應用場景總結 設計模式是設計原則的具體化,編程界的「葵花寶典」。遵循原則,借鑒模式,避免過度設計。 1. 單例模式 保證類只有一個實例
九度 OJ 1334 占座位:模擬與細節處理
九度 OJ 1334 占座位:模擬與細節處理 問題描述 教室 n×n 座位,m 人,k 條指令。指令:in id num(id 佔 num 個連續座位,按座位
HDU 3783 / ZOJ 字符串重排:按 ZOJ 順序輸出
HDU 3783 / ZOJ 字符串重排:按 ZOJ 順序輸出 問題描述 同 ZOJ 題目:輸入字符串含 Z,O,J,按 Z→O→J 循環輸出,某字符用完則跳
C++11 內存模型深度解析:可見性、亂序與 happen-before
C++11 內存模型深度解析:可見性、亂序與 happen-before 可見性與亂序 亂序與可見性是同一硬幣兩面。編譯器/CPU 可能重排指令,導致一線程的
HDU 1098 Ignatius's Puzzle:數論規律題打表解法
HDU 1098 Ignatiuss Puzzle:數論規律題打表解法 問題描述 給定 k (0 ≤ k < 10000),求最小非負整數 a,使得對任意整數
ZOJ 字符串重排:按 ZOJ 順序輸出字符
ZOJ 字符串重排:按 ZOJ 順序輸出字符 問題描述 輸入字符串僅含 Z,O,J,長度 ≤ 100。按 Z→O→J 循環輸出:每輪依次輸出一個 Z、一個 O
HDU 2652 Watching TV - 加權區間調度 DP + 二分優化
HDU 2652 Watching TV - 加權區間調度 DP + 二分優化 問題描述 N (≤100,000) 個 TV 節目,每個有開始 s、結束 e、
POJ 1577 BST 基礎題 - 從葉節點序列重構二叉搜索樹並前序遍歷
POJ 1577 BST 基礎題 - 從葉節點序列重構二叉搜索樹並前序遍歷 問題描述 給定二叉搜索樹反覆「移除所有葉節點並記錄」得到的序列(每行按字母序輸出)
BZOJ 3800 / POJ 1755 Triathlon - 半平面交求解鐵人三項獲勝條件
BZOJ 3800 / POJ 1755 Triathlon - 半平面交求解鐵人三項獲勝條件 問題描述 n 人參加鐵人三項,每人游泳、騎車、跑步速度固定。裁
C++11 繼承構造函數與委派構造函數深度解析
C++11 繼承構造函數與委派構造函數深度解析 一、繼承構造函數 動機 基類有多個構造函數,派生類需逐一轉發調用,代碼冗余。 語法 class Base
SGU 135 Drawing Lines - 平面分割最大區域數規律
SGU 135 Drawing Lines - 平面分割最大區域數規律 SGU 135 Drawing Lines - 平面分割最大區域數規律 問題描述 在無
C++ 指針操作字符串 - 統計長度實現與數組名/指針參數對比
C++ 指針操作字符串 - 統計長度實現與數組名/指針參數對比 問題描述 實現 int astrlen(char str[]) 或 int astrlen(c
NYoj 概率計算:答題比賽獲勝概率分數形式輸出
NYoj 概率計算:答題比賽獲勝概率分數形式輸出 問題描述 A、B 輪流答題,A 先答。答對概率分別為 a%、b%。一方答錯即輸。求 A、B 最終獲勝概率,以
中綴表達式轉後綴表達式 - 棧模擬算法詳解
中綴表達式轉後綴表達式 - 棧模擬算法詳解 問題描述 將中綴算術表達式(含 + - * / ( ))轉為後綴表達式(逆波蘭式)。操作數、運算符間用空格分隔。輸