原创 Uva 1627 Team them up!（dp+二分圖染色）
題目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4502 思路： 1.將所有不能在一
2020-06-22 21:11:31
2
原创 uva 1476 Error Curves（三分）
題目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8
2020-06-22 19:25:37
原创 Gym - 100792K King's Rout（拓撲排序+優先隊列）
題目地址：http://codeforces.com/gym/100792/problem/K 思路： 1.根據到達順序，可以使用拓撲排序：a比b早，a->b。 2.要求編號爲1的儘量靠前，滿編號爲1的節點儘量靠前的條件下編號爲2的儘量靠
2020-06-22 19:25:37
原创 Hdu 5782 Cycle（拓展KMP+Hash）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5782思路： 1.若兩串st1、st2循環同構（即兩
2020-06-22 19:25:37
原创 Gym - 101201J Shopping（RMQ+二分）
題目地址：http://codeforces.com/gym/101201/attachments 思路： 1.題目相當於對於一數，依次對[L,R]區間內的數取模，結果即爲答案。 2.若對於區間內一大於v的數，其取模結果仍爲本身，無作用。
2020-06-22 19:25:37
原创 Hdu 6000 Wash（貪心）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6000 思路： 1.首先處理出對於衣服i，其最早洗完時間wash[i]，可通過優先隊列實現。 2.若保證總完成時間最短，則應優先烘乾最後洗完的
2020-06-22 19:25:37
原创 Gym - 101201F Illumination（2-sat)
題目地址：http://codeforces.com/gym/101201/attachments 思路： 比較明顯的2-sat：每個位置只可選擇行或者列，若兩位置選擇行發生衝突，則必有一選行另一選列，列同理。對應連邊判斷是否有解即可。
2020-06-22 19:25:37
原创 Hdu 6162 Ch’s gift（Tarjan+dp）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6162 思路： 1.強連通分量中的點必定兩兩可達，可將其看作一點，將圖縮點。 2.對於縮點後的圖，將其節點的權值設爲每個連通分量的節點數。單條
2020-06-22 19:25:37
原创 Hdu 6209 The Intersection（Stern-Brocot tree+二分）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6209思路： 1.Stern-Brocot樹可
2020-06-22 19:25:37
原创 Hdu 6201 transaction transaction transaction（最長路）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6201 思路： 1.選擇兩點，一點作爲買入，一點作爲賣出，每經過一條邊需一定花費，求最大利潤。 2.選擇最短路中若求一起點集合到一終點集合的最
2020-02-21 06:18:25
原创 Hdu 5785 Interesting（Manacher+區間處理）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5785 思路： 1.L[i]表示以i開始的所有迴文的結束位置和，R[i]表示以i位置結尾的所有迴文開始位置和，則答案爲sigma(R[i-1]
2020-02-21 06:18:24
原创 Hdu 6214 Smallest Minimum Cut（最小割）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6214 思路： 1.要求在最小割的情況下割集邊數最小，對於兩種約束條件，可通過一定方法將其轉化爲單約束。 2.令邊權值爲w*MAX+1，MAX
2020-02-21 06:18:24
原创 Hdu 5784 How Many Triangles（極角排序+尺取法）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5784 思路： 1.銳角三角形總銳角個數=總銳角數-非銳角三角形提供銳角數。則銳角三角形個數=總銳角數/3（即（銳角數-2*（直角+鈍角數））
2020-02-21 06:18:24
原创 Hdu 6211 Pythagoras（暴力+勾股數）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6211思路： 1.由勾股數性質：對於兩個數n、m（設
2020-02-21 06:18:24
原创 hdu 6166 Senior Pan（SPFA+二進制分組）
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6166思路： 1.從集合A中一點到集合B中一點的最短
2020-02-21 06:18:24