ZOJ 3326 An Awful Problem:模擬求素數月素數日的天數
ZOJ 3326 An Awful Problem:模擬求素數月素數日的天數 題目大意 給定日期區間 [date1, date2],統計區間內「月份是素數且日
POJ 2352 Stars:樹狀數組統計星星等級
POJ 2352 Stars:樹狀數組統計星星等級 題目大意 給定 N (≤15000) 顆星星坐標 (X,Y),按 Y 升序、同 Y 按 X 升序輸入。星星
POJ 3903 Stock Exchange:LIS 模板題求最長遞增子序列
POJ 3903 Stock Exchange:LIS 模板題求最長遞增子序列 題目大意 求最長嚴格遞增子序列長度。與 POJ 2533 相同,數據範圍較大(
POJ 3660 Cow Contest:並查集 + 拓撲排序判斷排名可確定的牛數
POJ 3660 Cow Contest:並查集 + 拓撲排序判斷排名可確定的牛數 題目大意 N (≤100) 頭牛,M (≤4500) 場比賽,結果 A B
POJ 1195 Mobile Phones:二維樹狀數組維護矩陣區間和
POJ 1195 Mobile Phones:二維樹狀數組維護矩陣區間和 題目大意 S×S 矩陣(S ≤ 1024),初始全 0。操作: 1 x y A:(
POJ 3009 Curling 2.0:DFS 模擬冰壺運動求最少步數
POJ 3009 Curling 2.0:DFS 模擬冰壺運動求最少步數 題目大意 網格地圖,0 空地,1 石頭,2 起點,3 終點。冰壺從起點出發,選擇方向
HDU 5119 Happy Matt Friends:子集 DP 統計異或和大於等於 m 的方案數
HDU 5119 Happy Matt Friends:子集 DP 統計異或和大於等於 m 的方案數 題目大意 給定 n 個數 num[i],求非空子集中,元
POJ 1050:動態規劃求矩陣最大子矩陣和
POJ 1050:動態規劃求矩陣最大子矩陣和 題目大意 給定 n×n 矩陣,求任意子矩陣(連續行、連續列)的元素和最大值。n ≤ 100。 算法:枚舉行範圍
Practical Vim Tip 48:以單詞為單位快速移動光標
Practical Vim Tip 48:以單詞為單位快速移動光標 核心快捷鍵 鍵動作 w移動到下一個單詞開頭 b移動到上一個單詞開頭 e移動到當前/下一個
HDU 4417 Super Mario:線段樹套 SBT 解決區間第 k 小查詢
HDU 4417 Super Mario:線段樹套 SBT 解決區間第 k 小查詢 題目大意 給定長度 N 序列,M 次查詢:區間 [L,R] 中 ≤ H 的
VC++ 客戶端打包體積優化:圖片壓縮與代碼精簡
VC++ 客戶端打包體積優化:圖片壓縮與代碼精簡 圖片資源壓縮 背景圖:100-300KB → 純色圖 1-3KB,可省 1MB+。 圖標:.ico 含多尺
NYPOJ 349 / POJ 1094:拓撲排序判斷字母偏序關系唯一性
NYPOJ 349 / POJ 1094:拓撲排序判斷字母偏序關系唯一性 題目大意 有 n 個大寫字母(A 起),m 條關系 x<y。每輸入一條關系更新
ZOJ 2112 Dynamic Rankings:線段樹套平衡樹(SBT)動態區間第 k 小
ZOJ 2112 Dynamic Rankings:線段樹套平衡樹(SBT)動態區間第 k 小 題目大意 序列長度 N ≤ 50000,M ≤ 50000 次
C++ 函數指針、函數指針數組與指針數組詳解
C++ 函數指針、函數指針數組與指針數組詳解 基本概念 函數指針:指向函數入口地址的指針。聲明:返回類型 (*指針名)(參數列表)。 函數指針數組:元素為函
LeetCode 1:Two Sum - 哈希表優化查找
LeetCode 1:Two Sum - 哈希表優化查找 題目描述 給定整數數組 nums 和目標值 target,找出兩數之和等於 target 的下標(1