ACM 直接插入排序 - NOJ 1062 題目信息
題目基本信息 OJ:NOJ (Nankai Online Judge?) 題號:1062 標題:直接插入排序 時間限制:1000MS (Java 3000MS
C++ 操作 MySQL 總結:C API 與 Connector/C++ 兩種方案
方案一:MySQL C API (libmysql) 適用於輕量級、不想引入重型依賴的項目。 Visual Studio 配置步驟 新建空項目 包含目錄添加
C++ 生成 WAV 音頻文件實戰(二):隨機音樂生成器
項目架構 三模塊設計:隨機數類 R、WAV 文件頭封裝 Head、主邏輯 main。 1. 隨機數類 (R.h / R.cpp) 1000) number
DOM4J 與 JAXP XML 解析器對比詳解
核心對象體系對比 DOM4J 節點層級 Node (基礎接口) ├── Branch (分支節點,含導航方法) │ ├── Document (文檔根)
HDU 3826 Squarefree Number - 10^18 範圍內無平方因子判定
問題描述 判定整數 N (2 ≤ N ≤ 10¹⁸) 是否為無平方因子數(即不被除 1 外的任何完全平方數整除)。T ≤ 20 組測試。 核心觀察 若 N 有
HDU 1717 小數化分數 2 - 循環小數轉分數算法
問題描述 將純小數(整數部分為 0)轉為最簡分數。輸入包含普通小數(如 0.5)與循環小數(如 0.(4), 0.32(692307))。小數位數 ≤ 9,循環
SGU 112 a^b - b^a - Java 大整數計算
問題描述 給定自然數 a, b (1 ≤ a, b ≤ 100),計算 a^b - b^a。結果可能為負數,位數極大(100^100 約 200 位),必須使用
UVA 718 Skyscraper Floors - 擴展歐幾里得與圖論
問題建模 F 層樓,E 條電梯。電梯 i 到達樓層集合 { y_i + k × x_i | k ≥ 0, y_i + k×x_i ≤ F }。問從樓層 A 能否
UVA 11490 Just Another Problem - 數論解法
題目重述 有 S 個士兵排成矩陣,允許挖兩個洞。兩個洞的上下左右邊框厚度相同(設為 a),洞為正方形(邊長 i)。求可能缺少的士兵數(即兩個洞的總面積 2×i²
HDOJ 1297 Children's Queue - 大整數動態規劃
問題描述 有 n 個孩子排隊,女孩(F)不能單獨出現,即女孩必須相鄰成群(至少兩個連續)。求合法隊列總數。n ≤ 1000,答案極大,需用大整數輸出。 規律分
UVA 10318 Security Panel - DFS 剪枝解法詳解
題目背景 這是一個經典的「開關燈」變體問題。給定一個 r × c 的面板,初始全關。每個開關按下會根據預設的 3×3 模式翻轉特定位置的燈的狀態。目標是找出從全
ACM-ICPC 2014北京邀請賽 H Happy Reverse 解題報告
題目概述 給定 n 個二進制字串,可以對其中任意字串的 0 和 1 進行翻轉(0 變 1,1 變 0)。目標是找出翻轉後所有字串中最大值與最小值的差值。 解題
J2EE Servlet 生命周期與工作原理深度解析
Servlet 核心架構 Servlet 運行於 Servlet 容器(如 Tomcat)中,容器管理其完整生命周期。核心接口體系: `Servlet` 接口
每日算法:原地旋轉圖像 90 度(LeetCode 48 Rotate Image)
問題描述 給定 n×n 矩陣,原地順時針旋轉 90 度。空間複雜度 O(1)。 方法一:層層四元組交換(直觀易懂) 矩陣分為 ⌊n/2⌋ 層同心方環。對每層,
Codeforces 443A Borya and Hanabi:暴力枚舉子集判斷卡牌可區分性
題目大意 有 n 張卡牌,每張有顏色 (5 種) 和數字 (1-5)。可詢問「某顏色的所有位置」或「某數字的所有位置」。問最少詢問幾次能唯一確定每張牌的顏色與數
Codeforces 19D Points:線段樹 + Set 維護二維點集查詢
題目大意 動態維护二維點集,支持三種操作: add x y:插入點 (x,y)。 remove x y:刪除點 (x,y)。 find x y y 中 x 最
HDU 4597 Play Game:雙端取牌博弈 DP + 記憶化搜索
題目大意 兩堆各 n 張牌,每張有分值。Alice 先手,雙方輪流從任一堆的**兩端**取一張牌(共 4 個選擇)。求 Alice 能獲得的最大分數和。 博弈