原创 HDU 4283-You Are the One(區間DP)
題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=4283 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory
2020-06-28 03:18:14
原创 POJ 1141-Brackets Sequence(區間DP)
題目鏈接： http://poj.org/problem?id=1141 Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions:
2020-06-28 03:18:14
原创 HDU 4745-Two Rabbits(最長非連續迴文串,區間DP)
題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=4745 Two Rabbits Time Limit: 10000/5000 MS (Java/Others) Memory Li
2020-06-28 03:18:14
原创 有向強連通和網絡流大講堂——史無前例求解最大流（最小割）、最小費用最大流
原創地址：http://dsqiu.iteye.com/blog/1689507 有向強連通和網絡流大講堂——史無前例最大流（最小割）、最小費用最大流 本文內容框架（未完成）： §1網絡流的基本概念 §2最大流問題 §2
2020-02-22 06:50:02
5
原创 NYOJ 42-一筆畫問題(判斷歐拉回路)
題目鏈接： http://acm.nyist.net/JudgeOnline/problem.php?pid=42 一筆畫問題 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 zyc從小就比較
2020-02-22 06:50:02
19
原创 POJ 2955-Brackets(區間DP)
題目鏈接： http://poj.org/problem?id=2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8457 Ac
2020-02-22 06:50:02
原创 NYOJ 914-Yougth的最大化(二分)
Yougth的最大化 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述 Yougth現在有n個物品的重量和價值分別是Wi和Vi，你能幫他從中選出k個物品使得單位重量的價值最大嗎？ 輸入有多組測
2020-02-22 06:50:02
原创 HDU 1503-Advanced Fruits(動態規劃，LCS)
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1503 Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory
2020-02-22 06:50:02
原创 康託展開以及逆展開
康託展開 康託展開表示的是當前排列在n個不同元素的全排列中的名次。比如213在這3個數所有排列中排第3。康託展開：ans = an*(n-1)! +
2020-02-22 06:50:02
原创 NYOJ 21-三個水杯(BFS搜索)
題目鏈接： http://acm.nyist.net/JudgeOnline/problem.php?pid=21 三個水杯 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述給出三個水杯，大小不
2020-02-22 06:50:02
原创 NYOJ 27-水池數目(簡單DFS)
題目鏈接： http://acm.nyist.net/JudgeOnline/problem.php?pid=27 水池數目 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述南陽理工學院校園裏有一
2020-02-22 06:50:02
原创 字典樹模板
字典樹 又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：利用字符串的公共前綴來減少查詢時間，最大
2020-02-22 06:50:02
原创 二分圖匹配匈牙利算法(DFS, BFS兩種實現模板)
3個重要結論： 最大匹配數：最大匹配的匹配邊的數目 最小點覆蓋數：選取最少的點，使任意一條邊至少有一個端點被選擇 最大獨立集：選取最多的點，使任意所選兩點均不相連 最小路徑覆蓋數：對於一個 DAG（有向無環圖），選取最少
2020-02-22 06:50:02
原创 HDU 1532-Drainage Ditches(網絡最大流,EK,Ford-Fulkerson,dinic3種算法套模板)
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(
2020-02-22 06:50:02
原创 HDU 6034-(2017多校第一場 Balala Power!)(貪心)
Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s
2020-02-22 06:50:02