原创 hdu 4605（離線 + dfs + 樹狀數組（好題））
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4605 多校第一場的題，賽後看了題解感覺這題也不是很難， 比賽時忙於別的題目這題都沒看， 還是經驗不足啊， 這道題就是利用dfs結合樹狀數組或
2020-06-29 19:04:58
原创 hdu 4601 （bfs + dfs + trie）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4601 題意很簡單就是給出一個類似trie的樹形結構， 每個節點表示一個單詞， 要求查詢從某個點u向下走m步可以獲得的字典序最大的字符串的ha
2020-06-29 19:04:57
原创 hdu 4341（分組揹包（好題））
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4341 分組揹包問題， 由於一條直線上的要按照順序取， 如果一條直線上有n個金礦， 對於這條直線則有n + 1 種決策， 而且是互相矛盾的，
2020-06-29 19:04:56
1
原创 hdu 4631（增量最近點對）
題目鏈接 CLJ神犇的題目， 其實這題解法並不難， 算是個經典問題解法的簡單變形吧， 對於最近點對這個問題， 一般有兩種做法， 有一種針對隨機數據很快的O(n ^ 2)解法， 還有一種嚴格O(n * log(n))的分治算法， 對於一般
2020-06-29 19:04:56
1
原创 uva 11082（網絡流）
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=202
2020-06-29 19:04:56
1
原创 poj 3680（網絡流）
題目鏈接：http://poj.org/problem?id=3680 經典的區間k覆蓋模型， 費用流求解。 #include <iostream> #include <cstdio> #include <algorithm> #in
2020-06-29 19:04:56
原创 SRM 573 div1 lev2（狀態圖上的最短路）
題目鏈接 從一個神牛博客上無意中發現的題目， 由於TC上的圖論題目本來就少， 所以就好奇的想做做， 題意就是給定一個50 個點的圖， 每個點有一個高度， 從一個點u到另一個點v的條件是u, v直接相連， 並且h[u] >= h[v]，每個
2020-02-24 01:38:37
原创 poj 3164（最小樹形圖）
題目鏈接 最小樹形圖的模板題， 原理和代碼都是從這位神牛的博客http://blog.csdn.net/wsniyufang/article/details/6747392學到的。。 #include <vector> #include
2020-02-24 01:38:37
原创 SRM 584 div1 lev3（最小樹形圖）
題目鏈接 閒來無聊在TC上搜羅圖論題目， 無意中發現了這題， 此題構圖其實挺好想，我一開始想的是費用流 後來構完圖才發現是個最小樹形圖。。。 只是覺得div1 lev3的題目不應只有這種程度吧。。。。 #include <vector>
2020-02-24 01:38:37
原创 zoj 1455（差分約束）
題目鏈接：http://210.32.0.220/onlinejudge/showProblem.do?problemCode=1455 典型的差分約束題目， 不等式很好列但此題求的是滿足約束的最小值， 原來看到網上有最大值求最短路，
2020-02-24 01:38:37
原创 hdu 2242 （Tarjan + 樹形dp）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2242 挺基礎的一個圖論dp綜合題目， 開了IO以後暫時rank1。。。。 #include <iostream> #include <cs
2020-02-24 01:38:37
原创 zoj 1232（Floyd預處理 + 狀態圖上的最短路（好題））
題目鏈接 思想挺好的一個題目， 跟這個題做法類似， 但要多一步預處理， 詳見代碼。。。 #include <vector> #include <queue> #include <list> #include <map> #include
2020-02-24 01:38:37
1
原创 spoj 4155 （LCT）
題目鏈接：http://www.spoj.com/problems/OTOCI/ LCT模板題 #include <iostream> #include <cstdio> #include <cstring> #include <alg
2020-02-24 01:38:37
原创 poj 3160（強連通縮點 + dp）
題目鏈接：http://poj.org/problem?id=3160 很陳舊的題目吧算是， 縮點後得到DAG， 然後就是帶點權的最長路， 唯一值得注意的是一開始的圖的點權可能是負的， 由於可以經過某個點但不取該點的權值， 所以可以把負
2020-02-24 01:38:37
原创 hdu 3499 （最短路）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=3499題意：給定一個有向帶權圖,點數n <= 1e5 邊數 m <= 5 * 1e5， 可以選擇任意一條邊將其權值減半, 求s到t的最短路。 解法
2020-02-24 01:38:37