HDU 4911 Inversion:逆序對 + 樹狀數組離散化
問題描述 給定長度 n 的序列(可重複),可進行最多 k 次相鄰交換。求交換後最少剩餘逆序對數。 每次相鄰交換可減少最多 1 個逆序對,因此答案 = max(0
C++ 初始化列表詳解(一):概念、執行階段與性能優勢
什麼是初始化列表 建構函數除名稱、參數列表、函數體外,可在冒號後跟初始化列表: struct Foo { string name; int id
POJ 2352 Stars:星星等級統計 (線段樹 / BIT)
問題描述 給定 N 顆星星的座標 (X, Y)(0 ≤ X,Y ≤ 32000,1 ≤ N ≤ 15000)。星星按 Y 升序、同 Y 按 X 升序輸入。一顆星
C++11 多線程入門:std::thread 基礎與最佳實踐
一、C++11 多線程簡介 C++11 標準庫引入 <thread>,提供 std::thread 類管理線程。核心功能: 建立線程:std::t
HDU 3037 Saving Beans:組合數 + Lucas 定理
問題描述 松鼠要把不超過 m 顆相同的豆子存放在 n 棵不同的樹上(每棵樹可放 0 顆)。求方案數模 p(p 為質數,p < 100,000)。1 ≤ n,m
C++/SDK 界面開發總結:原生 Windows UI 程式設計指南
前言 不習慣 MFC 的程式設計師常覺得寫界面很頭疼。本文總結 Windows 原生 SDK 界面開發要點,幫助新手入門。不討論 DUILib 等第三方庫。
ACdream 1682:環狀最大連續子段和
問題描述 給定 n 個整數圍成一圈,選取連續的一段(可跨越首尾),使其和最大。輸出最大和。多測試用例。 解題思路:兩種情況取最大 環狀最大子段和可分解為兩種互
POJ 2886 Who Gets the Most Candies?:線段樹動態求第 k 大 (Josephus 變體)
問題描述 n 個小孩圍成一圈,每人持一數字 v_i。從第 k 個孩子開始出局。之後,若剛出局孩子的數字為 v,則下一個出局的是順時針(0)或逆時針(v<0)第
HDU 3768 Shopping:旅行商問題 (狀態壓縮 DP + SPFA)
問題描述 城市有 N 個路口(0..N-1,0 為家),M 條雙向道路(長度 D)。有 S 個商店(1 ≤ S ≤ 10)分別位於某些路口。需從家出發,拜訪所有
POJ 1189 釘子與小球:拔除釘子後的落槽概率 (DP)
問題描述 三角形木板上釘有 n(n+1)/2 顆釘子(2 ≤ n ≤ 50),底部有 n+1 個槽(編號 0..n)。小球從頂端釘子落下,每碰一釘等概率向左/右
POJ 1837 Balance:天平平衡方案數 (動態規劃背包)
問題描述 有一個長度為 15 的天平,左右各有若干掛鉤(位置 -15..-1 和 1..15,0 為中心)。給定 C 個掛鉤位置(互不相同、已排序)和 G 個重
HDU 4230:最短路徑計數 (BFS + 記憶化搜索)
問題描述 給定一個網格地圖,包含起點(N/E/S/W 表示初始朝向)、終點(X)、障礙物(*)與空地。機器人每秒可執行三種操作之一: 向左或向右轉向(朝向改變
POJ 1178 Camelot:國王與騎士的最小聚集移動數 (Floyd-Warshall + DP)
問題描述 在一個 8×8 的棋盤上,放置一個國王和若干騎士(最多 63 個)。國王每步可移動到相鄰的 8 個方格之一(如圖 2),騎士則按「日」字走法跳躍(如圖
How Tomcat Works 讀書筆記 Chapter 2:Servlet 容器核心實現
第一章回顧:簡易 HTTP 服務器 HttpServer.await() 監聽 8080 端口,接收 Socket。 從 InputStream 解析請求 U
SDUT 2880:線段樹區間加/賦值/查詢綜合應用
題目大意 有 r 行 c 列的網格,初始值 0。m 次操作,每次在時刻 t 對子矩形 (l,r) 進行「查詢當前值並歸零」。實際上是區間加法(時間增量)與區間賦
Period:KMP 求字符串所有前綴的周期
題目大意 1),輸出 i 和 K。N ≤ 1,000,000。 KMP next 數組性質 對前綴長度 i,其最小循環節長度 t = i - next[i]。
Cyclic Necklace:KMP 最小循環節與字符串最小補全
題目大意 給定字符串 s(長度 ≤ 100000),只能在左右兩端添加字符,使其成為「循環項鍊」:即字符串由某個子串重複至少兩次構成(循環節長度 < 總長度)。
POJ 2559 Largest Rectangle in a Histogram:DP 預處理邊界 O(n) 解法
題目大意 同 HDU 1506:給定直方圖寬度為 1 的柱狀高度,求最大矩形面積。N ≤ 100000。 DP 邊界預處理 對每個 i,求左側第一個高度 <