HDU 4312 Meeting Point-2 切比雪夫距離轉曼哈頓距離
HDU 4312 Meeting Point-2 - 切比雪夫距離最小化 題目大意 給定平面上 n (≤ 100,000) 個點,選一個點作為集合點,使所有點
UVA 11210 Chinese Mahjong 麻將聽牌判斷暴力回溯
UVA 11210 Chinese Mahjong - 標準胡牌形聽牌判斷 題目大意 給定 13 張麻將牌(標準 136 張牌:萬、筒、索各 1-9 四張,風
Objective-C NSArray 完全指南:創建、訪問、遍歷、轉換
Objective-C NSArray 完全指南:創建、訪問、遍歷、轉換 創建數組 // alloc/init NSArray *arr1 = [[NSArra
ZOJ 1037 / HDU 1046 Gridland:找規律數學題 O(1) 解法
ZOJ 1037 / HDU 1046 Gridland:找規律數學題 問題描述 在 N×N 網格中(坐標 0..N),從起點出發最終回到起點的最短路徑長度。網
C++ 多態性經典範例:虛函數與基類指針實現動態綁定
C++ 多態性經典範例:虛函數與基類指針實現動態綁定 代碼示例 class Animal { public: virtual void enjoy()
UVA 10534 Wavio Sequence:雙向 LIS + 二分優化 O(n log n)
UVA 10534 Wavio Sequence:雙向 LIS + 二分優化 問題描述 給定長度 n 的序列,求最長「Wavio 子序列」長度:即先嚴格遞增後嚴
LeetCode Binary Tree Upside Down 三種解法:遞歸、迭代、後序轉層次
LeetCode Binary Tree Upside Down 三種解法 問題描述 給定二叉樹,所有右節點均為葉節點或為空。將樹「倒置」:原左子樹成為新根,原
C++ Primer 第 3 章習題精選解答:string、vector 基礎操作
C++ Primer 第 3 章習題精選解答 習題 2.11:冪運算計算 輸入底數與指數(非負),輸出冪結果。 #include <iostream>
C++ 標準庫 bitset 完整指南:位集合操作詳解
C++ 標準庫 bitset 完整指南:位集合操作詳解 簡介 <bitset> 提供固定大小的位序列容器,每位存 0/1,適合標誌位集合、掩碼操作。
課堂學不到的 C/C++ 實戰(一):Linux 下編譯鏈接全過程詳解
課堂學不到的 C/C++ 實戰(一):Linux 下編譯鏈接全過程詳解 前言 課堂只教語法,真實開發需理解工具鏈。本文在 Linux (gcc/g++) 環境下
HDU 1.3.7 As Easy As A+B:多測試用例整數排序
HDU 1.3.7 As Easy As A+B:多測試用例整數排序 問題描述 輸入 T 組測試數據。每組第一個整數 N (1≤N≤1000),隨後 N 個 3
FZU 2178 禮物分配:折半搜索 + 二分優化子集和差值
FZU 2178 禮物分配:折半搜索 + 二分優化子集和差值 問題描述 有 n 件禮物 (n ≤ 30),每件有價值 v[i] 和 w[i]。兩人分配,每人拿走
POJ 1026 Cipher 置換群加密:周期檢測優化大 K 次置換
POJ 1026 Cipher 置換群加密:周期檢測優化大 K 次置換 問題描述 給定長度 n 的置換 a[1..n](1..n 的排列),及字符串 s(長度
POJ 3371 Flesch Reading Easy 可讀性指數計算:英文文本統計模擬
POJ 3371 Flesch Reading Easy 可讀性指數計算 問題描述 給定一段英文文本,計算其 Flesch Reading Ease 分数: S
LeetCode 12 整數轉羅馬數字:貪心查表法完整解析
LeetCode 12 整數轉羅馬數字:貪心查表法完整解析 問題描述 給定整數 num (1 ≤ num ≤ 3999),轉換為羅馬數字表示。 羅馬數字規則速覽
Codeforces 508E Arthur and Brackets 括號匹配貪心構造
Codeforces 508E Arthur and Brackets - 貪心 + 棧構造合法括號序列 題目大意 有 n 對括號,第 i 對括號的長度(即右
HDOJ 3232 Crossing Rivers:期望時間計算
HDOJ 3232 Crossing Rivers 題解:獨立均勻分佈船隻的期望過河時間 從 A 走到 B 距離 D,中間有 n 條河 (n ≤ 10)。每條河
CodeForces 151B Phone Numbers:結構體排序統計電話類型
CodeForces 151B 題解:結構體排序與電話號碼分類統計 n 個朋友 (n ≤ 100),每人有電話簿。電話號碼格式 XX-XX-XX。分類:計程車號