HDU 5139:離線處理 + 前綴乘積模運算
HDU 5139:函數值計算 題目大意 f(n) = (∏_{i=1}^n i^{i+1}) % 1000000007。多組查詢,n ≤ 10^7,內存限制小無
UVA 10271 Chopsticks:線性 DP 雙筷子配對
UVA 10271 Chopsticks 題目大意 有 N 根筷子(長度遞增),需組成 K+8 套,每套 3 根:兩根長度盡可能接近(作為一雙),第三根最長(用
LeetCode 209 長度最小的子數組:滑動窗口與二分優化
LeetCode 209:長度最小的子數組 題目描述 給定正整數數組和目標值 s,找出總和 ≥ s 的連續子數組的最小長度。不存在返回 0。 方法一:滑動窗口
BZOJ 4025 二分圖動態判斷:分治 + 可撤銷並查集
BZOJ 4025:動態二分圖判斷 題目大意 n 點圖,m 條邊,每條邊存在於時間區間 (st, ed]。T 個時間點,求每個時間點圖是否為二分圖。 核心技術:
C++ 敏感詞過濾:Trie 樹(字典樹)實現
C++ 敏感詞過濾:Trie 樹實現 核心數據結構 CWordNode:Trie 節點,含 map 子節點、結束標志 m_nEndTag。 主要類 CWords
HDU 1505 City Game:最大子矩陣面積(直方圖擴展)
HDU 1505 City Game 題目大意 給定 m×n 矩陣,F 表示空地,R 表示障礙。求最大全 F 子矩陣面積,輸出面積×3。 算法:逐行構建直方圖
C++ 解析 JSON:jsonCpp 庫完整使用指南
C++ 解析 JSON:jsonCpp 庫完整使用指南 準備工作 下載:git clone https://github.com/open-source-pa
Hihocoder 1170:狀態壓縮 DP 機器人顏色排序
Hihocoder 1170:機器人顏色聚合 題目大意 N 個機器人排成一列,每個有顏色(≤16 種)。相鄰機器人可交換。求最少交換次數,使同顏色機器人連續聚集
LeetCode Medium 題集錦:字符串相乘與全排列
LeetCode Medium 題集錦(六) 1. 字符串相乘 給定兩個非負整數字符串,返回乘積字符串。數字任意大。 算法:模擬手算乘法 反轉兩字符串,低位在
LightOJ 1027 A Dangerous Maze:期望值數學推導
LightOJ 1027:A Dangerous Maze 題目大意 迷宮有 n 扇門,等概率選擇。第 i 扇門:若 0,x_i 分鐘後出去;若 x_i <
LeetCode 35 搜索插入位置:二分查找變體
LeetCode 35:搜索插入位置 題目描述 給定升序無重複數組和目標值,返回目標值索引;若不存在,返回按順序插入的位置。 二分查找變體 標準二分查找,循環結
LightOJ 1317 Throwing Balls into the Baskets:概率 DP
LightOJ 1317:Throwing Balls into the Baskets 題目大意 N 人向 M 個籃子投球,K 輪。每輪每人隨機選一個籃子,投
LeetCode 34 在排序數組中查找元素的第一個和最後一個位置
LeetCode 34:搜索範圍 題目描述 給定升序數組和目標值,返回目標值的起始和結束位置。要求 O(log n) 時間。不存在返回 [-1, -1]。 解法
POJ 2356 Find a multiple:鴿巢原理尋找和為 N 的倍數子集
POJ 2356 Find a multiple 題目大意 給 N 個正整數(N ≤ 10000,每數 ≤ 15000),找出非空子集使其和為 N 的倍數。輸出
SGU 246 Black & White:數論構造與最小公倍數應用
SGU 246 Black & White 題目大意 環形項鏈 2N-1 顆珠子(黑/白)。求最少黑珠數 MAX,使得任意擁有 MAX 黑珠的項鏈,都能找到一對
LeetCode 119 杨輝三角 II:O(k) 空間生成第 k 行
LeetCode 119:杨輝三角 II 題目描述 給定索引 k(0-based),返回杨輝三角的第 k 行。如 k=3 → [1,3,3,1]。要求 O(k)
HDU 1003 Max Sum:最大子數組和(Kadane 算法)
HDU 1003 Max Sum 題目描述 求數組中連續子數組的最大和,並輸出該子數組的起始和結束位置(1-based)。多組測試數據。 Kadane 算法核心