原创 HDU 1269 —— 迷宮城堡
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1269 思路：即強連通分量的個數爲1； #include<cstdio> #include<cstring> #include<string>
2020-06-26 02:23:01
4
原创 POJ 1887 —— Testing the CATCHER 最長下降子序列
原題：http://poj.org/problem?id=1887 求最長下降子序列個數 注意輸出格式！ O（n²） #include<cstdio> #include<algorithm> using namespace std;
2020-06-26 02:23:01
原创 POJ 1631 —— Bridging signals 最長上升子序列
原題：http://poj.org/problem?id=1631 題意：有n個數，求最長上升子序列的個數； #include<cstdio> #include<algorithm> using namespace std; const
2020-06-26 02:23:01
原创 HDU 3549 —— Flow Problem
原題：http://acm.hdu.edu.cn/showproblem.php?pid=3549 題意：求 1 到 n 的最大流，模板題； #include<cstdio> #include<cstring> #include<st
2020-06-26 01:19:00
原创 ZOJ 3630 —— Information
原題：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3630 題意：有n個點，m條邊，刪除一個點後，得到強連通分量點數的最大值，求最大點數的最小值； 注意：點數
2020-06-26 01:19:00
原创 HDU 1827 —— Summer Holiday
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1827 思路：先求強連通分量，縮點構建新圖，新圖中入度 = 0 的點的個數就是所求的最少人數，對於每個入度 = 0 的強連通分量選取最小的話費值
2020-02-20 19:00:38
原创 Educational Codeforces Round 9
A. Grandma Laura and Apples 題意：n 和 p 分別表示有n次購買以及蘋果的單價p；下面n行，half表示購買一半的蘋果，halfplus表示購買一半的蘋果再贈送半個蘋果，n次購買之後蘋果沒有剩餘，問一共賣了多
2020-02-20 19:00:38
原创 HDU 1423 —— Greatest Common Increasing Subsequence
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1423 題意：求最長上升公共子序列的個數； 注意：每組數據之間要空一行，最後一組數據結束不需要空行； #include<cstdio> #inc
2020-02-20 19:00:38
原创 POJ 1236 —— Network of Schools
原題：http://poj.org/problem?id=1236 題意：有n個點，下面n行給出與第i個點相連的結點；在某個點放置軟件，那麼與該點相連的點也可以得到該軟件，問最少要在幾個點放置軟件；第二問是至少要添加幾條邊使得該圖強連通
2020-02-20 19:00:38
原创 POJ 2762 —— Going from u to v or from v to u? 強連通+拓撲
原題：http://poj.org/problem?id=2762 題意：判斷圖中任意兩點是否單連通； 思路：求強連通分量，縮點構建新圖，然後進行拓撲排序，每次入度 = 0 的點只能有一個，如果多於一個則輸出“No”； #includ
2020-02-20 19:00:38
原创 POJ 3903 —— Stock Exchange 最長上升子序列
原題：http://poj.org/problem?id=3903 題意：求最長上升子序列的個數； #include<cstdio> #include<algorithm> using namespace std; const int
2020-02-20 19:00:38
原创 UVA 540 —— Team Queue
原題：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481 題意：有n組人，給出每組人的編號
2020-02-20 19:00:38
原创 HDU 3836 —— Equivalent Sets
原題：http://acm.hdu.edu.cn/showproblem.php?pid=3836 題意：問至少要加幾條邊，使得該圖強連通（即圖中任意兩點都連通）； 思路：先求原圖的強連通分量，然後進行縮點構建新圖，在新圖中，求入度 =
2020-02-20 19:00:37
原创 POJ 2553 —— The Bottom of a Graph
原題：http://poj.org/problem?id=2553 題意：給出n個點，m條邊的有向圖；問有多少個點 v 滿足—— v能到u，u也能到v（v能到達的所有點都要能回到v）； 思路：出度 = 0 的強連通分量裏的點都滿足該情況
2020-02-20 19:00:37
原创 HDU 1025 —— Constructing Roads In JGShining's Kingdom 最長上升子序列
原題：http://acm.hdu.edu.cn/showproblem.php?pid=1025 題意：有n個窮城市，n個富城市，每個窮城市都要從某個富城市運輸一種物資（窮城市和富城市的物資供需一對一），需要建立道路，但任意兩條路不能交
2020-02-20 19:00:37