HDU 1226 超級密碼:BFS 求最小倍數構造
題目大意 給定進制 jj (≤ 16)、允許使用的數字集合(共 nn 個)、目標整數 N (≤ 5000)。求最小的不超過 500 位的 jj 進制數,使其十進
POJ 2498 Martian Mining:動態規劃最大化礦產運輸
問題描述 n × m 網格(n, m ≤ 500),每格有兩種礦產:yeyenum(向西運輸)和 bloggium(向北運輸)。每格只能建一種輸送帶。同類輸送帶
UVA 10006 Carmichael Numbers:快速冪與篩法判斷偽素數
題目背景 Carmichael 數是合數 n,但對所有 1 < a < n 滿足 a^n ≡ a (mod n)(費馬小定理條件)。給定 n (2 < n <
HDU 4279 Number:數論推導與 O(1) 查詢
問題描述 定義函數 f(x) = x - φ(x) - g(x) + 1,其中 φ(x) 為歐拉函數,g(x) 為因子個數函數。給定區間 [x, y],求 f(
HDU 1195 Open the Lock:四位密碼鎖的最小步數(DFS 剪枝)
題目大意 密碼鎖由四位數字組成(每位 1~9)。允許三種操作(每步代價 1): 任意位 +1(9→1)或 -1(1→9)。 交換相鄰兩位數字(最左與最
HDU 1009 FatMouse Trade:貪心算法求解分數背包問題
題目背景 FatMouse 準備了 M 磅貓糧,要與守衛 JavaBean 倉庫的貓咪交易。倉庫有 N 個房間,第 i 個房間含有 J[i] 磅 JavaBea
HDU 4638 多校第四場 1007:離線查詢與樹狀數組/線段樹維護
題目概述 HDU 4638 是一道經典的離線查詢問題。給定一個序列,需要回答多個區間查詢:在區間 [L, R] 內,最多能形成多少個「GROUP」。GROUP
HDU Strategic Game:樹上最小點覆蓋 (二分圖最大匹配)
題目大意 給定一棵樹(n ≤ 1500),需在節點放置最少士兵,使得每條邊至少被一個端點覆蓋。即求樹的最小點覆蓋。 理論轉化 對於二分圖,最小點覆蓋 = 最大
HDU 2874:任意兩點最短路 (LCA + 並查集)
題目背景 給定無向圖(n ≤ 50000, m ≤ 100000),需回答 Q ≤ 50000 個查詢:兩點間的最短路徑長度。若不連通輸出 Not connec
HDU 1010:Tempter of the Bone (DFS + 剪枝)
題目大意 在 N x M 的迷宮中,狗從 S 起點出發,必須在第 T 秒恰好到達門 D。每秒可上下左右移動一格,進入格子後該格下一秒消失,不能停留、不能重複進入
松瀚 SN8P2711/2722 ADC 初始化與讀取(匯編)
ADC 初始化子程式 /* 松瀚 SN8P2711 2722 ADC初始化程序 及應用實例 */ INIT_ADC: MOV A, #0XB2
九度 OJ 1420:Jobdu MM 分水果(動態規劃)
題目描述 Jobdu 團隊有兩位 MM,她們想將贊助的水果公平分配。每個水果有重量,目標是使兩人分得的重量差值最小。輸入多組測試資料,每組先給水果數 n (1
C++ string 轉 char* 的三種方法
前言 在 C++ 中,std::string 封裝了字串操作,但有時需要與 C 風格的字串(char*)互動。本文介紹三種常用的轉換方法。 方法一:使用 da
11078 Open Credit System:前綴最大值與單掃描 O(n)
問題描述 T 組測資,每組 n (2 ≤ n ≤ 100,000) 名學生,按資歷遞減輸入分數(第 i 行為第 i 名學生,i < j 表示 i 資歷較深)。求
HDU 4619 Warm up 2(另解):二分圖最大匹配視角
題目重述 同 219198:水平/垂直 1×2 骨牌,同向不重疊,異向可能重疊。移除最少骨牌使無重疊,求最大剩餘數。 二分圖建模 左部:水平骨牌 H[0..
HDU 2058 The Sum Problem:等差數列求和的數學優化
問題描述 給定 N, M (≤ 1e9),在序列 1,2,...,N 中找所有連續子序列使其和為 M。輸出所有解 [L,R],按 L 遞減序(即長度遞增序)。
HDU 4638 Group:區間連續段數查詢 - 離線 + BIT
問題轉化 給定長度 n 的排列(或含重複值的序列),m 次查詢 [l,r],求區間內「連續數值段」的個數。例如 [2,3,1,4,6,7] 有兩段:{1,2,3