原创 hdu 4118 Holiday's Accommodation 樹上統計
題目 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4118 題目來源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=
2020-07-01 20:18:07
原创 Codeforces #305 C. Mike and Frog 數論
題目 題目鏈接：http://codeforces.com/problemset/problem/548/C 題目來源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=
2020-07-01 20:18:07
原创 Codeforces #361 E. Mike and Geometry Problem 數學
題目 題目鏈接：http://codeforces.com/contest/689/problem/E 題目來源：Codeforces #361 題解 首先數據比較大，需要離散化。可以一段段考慮。 數軸上一段被選取的次數就和
2020-07-01 20:18:02
原创 poj 2536 Gopher II 最大匹配
題目 題目鏈接：http://poj.org/problem?id=2536 題目來源：http://www.cnblogs.com/vongang/archive/2012/02/21/2361882.html 題解 最小
2020-07-01 20:18:02
原创 poj 2104 K-th Number 區間第K大 二分 離散化 + (莫隊 樹狀數組/平方分解/線段樹)
題目 題目鏈接：http://poj.org/problem?id=2104 題目來源：《挑戰》例題。 簡要題意：求區間第k 大。 題解 比較經典的題目，我用了三個方法來寫。 其中第一種第三種我覺得比較好寫，第二種出現了各種
2020-02-22 12:49:17
原创 hiho 1271 艦隊遊戲 狀壓dp 貪心 模擬
題目 題目鏈接：http://hihocoder.com/problemset/problem/1271 題目來源：hiho的比賽。 簡要題意：給定對空和對艦的飛機還有一個航母，給定計算公式，要你弄個奇怪的方案。 題解 題意
2020-02-22 12:49:17
原创 hdu 3887 Counting Offspring dfs 樹 樹狀數組
題目 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3887 題目來源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=
2020-02-22 12:49:17
原创 Codeforces #345 div1 D. Zip-line LIS dp
題目 題目鏈接：http://codeforces.com/contest/650/problem/D 題目來源：http://codeforces.com/contest/650 簡要題意：求改變某位置後的LIS，每次改變相互
2020-02-22 12:49:17
原创 hiho 1269 優化延遲 二分 優先隊列
題目 題目鏈接：http://hihocoder.com/problemset/problem/1269 題目來源：hiho的比賽。 簡要題意：給定計算懲罰值的公式，求出不超過某閾值最小的緩存大小。 題解 題目裏頭說的東西很
2020-02-22 12:49:17
原创 poj 2686 Traveling by Stagecoach TSP 圖 狀壓dp
題目 題目鏈接：http://poj.org/problem?id=2686 題目來源：《挑戰》例題。 簡要題意：有票子，路程/票面值=代價 ，求a→b 的最小代價。 題解 dp[i][j] 表示停留在i ，票子狀態爲j 的
2020-02-22 12:49:17
原创 hdu 5642 King's Order 遞推
題目 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5642 題目來源：BestCoder#75 簡要題意：求字符串中沒有連續超過三個相同的字符的方案數。 題解 簡單的遞推，記
2020-02-22 12:49:17
原创 poj 3041 Asteroids 二分圖最大匹配
題目 題目鏈接：http://poj.org/problem?id=3041 題目來源：《挑戰》例題。 簡要題意：給定矩陣，及上面一些東西，每次可以搞掉一行或一列的東西，問最少幾次可以殺光。 題解 應該算是非常經典的二分圖最
2020-02-22 12:49:17
原创 Codeforces #345 div1 A. Watchmen 數學
題目 題目鏈接：http://codeforces.com/contest/650/problem/A 題目來源：http://codeforces.com/contest/650 簡要題意：求平面上歐幾里得距離等於曼哈頓距離的
2020-02-22 12:49:17
原创 Codeforces #345 div1 C. Table Compression 並查集 構造
題目 題目鏈接：http://codeforces.com/contest/650/problem/C 題目來源：http://codeforces.com/contest/650 簡要題意：給定一個矩陣，令矩陣元素非負，最大元
2020-02-22 12:49:17
原创 hiho 1268 九宮 搜索 模擬
題目 題目鏈接：http://hihocoder.com/problemset/problem/1268 題目來源：hiho上的比賽 簡要題意：給定3×3 矩陣，一些空缺，問是否能構成唯一幻方。 題解 題意比較明白，然後問題
2020-02-22 12:49:17