HDU 5512 Pagodas:博弈論 + 數論判定贏家
遊戲規則 初始有塔 a, b。雙方輪流建塔,新塔編號 i = j + k 或 i = |j - k|(j,k 為現有塔)。無法建塔者負。Yuwgna 先手。
LeetCode 筆記:Contains Duplicate III — 滑動窗口 + Multiset O(n log k)
題目 給定整數陣列 nums,判斷是否存在 i ≠ j 使得 |nums[i]-nums[j]| ≤ t 且 |i-j| ≤ k。 核心思路:有序滑動窗口
C/C++ 進階專題:Boost.Asio TCP/UDP 通信與虛函數表、表達式求值實作
一、Boost.Asio 網絡通信範例 UDP Server #include #include #include using namespace std
POJ 1274 The Perfect Stall — 二分圖最大匹配 / 網絡流
題目大意 N≤200 隻奶牛,M≤200 個牛棚。每頭牛有一份願意產奶的牛棚列表。每棚只能容納一頭牛,每牛只能分配一棚。求最大匹配數。 模型轉化 經典二分圖最
C++ 人臉性別識別教程(18)—— 輔助功能:批量重命名與方法驗證
項目收尾階段 專案已推進 30 天,本文實作兩個輔助工能:圖片批量重命名 與 分類方法準確率驗證,為後續總結做準備。 一、圖片批量重命名 核心流程:遍歷讀取
BZOJ 1833 [ZJOI 2010] Count 數字計數 — 數位 DP 分情況處理前導零
題目 給定 n, m (≤ 10¹⁸),統計區間 [n, m] 內所有整數中,數字 0~9 各出現多少次。 核心難點:前導零 數位 DP 通常按位遞歸。0 不
BZOJ 3524 [POI 2014] Couriers — 可持久化線段樹區間眾數查詢
題目 長度 n ≤ 500000 序列 a[i] ∈ [1,n],m ≤ 500000 次詢問:區間 [l,r] 是否存在出現次數 > (r-l+1)/2
HDU 2072 單詞數 — stringstream + set 一行搞定
題目 多行輸入,每行一篇小寫字母與空格組成的文章,# 結束。輸出每行不同單詞總數。 核心思路 getline 讀整行。 stringstre
BZOJ 3196 / TYVJ 1730 二逼平衡樹 — 線段樹套 Treap 區間第 K 大與前驅後繼
題目功能 維護長度 n ≤ 50000 有序序列,支援 m ≤ 50000 次操作: 區間 [l,r] 中 k 的排名 區間 [l,r] 中排
LeetCode Pascal's Triangle II — O(k) 空間逐行原地構造
題目 給定 rowIndex (0-based),回傳楊輝三角第 rowIndex 行,空間複雜度 O(k)。 例:k=3 → [1,3,3,1]。 核心技巧
LeetCode 319 Bulb Switcher — 從模擬到數學規律的思維演進
題目重述 n 盞燈泡初始全滅。第 i 輪切換所有編號為 i 的倍數的燈泡(開→關、關→開)。共進行 n 輪,求最終亮著的燈泡數。 四階段思維歷程 階段 1:
BZOJ 1801 中國象棋:狀態壓縮 DP 計算放炮方案數
題目大意 在 N×M 棋盤放置若干炮(可 0 個),任意兩炮不能互相攻擊。中國象棋炮的走法:同行/同列無阻隔時可攻擊。求方案數模 9999973。 關鍵觀察
BZOJ 2101 [Usaco2010 Dec] Treasure Chest 藏寶箱 — 區間博弈 DP 空間優化
題目大意 貝西與邦妮輪流從一排 N (≤ 5000) 枚金幣的兩端各取一枚,雙方均採最優策略,貝西先手。求貝西能獲得的最大總價值。 範例:30 25 10 35
C++ 開發人臉性別識別教程(15)—— 搭建 MFC 框架啟動攝像頭
在前幾篇文章中,我們已經完成了針對靜態圖片的人臉性別識別功能。本篇將引入攝像頭設備,為程序添加第二大核心功能:即時視頻人臉性別識別。 一、界面控件佈局 為了實
BZOJ 1710 [Usaco2007 Open] Cheappal 廉價回文 —— 區間 DP 最小編輯代價構造回文
BZOJ 1710:給定長度 M ≤ 2000 的字串,每種字符有「添加代價」與「刪除代價」。可在任意位置添加/刪除字符,求將字串變為回文的最小總代價。空串合法
BZOJ 2734 [HNOI2012] 集合選數 —— 矩陣分解 + 狀壓 DP 計數無相鄰選擇方案
BZOJ 2734:從 {1, 2, ..., n}(n ≤ 100000)選子集,約束:若選 x 則 2x 和 3x 不能選。求合法子集數模 1,000,00
BZOJ 1072 [SCOI2007] 排列 perm —— 狀壓 DP 計數可被 d 整除的排列數
BZOJ 1072:給定數字串 s(長度 ≤ 10)與正整數 d ≤ 1000,求 s 的全排列中能被 d 整除的個數(允許前導 0)。T ≤ 15 組測試。經
BZOJ 2287 [POJ Challenge] 消失之物 —— 背包 DP + 排除單個物品技巧
BZOJ 2287:N, M ≤ 2000,N 個物品體積 W[i],求對每個 i 和容量 x (1..M),不選第 i 個物品裝滿背包的方案數個位數字。輸出