Codeforces 509B - 顏色分配問題
Codeforces 509B - 石子顏色分配:貪心與構造 給定 t 堆石子,每堆數量為 str[i],有 k 種顏色。要求任意兩堆中相同顏色石子數之差 ≤
HDOJ 1076 An Easy Task - 閏年查找
HDOJ 1076 An Easy Task - 尋找第 N 個閏年 輸入起始年份 Y 和整數 N,輸出從 Y 開始(若 Y 是閏年則包含 Y)的第 N 個閏年
HDU 1031 Jungle Roads - 最小生成樹模板題
HDU 1031 Jungle Roads - 最小生成樹 (MST) 解題詳解 經典最小生成樹問題,但數據有陷阱:村莊不一定按字母順序給出,兩村莊間可能有多條
UVa 10007 / HDU 1131 Count the Trees - 卡特蘭數應用
UVa 10007 & HDU 1131:Count the Trees - 卡特蘭數計算二叉樹數量 給定 n 個不同元素,求能構成多少種不同的標號二叉樹。例如
ZOJ 3706 Break Standard Weight - 分治枚舉解法
ZOJ 3706 Break Standard Weight - 分治思想求最大可測重量數 題目要求從給定的砝碼中選取三塊,通過天平稱量,求能測出的不同重量數量
UVA 10213 How Many Pieces of Land? - 歐拉定理應用
UVA 10213:How Many Pieces of Land? - 歐拉定理解決平面分割問題 題目給出一個橢圓形土地,在邊界上選取 n 個任意點,將這些點
POJ 2411:Mondrian's Dream - 狀態壓縮 DP 詳解
經典狀態壓縮 DP:POJ 2411 Mondrians Dream 這是一道經典的狀態壓縮動態規劃題目。最初嘗試自行思考時,發現因為小矩形可以豎著放置,導致難
POJ 2706 Twixt 遊戲獲勝判定:棋盤連線模擬與 BFS 解法
POJ 2706 Twixt 遊戲獲勝判定:棋盤連線模擬與 BFS 解法 問題描述 在 (N+1)×(N+1) 棋盤上(坐標 0..N),黑白雙方輪流放置棋子,
HDU Wooden Sticks:貪心 + 排序求最小設置次數
HDU Wooden Sticks:貪心 + 排序求最小設置次數 題目:$n \le 5000$ 根木棒,每根有長度 $l$ 和重量 $w$。機器處理第一根需
HDU 4411 Arrest:最小費用流模型求巡邏路徑最小總長度
HDU 4411 Arrest:最小費用流模型求巡邏路徑最小總長度 題目:$n+1$ 個點 (0~n)、$m$ 條無向邊的圖。$k$ 人從 0 出發,需走遍所有
POJ 3169 Layout:差分約束系統 + Bellman-Ford 求最長距離
POJ 3169 Layout:差分約束系統 + Bellman-Ford 求最長距離 題目:$N$ 頭牛 (2~1000) 站直線,編號順序固定。$ML$ 對
NYOJ 117 樹狀陣列求逆序數:離散化 + BIT 完整解法
NYOJ 117 樹狀陣列求逆序數:離散化 + BIT 完整解法 題目:給定序列,求逆序數對個數。$n$ 較大時需離散化將數值映射到 $[1, n]$ 區間,再
C++ Boost 無鎖隊列多執行緒實測與編譯完整指南
C++ Boost 無鎖隊列多執行緒實測與編譯完整指南 無鎖佇列 是高效能多執行緒併發程式設計的關鍵技術。Boost.Lockfree 提供 `boost::l
UVA 10534 Wavio Sequence:雙向 LIS + 二分優化 O(n log n) 解法
UVA 10534 Wavio Sequence:雙向 LIS + 二分優化 O(n log n) 解法 題目:給定長度 $N \le 10,000$ 的整數序
C++ 巢狀類別完整指南:存取規則、靜態成員與實作範例
C++ 巢狀類別完整指南:存取規則、靜態成員與實作範例 巢狀類別定義於另一類別內部,受外層類別存取修飾詞 (public/protected/private)
HDU 4612 Warm Up:邊雙連通分量縮點求樹直徑
HDU 4612 Warm Up:邊雙連通分量縮點求樹直徑 題意:$N$ 顆行星、$M$ 條雙向通道構成連通圖。若移除某條邊會使圖不連通,該邊為橋。現可新增一條
階乘質因子分解:輸出 n! 的質因數指數序列(n ≤ 100)
階乘質因子分解:輸出 n! 的質因數指數序列 問題描述 輸入 n (2 ≤ n ≤ 100),將 n! 分解為質因數乘積形式,按質數從小到大輸出各質數的指數。例
C++ 標準庫順序容器完整指南:vector、list、deque 與配接器
C++ 標準庫順序容器完整指南:vector、list、deque 與配接器 順序容器將同類型元素聚集,依位置儲存與存取。標準庫提供三種基本順序容器與三種配接器