ZOJ 3822 Domination:概率 DP 期望天數
ZOJ 3822 Domination 題目大意 N×M 棋盤,每天在隨機空格放一個棋子。求期望多少天後每行每列至少有一個棋子(即棋盤被「控制」)。 狀態定義
LeetCode Excel Sheet Column Number:26 進制字符串轉整數
LeetCode Excel Sheet Column Number 題目描述 給定 Excel 列標題字符串(如 A, AB, ZY),返回對應的列號。規則:
UVA 11646 Athletics Track:計算幾何求跑道長寬
UVA 11646 Athletics Track 題目描述 給定跑道兩條直道長度比 a:b,整個跑道周長為 400 米(兩條直道 + 兩個半圓)。求實際長寬。
Leopard Jdbc 入門指南:簡化 Spring Jdbc 開發
Leopard Jdbc:簡化 Spring Jdbc 使用 簡介 本指南將引導您在舊項目中集成 Leopard Jdbc 操作 MySQL。Leopard J
UVA 12301 An Angular Puzzle:計算幾何平面三角求解
UVA 12301 An Angular Puzzle 題目背景 給定五個角度 a, b, c, d, e(度數),滿足 a+b+c+d+e=180。如圖所示,
Spring JdbcTemplate 實例詳解:從基礎配置到 Mapper 封裝
Spring JdbcTemplate 實例詳解 傳統 JDBC 的痛點 不使用 Spring 或不使用 JdbcTemplate 時,操作數據庫需經歷 7 個
HDU ACM 2092 整數解:求根公式與暴力枚舉
HDU ACM 2092 整數解 題目回顧 給定整數 n 和 m,判斷方程 x + y = n,x * y = m 是否有整數解。輸出 Yes 或 No。 解法
Rockethon 2015 C 題 Second Price Auction:概率 DP 求期望
Rockethon 2015 C 題 Second Price Auction 題意 有 n 個人競拍一件商品,每個人的出價在給定區間 [l_i, r_i] 中
BZOJ 3503 CQOI 2014 和諧矩陣:高斯消元解異或方程組
BZOJ 3503 CQOI 2014 和諧矩陣 題目大意 給定 m 和 n,求一種方案使得矩陣中每個點與其周圍四個鄰居(上下左右)的 1 的個數為偶數。也就是
LeetCode Binary Search Tree Iterator 解題報告:中序遍歷與優化實現
LeetCode Binary Search Tree Iterator 解題報告 題目描述 實現一個二叉搜索樹(BST)的迭代器。迭代器將以 BST 的根節點
C++ 單鏈表實現回文平方數查找:C++ Primer 實踐 1.15 改寫
需求 找出 100 到 1000 之間,其平方為回文數的整數。使用單鏈表存儲結果並輸出。 單鏈表節點定義 struct LinkNode { int
HDU 1561:樹形 DP 背包——城堡寶物最大化選擇
問題描述 N 座城堡(≤200),每座有寶物值 bᵢ。攻克城堡 i 需先攻克城堡 aᵢ (aᵢ=0 可直接攻克)。恰好攻克 M 座城堡,求最大寶物總值。依賴關係
POJ 3630 Phone List:Trie 字典樹判斷前綴衝突
問題描述 給定 n 個電話號碼(數字字符串),判斷是否存在某號碼是另一個號碼的前綴。若存在輸出 NO,否則 YES。 Trie 結構插入檢查 插入每個號碼時,
HDU 5170/5171:大數比較與矩陣快速冪優化 Fibonacci 類遞推
HDU 5170:比較 ab 與 cd 大小 直接計算會溢出。取對數比較: b × log₁₀(a) vs d × log₁₀(c)。 注意浮點精度:設 eps
HDOJ 2952 Counting Sheep:網格連通分量計數(DFS/BFS)
問題描述 給定 H×W 網格(≤100×100),# 代表羊,. 代表草地。四連通(上下左右)相鄰的 # 屬於同一羊群。求羊群數量。多測試用例。 解法:DFS
LeetCode 67 二進制求和:字符串模擬加法器
問題描述 給定兩個二進制字符串 a、b,返回它們的和(二進制字符串)。不允許轉換為整數運算(可能超出範圍)。 模擬列豎加法 對齊長度:較短字符串左側補 0。
UVA 10755:三維最大子陣列和——降維掃描法 O(n⁴)
問題描述 給定 A×B×C 三維陣列(A,B,C ≤ 20),元素可正可負。求任意子長方體(連續子陣列)的最大元素和。 降維思想 將三維問題轉化為一維最大子段
HDU 1159 Common Subsequence:最長公共子序列 (LCS) 經典動態規劃
問題描述 給定兩個字符串,求其最長公共子序列(LCS)長度。子序列不要求連續,只要求相對順序一致。多組輸入,每行兩字符串,以 EOF 結束。 動態規劃定義 d