HDU 4883 TIANKENG's Restaurant:掃描線求最多椅子數
HDU 4883 TIANKENGs Restaurant:最少椅子數 (掃描線/差分) n 組客人,第 i 組 X_i 人,到達 ST_i,離開 ED_i (
HDU 1222 Wolf and Rabbit:GCD 判安全洞
HDU 1222 Wolf and Rabbit:最大公約數判安全洞 n 個洞圍成圈 (0~n-1),狼從 0 開始逆時針每隔 m 個洞進入一次 (即走 m 步
LeetCode Maximum Subarray:Kadane 算法
LeetCode Maximum Subarray:最大子數組和 給定整數數組 (含負數),找出連續子數組使其和最大。至少包含一個元素。例:[-2,1,-3,4
Codeforces #285 解題報告 (A、B、C)
Codeforces Round #285 解題報告 (A、B、C) A. Contest 給定 a,b,c,d,兩人得分計算公式:max(3a/10, a -
HDU 2058 The Sum Problem:數學推導求連續和
HDU 2058 The Sum Problem:連續正整數和為 M 給定 n, m,在 1..n-1 中找出所有連續數列使其和為 m,按起始數從小到大輸出區間
LeetCode 41 First Missing Positive:O(n) 原地哈希
LeetCode 41 First Missing Positive:缺失的第一個正整數 給定未排序整數數組,找出其中缺失的最小正整數。要求 O(n) 時間、O
HDU 2059 龜兔賽跑:DP 求最短時間
HDU 2059 龜兔賽跑:動態規劃求最短時間 烏龜與兔子賽跑,路長 L,有 n 個充電站 (含終點共 n+1 站)。兔子騎電動車:充滿電可行 C 米,速度 V
Scala 入門 10:隱式轉換、隱式參數、隱式類
Scala 入門 10:隱式轉換、隱式參數、隱式類 隱式機制是 Scala 強大且具爭議的特性,允許編譯器自動插入轉換、補全參數、擴展類功能。本文通過示例梳理三
1155 Can I Post the Letter:Floyd 判連通性
1155 Can I Post the Letter:Floyd-Warshall 判連通性 有 n 個城市 (0~n-1) 和 m 條雙向道路。判斷城市 0
SGU 213 Strong Defence:最短路層次劃分邊集
SGU 213 Strong Defence:最短路層次劃分邊集 給定無向圖 n 點 m 邊,起點 s、終點 t。將邊分成盡可能多的集合 L,使得刪除任一集合後
HDU 1015 Safecracker:DFS 解鎖保險箱
HDU 1015 Safecracker:DFS 解鎖保險箱 給定目標值 target 和一個字符串 s (大寫字母),從中選 5 個**不同位置**的字母組成
LeetCode 題解:Add Two Numbers 鏈表相加
LeetCode 題解:Add Two Numbers (兩數相加) 兩個非負整數以**逆序**鏈表存儲 (個位在頭),每節點一位數字。求和結果同樣用逆序鏈表返
LeetCode 每日一題:Decode Ways 解碼方法數
LeetCode 每日一題:Decode Ways (解碼方法數) 數字字符串 s 由 1~9 編碼對應 A~I,10~26 對應 J~Z。求解碼為字母串的總方
HDU 2084 數塔:經典動態規劃入門
HDU 2084 數塔:動態規劃經典例題 給定高度 N (≤100) 的數塔,第 i 行有 i 個數 (0~99)。從頂點走到底層,每步只能走到下一行相鄰的兩個
HDU 1016 Prime Ring Problem:DFS 回溯求素數環
HDU 1016 Prime Ring Problem:素數環 給定 n (n<20, 偶數),將 1~n 排成一環,使相鄰兩數之和為素數,且首位固定為
HDU 1874 暢通工程續:Dijkstra 最短路
HDU 1874 暢通工程續:Dijkstra 最短路 給定 N 個城鎮 (0~N-1) 和 M 條雙向道路,每條路有長度。兩城鎮間可能有多條路。求從 S 到