NYOJ 663 弟弟的作業:簡單四則運算驗證
問題描述 輸入多行算式,格式為 a+b=c 或 a-b=c,其中 a,b ≤ 100 非負整數,c 為答案或 ?(表示不會算)。統計答對的題目數(c 為正確結果
HDU 3336 Count the string:KMP Next 數組應用統計前綴出現次數
問題大意 給定長度為 len 的字符串 s,求所有前綴在 s 中出現的次數之和(模 10007)。例如 s = ababa,前綴 a 出現 3 次,ab 出現
HDU 3060 多邊形面積並:半平面交與三角形分解法
問題描述 給定兩個簡單多邊形(頂點數 n, m ≤ 500),求它們並集的面積。兩多邊形頂點按順/逆時針給出,可能凸也可能凹。公共區域面積只計算一次。 解題思
UVA ShellSort:烏龜堆疊重排序問題解析
問題背景 UVA ShellSort(又稱「烏龜堆疊」)是一道經典的排序變體問題。故事源自蘇斯博士的童話《耶特爾烏龜》:國王耶特爾希望將地位最高的貴族烏龜移到堆
CKEditor 圖片/文件上傳插件自研全攻略:瀏覽、上傳、配置三步走
背景 CKEditor 官方上傳插件收費。本文實現一套**免費、開源、基於 ASP.NET MVC** 的圖片/文件瀏覽上傳插件,核心三部分: 1. **瀏覽服
Velocity 模版加載機制詳解:Classpath 與 Webapp 兩種資源載入模式
Velocity 核心配置:velocity.properties Velocity 通過 ResourceLoader 載入模版,兩種主流模式: 模式一:C
HDU 1520 Anniversary Party:樹形 DP 經典入門(最大權獨立集)
問題轉化 公司層級結構 = 樹(根 = 校長)。每員工有「活躍度」權重(可負)。選邀請名單,**不允許直屬上下級同時參加**。求最大權重和。 即:樹上**最大權
HDU 1107 武林:12×12 網格三門派混戰模擬題詳解
題目背景 12×12 方格世界,少林(S)、武當(W)、峨嵋(E) 三派弟子混戰。 規則: 1. **移動**:S 垂直上下往復,W 水平左右往復,E 對角線往
C++ Primer 學習筆記:重載操作符與轉換——類類型轉換(上)
引言 C++ 允許用戶定義類類型之間的轉換,主要通過**轉換構造函數**(單參數構造函數)和**轉換運算符**(operator type())實現。合理使用可
NYOJ 664 數字整除:大整數模 17 判定與模擬除法實現
題目大意 輸入超長正整數 n(≤ 10^100),判斷是否為 17 的倍數。多組測試,n=0 結束。輸出 1 表示是,0 表示否。 提示給出數學定理:n = 1
樹套樹專題:BZOJ 3110 K大數查詢 & BZOJ 3236 作業 - 線段樹套線段樹/莫隊算法雙解法
BZOJ 3110 [ZJOI2013] K大數查詢 問題 N 位置,M 操作。 1 a b c:區間 [a,b] 每位置插入數 c 2 a b c:查詢 [a
UVA 185 羅馬數字:DFS 枚舉字母映射驗證阿拉伯等式
問題重述 輸入形如 ABC+DEF=GHI 的字符串等式(字母大寫)。兩種驗證: 羅馬數字規則:按羅馬數字規則解析每段值,判斷等式是否成立 阿拉伯數字映射:每
HDU 3613 Best Reward:EKMP 算法求最大回文分割價值
問題重述 給定字符串 s (長度 ≤ 5×10⁵) 和 26 個字母權值 v[a..z]。將 s 分為兩段(必須分割),每段若為回文則得其字母權值和,否則得 0
POJ 3528 / HDU 3662 三維凸包模板:面數與表面積雙題通解
三維凸包核心算法:增量構建法 幾何基礎結構 struct Point { double x, y, z; Point() {} Poin
POJ 3122 Pie 派對:二分答案求最大體積分塊
問題建模 N 個圓柱形派(高 1,半徑 r_i),F 個朋友 + 自己共 F+1 人。每人分一塊(可來自不同派),體積相等。求最大體積 V。誤差 ≤ 10⁻³。
UVA 10025 ? 1 ? 2 ... ? n = k:數學規律與 O(√k) 求解
問題重述 在 1, 2, ..., n 前填 + 或 -,使表達式值等於 k(|k| ≤ 10⁹)。求最小 n。多測試用例,輸出間隔空行。 核心數學洞察 奇偶
POJ 1062 昂貴的聘禮:等級約束下的最短路 + 狀態空間搜索
問題建模 購買物品 1 需滿足等級約束:交易雙方等級差 ≤ M。每件物品有價格、等級、若干「替代方案」(購買另一件物品 + 額外金額)。求獲得物品 1 的最小花
Spork: Pig on Spark 實現深度分析:物理算子到 RDD 轉換、Launcher 架構、核心算子映射表
項目背景 Spork 是 Apache Pig 在 Apache Spark 上的實驗性運行時(Pig on Spark)。將 Pig 的物理執行計劃(Phys