POJ 3090 & POJ 2478:法雷數列與歐拉函數的線性篩應用
法雷數列遞推公式 法雷數列 F_n 是分母 ≤ n 的既約真分數按值排序的序列。其長度 f[n] 滿足: f[1] = 2; // 0/1, 1/1 f[i]
HDU 4864 Task 貪心解法:C 風格代碼實現
題目同 HDU 4864 此處給出純 C 風格實現(無 iostream、algorithm,用 qsort 排序)。 代碼 t; // 時間降序 } in
HDU 2112 HDU Today:Dijkstra 算法解決字符串站點最短路
題目大意 給定公交路線(無向邊),站點用字符串命名(長度 ≤ 30),站點數 ≤ 150,邊數 ≤ 10000。求起點到終點最短時間,不可達輸出 -1。多測試用
HDOJ 4882 ZCC Loves Codefires:C++ STL sort 實現貪心排序
題目同 HDU 4882 此處提供使用 C++ struct + sort + lambda/函數對象的現代寫法。 代碼 #include <iost
Codeforces 256A Almost Arithmetical Progression:DP 求最長近似等差子序列
題目大意 序列 b[1..n](n ≤ 4000),求最長子序列滿足:a_1 = p,a_i = a_{i-1} + (-1)^{i+1} * q。即子序列交替
HDU 4882 ZCC Loves Codefires:貪心排序最小化加權完成時間(另版本)
題目重述 同 ID 209293,此處給出另一種代碼風格實現,使用 double 存儲性價比 e/k 排序。 代碼實現 #include <cstdi
HDU 4864 Task:貪心策略最大化任務完成數與收益
題目大意 有 n 台機器,每台有最大工作時間 x_i 和等級 y_i。 有 m 個任務,每個需時間 x_i、難度 y_i。機器等級 ≥ 任務難度且最大時間 ≥
HDU 1290 獻給杭電五十周年校慶的禮物:平面分割空間最大區域數
題目大意 球形蛋糕(三維空間),用 n 個平面切割,求最大塊數。1 ≤ n ≤ 1000。 數學推導:平面分割空間遞推關係 已知直線分割平面最大區域數:g(n
HDU 1019 Least Common Multiple:多數最小公倍數遞推求解
題目大意 輸入多組測試數據,每組給出 m 個整數,求它們的最小公倍數 (LCM)。m ≤ 100,數值範圍較小,結果可用 32 位有符號整數存儲。 數學公式
HDU 4876 ZCC loves cards:狀態壓縮 DFS + 全排列暴力搜尋
題目大意 有 N 張牌(N ≤ 20),每張有值。選 K 張排成環,每次取 m(1≤m≤K) 張連續牌計算異或和。要求找到一個環,使得 [L, R] 間所有整數
HDU 4882 ZCC Loves Codefires:貪心策略最小化加權完成時間
題目大意 有 n 個問題,每個需耗時 e_i,權重 k_i。按某順序依次解答,第 i 題完成時間 T_i(前 i 題耗時之和),損失分數 k_i * T_i。求
Codeforces Round #FF (Div. 1) A/B/C 題解:DP、貪心優先隊列、線段樹維護斐波那契數列
A. DZY Loves Sequences 求最長子序列,允許修改最多一個元素,使其成為嚴格遞增序列。 DP 狀態: dp[i][0]:以 a[i]
POJ 3630 Phone List:字典樹(Trie)判斷電話號碼前綴衝突
題目大意 給定 n 個電話號碼(數字串,長度 ≤ 10),判斷是否存在一個號碼是另一個號碼的前綴。若存在輸出 NO,否則 YES。多測試用例,n ≤ 10000
HDU 4873 ZCC Loves Intersection:大數運算與概率期望的數學建模
題目大意 在 D 維坐標系中(每維範圍 0 ~ N-1),有 D 條線段分別平行於各坐標軸。每秒隨機生成線段位置。兩兩線段相交得 1 分。求每秒得分期望值,輸出
HDU 4604 Deque:雙端隊列與最長遞增子序列的巧妙結合
題目大意 給定一個序列,可從兩端取元素構建新序列,要求新序列先嚴格遞增後嚴格遞減(即山峰形),求最大長度。等價於:選擇一個分割點,左邊取最長上升子序列(LIS)
C 語言面試經典:大整數乘法實現與工程化細節全解析
題目描述 輸入兩個數字字符串(如 1234567890 和 987654321),返回它們相乘的結果字符串(1219326311126352690)。不允許使用
嵌入式網絡開發:ENC28J60 + MSP430G2553 移植 uIP 解決 Win7 無法訪問 HTTP 服務問題
問題現象 在 MSP430G2553 上用 ENC28J60 運行 uIP 協議棧搭建簡易 HTTP 服務器。XP 系統瀏覽器可正常訪問,但 Win7 瀏覽器無
DuiEngine 資源文件體系深度解析:從 index.xml 到編譯時資源整合
DuiEngine 資源管理概覽 DuiEngine 採用基於 XML 的資源描述方式,區別於傳統 MFC 的 .rc 資源腳本。核心工具 residbuild