原创 hdoj 3666 THE MATRIX PROBLEM
類型：差分約束 題目：http://acm.hdu.edu.cn/showproblem.php?pid=3666 來源：2010 Asia Regional Harbin 思路：對於題目容易得到：L <= c[i][j] * a[i]
2020-06-28 10:33:59
原创 hdoj 3660 Alice and Bob's Trip
類型：樹形DP 題目：http://acm.hdu.edu.cn/showproblem.php?pid=3660 來源：2010 Asia Regional Harbin 思路：令狀態dp[i]表示以i爲根時到葉子節點的最優值，當i爲b
2020-06-28 10:33:59
1
原创 hdoj 3622 Bomb Game
類型：2-sat 題目：http://acm.hdu.edu.cn/showproblem.php?pid=3622 來源：2010 Asia Regional Tianjin Site —— Online Contest 思路：二分枚
2020-06-28 10:33:59
原创 zoj 1508 | poj 1201 Intervals
類型：差分約束題目：http://poj.org/problem?id=1201 來源：Southwestern Europe 2002 思路：設S
2020-06-28 10:33:59
原创 hdoj 2473 Junk-Mail Filter
類型：並查集 題目：http://acm.hdu.edu.cn/showproblem.php?pid=2473 來源：2008 Asia Regional Hangzhou 思路：因爲要保證聯通分量的連通性，所以當刪除某一節點後，該聯
2020-06-28 10:33:59
原创 hdoj 3631 Shortest Path
類型：最短路 題目：http://acm.hdu.edu.cn/showproblem.php?pid=3631 來源：2010 Asia Regional Tianjin Site —— Online Contest 思路：n <=
2020-06-28 10:33:59
原创 hdoj 3627 Giant For
類型：線段樹題目：http://acm.hdu.edu.cn/showproblem.php?pid=3627 來源：2010 Asia Regi
2020-06-28 10:33:58
原创 poj 3648 Wedding
類型：2-sat 題目：http://poj.org/problem?id=3648 來源：Waterloo Local Contest, 2007.9.29 思路：每個人都有可能坐在左邊或者右邊，將其分爲兩個點i， i + 2 *
2020-02-21 13:28:58
原创 poj 2723 Get Luffy Out
類型：2-sat 題目：http://poj.org/problem?id=2723 來源：Beijing 2005 思路：2-sat判定問題。將一把鑰匙看做兩個點，不取爲i， 取爲i + 2n。 （1）對於每一對鑰匙（u， v），二者
2020-02-21 13:28:58
原创 hdoj 3203 Door Repairing
類型：DP題目：http://acm.hdu.edu.cn/showproblem.php?pid=3203 來源：2009 Shanghai I
2020-02-21 13:28:58
原创 hdoj 2437 Jerboas
類型：拓撲排序 題目：http://acm.hdu.edu.cn/showproblem.php?pid=2437 來源：2008 Asia Chengdu Regional Contest Online 思路：題目是求到某個滿足條件的
2020-02-21 13:28:58
原创 poj 1742 Coins
類型：DP 題目：http://poj.org/problem?id=1742 來源：LouTiancheng@POJ 思路：用cnt數組記錄每個數據使用當前coin的次數，在次數限制範圍內不斷更新未達到的值 O(nm) // poj 1
2020-02-21 13:28:58
原创 poj 2104 K-th Number
類型：劃分樹【學習資料】 題目：http://poj.org/problem?id=2104 來源：Northeastern Europe 2004, Northern Subregion 思路 代碼源自：http://blog
2020-02-21 13:28:58
1
原创 hdoj 1028 Ignatius and the Princess III
類型：DP 題目：http://acm.hdu.edu.cn/showproblem.php?pid=1028 思路：題目是求整數n的劃分方案數。令狀態 dp(p, n) = n的整數劃分方案數其中規定最大的整數不大於p 有遞推式： dp
2020-02-21 13:28:58
原创 poj 3207 Ikki's Story IV - Panda's Trick
類型：2-sat題目：http://poj.org/problem?id=3207 來源：POJ Monthly--2007.03.04, Ikk
2020-02-21 13:28:58