HDU 3339 In Action:SPFA 最短路 + 01 背包選站禁核
問題描述 電站網絡(節點 0 基地,1..n 總功率一半。佔領電站需派坦克駐守(到達消耗油)。坦克無限,求最小總油耗。 解法兩步走 SPFA 從基地 0 求
POJ 1160 郵局問題:區間 DP + 四邊形不等式優化
問題描述 在一條直線上有 n(≤300)個村莊,位置坐標遞增。建 m(≤30)個郵局,每村莊最近郵局距離之和最小。輸出最小距離和。 DP 定義 dp[i][j
C++ new 與 delete 完整指南:動態內存管理最佳實踐
核心概念 new 分配動態內存(堆),delete 釋放。必須配對使用,否則內存洩漏。new 返回指針,delete 接受指針。 三種主要用法 1. 動態數組
Codeforces 158A Next Round:晋级人数统计
問題描述 比賽規則:得分 ≥ 第 k 0 者晉級。給定 n(≤50)名選手非遞增分數序列,求晉級人數。 解法 讀入 n, k,分數陣列 a[0..n-1]。
Codeforces 71A Way Too Long Words:單詞縮寫
問題 10 的單詞縮寫為:首字母 + (長度-2) + 尾字母。否則原樣輸出。 解法 讀 n,循環讀單詞,判斷長度,按規則輸出。 Java 代碼 10)
Codeforces 118A String Task:刪除元音、插入點號、轉小寫
問題 輸入字符串(長 1~100,大小寫字母)。刪除所有元音 (A,O,Y,E,U,I),每個輔音前加 ., 大寫轉小寫。輸出結果。 解法 遍歷字符,轉小寫,
Codeforces 50A Domino Piling:M×N 棋盤最大多米諾骨牌數
問題 M×N 棋盤(1≤M≤N≤16),放 2×1 多米諾骨牌(可旋轉),不重疊,求最大放置數。 解法 每張骨牌佔 2 格,總格數 M×N,最大數為 M*N/
Codeforces 158B Taxi:貪心策略最小化出租車數量
問題 n 組兒童,每組 1~4 人,必須同車。每車最多 4 人。求最少車數。 貪心策略 4 人組直接佔一車:ans += cnt4。 3 人組與 1 人組配
Cocos2d-x 3.2 Android 編譯錯誤:APP_STL c++_static 失效的兩種解決方案
錯誤現象 Android NDK: Invalid APP_STL value: c++_static Please use one of: system st
Cordova 插件開發指南:Android/iOS 原生與 JavaScript 互調
背景 Cordova 將 WebView 作為原生應用的一個控件,提供 JS 與原生雙向通信機制。本文總結插件開發流程。 通信原理 Android: JS→
C++ 跨平台遞歸創建多級目錄實現(Windows/Linux)
問題 C++ 標準庫無創建多級目錄函數。需自行實現:給定路徑如 a/b/c,依次創建 a, a/b, a/b/c。 跨平台封裝 使用宏區分平台: #ifdef
任意核卷積優化實現:SSE 指令集與內存佈局優化加速 conv2
背景 圖像處理中卷積是基礎操作(模糊、銳化、邊緣檢測等)。Matlab conv2 極快(3000×3000 灰度圖,15×15 核約 170ms)。本文探討如
BZOJ 3781 小 B 的詢問:莫隊算法求區間元素頻次平方和
問題描述 給定長度 n 的數組,m 個詢問 [l, r],求該區間內每個數字出現次數的平方和。即 Σ (cnt[x])²。 莫隊算法核心思想 離線處理詢問。將
HDU 3001:狀壓 DP + 三進制狀態表示解決旅行商變體問題
問題背景 給定 n ≤ 10 個城市,m 條邊,每條邊有長度。每個城市最多訪問 2 次(即狀態 0,1,2)。求從任意城市出發,遍歷所有城市(每個至少一次?)的
SDUT 2877 Angry Birds Again:拋物線與切線圍成面積的積分計算
問題描述 黃鳥 Chuck 從原點 (0,0) 沿拋物線 y = ax² + bx 飛行。在 x = Tx 處被點擊,改沿切線飛行,最終擊中豬 (Px, 0)。
POJ 2538 WERTYU:鍵盤按鍵右移一位的解碼問題
問題描述 用戶雙手在鍵盤上向右偏移一鍵輸入(如 Q 輸成 W,J 輸成 K)。給定輸入文本,還原原始文本。空格保持不變。鍵盤佈局為標準 QWERTY,包含字母、
POJ 2823 Sliding Window:單調隊列 O(n) 求滑動窗口最大/最小值
問題描述 給定長度 n ≤ 10⁶ 的數組,窗口大小 k,窗口從左向右滑動,每次移動一位。輸出每個窗口位置的最小值和最大值。 單調隊列原理 維護一個雙端隊列,
SDUTOJ 2498 AOE 關鍵路徑:DAG 最長路徑與字典序最小路徑輸出
問題背景 AOE 網(Activity On Edge)是一種有向無環圖(DAG),邊代表活動及其耗時。關鍵路徑是從源點(入度 0)到匯點(出度 0)的最長路徑