HDU 3304 Interesting Yang Yui Triangle:Lucas 定理計算非零二項係數
題目大意 給定質數 P < 1000 與 N ≤ 10^9,求楊輝三角第 N 行(即 C(N,0)..C(N,N))中模 P 不為 0 的項數。 Lucas
C 函數指針數組:聲明、調用與菜單驅動示例
C 語言函數指針數組:聲明、初始化與菜單驅動調用 概念:函數指針數組存儲多個函數地址,通過索引調用對應函數,實現「數據驅動」控制流。 聲明語法 // 單個函數
Golang 實現二維數組多鍵值排序:自定義 Comparator 與 sort.Interface
Golang 實現二維切片指定列多鍵排序 問題: 給定二維整數切片,按第 i 列(1-based)排序;若相等則按第 i+1 列,以此類推至最後一列;完全相等保
HDU 1143 Tri Tiling:3×N 棋盤鋪 2×1 多米諾骨牌遞推公式
HDU 1143 Tri Tiling - 3×N 棋盤鋪多米諾骨牌遞推 問題: 用 2×1 多米諾骨牌鋪滿 3×N 棋盤(N ≤ 30,偶數),求方案數。N
Codeforces 558 總結:C/D/E 三題核心思路與代碼模板
Codeforces Round 558 題解總結:C/D/E 三題核心模板 558C - Amr and Chemistry 問題:n 個數,每步 ×2 或
Codeforces 558A Lala Land and Apple Trees:貪心模擬左右交替採集蘋果
Codeforces 558A - 蘋果樹採集:貪心左右交替模擬 問題: 數軸上 n ≤ 100 棵蘋果樹,位置 xᵢ ≠ 0,蘋果數 aᵢ。從 0 出發,選擇
Codeforces 558C Amr and Chemistry:BFS + 狀態轉移求數字變換最小操作數
Codeforces 558C - 數字變換最小操作:雙向 BFS / 狀態圖遍歷 問題: n ≤ 10⁵ 個數 aᵢ ≤ 10⁵。每步可選一個數 ×2 或 ÷
Codeforces 558D Guess Your Way Out! II:區間映射 + 差分數組求葉子節點
Codeforces 558D - 完全二叉樹出口查找:區間映射 + 掃描線 問題: 深度 n ≤ 50 的完全二叉樹,葉子節點編號 2ⁿ⁻¹ .. 2ⁿ-1。
POJ 1160 Post Office:區間 DP 經典 - 郵局選址最小化距離和
POJ 1160 Post Office - 區間 DP 郵局選址問題 問題: 一條直線上 V ≤ 300 個村莊(位置嚴格遞增),建 P ≤ 30 個郵局(必
C++ 雙向鏈表模板實現:Lambda + 模板 + 智能指針風格
現代 C++ 風格雙向循環鏈表:模板、Lambda 回調、RAII 完整實現 本文展示一個用現代 C++(C++11/14)編寫的泛型雙向循環鏈表,支援插入、刪
HDU 1421 搬寢室:線性 DP + 貪心預處理最小化疲勞度
HDU 1421 - 搬寢室:排序 + 線性 DP 最小化疲勞度 問題: n ≤ 2000 件物品,重量 wᵢ。需選 2k 件(2k ≤ n),每次雙手各拿一件
HDU 4632 Palindrome Subsequence:區間 DP + 容斥原理計算回文子序列數
HDU 4632 - 回文子序列計數:區間 DP + 容斥原理 問題: 給定長度 ≤ 1000 的小寫字母串 S,求不同回文子序列數量模 10007。子序列按位
LeetCode Sudoku Solver:回溯 + 位掩碼優化求解數獨
LeetCode 37. Sudoku Solver - 回溯 + 位掩碼優化 問題: 解標準 9×9 數獨,空格用 . 表示,保證唯一解。 位掩碼狀態表示
LeetCode 55 Jump Game:貪心算法判斷能否到達終點
LeetCode 55. Jump Game - 貪心 O(n) 解法 問題: 給定非負整數數組 nums,nums[i] 表示在位置 i 最大可跳躍步數。初始
HDU 3001 Travelling:三進制狀態壓縮 DP 求最小旅行費用
HDU 3001 Travelling - 三進制狀態壓縮 DP 題解 問題: n ≤ 12 個城市,m 條雙向道路(有費用)。從任意城市出發,需訪問所有城市至
C++11 std::thread 入門實戰:創建、同步、調用棧與編譯指南
C++11 std::thread 入門實戰指南 C++11 標準庫引入 <thread> 提供原生線程支持。本文通過最小示例演示創建、同步、編鏈、
Spring context:component-scan 使用詳解:掃描策略、過濾器與最佳實踐
Spring `` 完整使用指南 <context:component-scan> 是 Spring 自動掃描並註冊 Bean 的核心配置,支援註解
HDU 4658 Integer Partition:限制重複次數的分割數 - 生成函數與五邊形數定理進階
HDU 4658 - 限制重複次數分割數:生成函數推導與 O(n√n) 算法 問題: 求整數 n 的分割數,限制每個數字出現次數 嚴格小於 k(即 ≤ k-1)