原创 TOJ 1609 Moo University - Team Tryouts
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1609 真是好題啊。。。關於題解可以參考這三個地址： POJ 2008 Moo Un
2020-06-16 12:24:55
1
原创 TOJ 1611 Moo University - Financial Aid -- 線段樹 + DP
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1611 題目大意：給定c個二元組(x, y)，要求從中選出n(n爲奇數)個，滿足這n個二
2020-06-16 12:24:54
原创 TOJ 1607 Distance Queries -- LCA在線算法 RMQ
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1607 分析：LCA問題，轉化爲RMQ問題，可以看看一份非常好的學習資料： http:/
2020-06-16 12:24:54
1
原创 TOJ 1642 Walk the Talk -- Trie + dp
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1642 分析：在Trie結構中加一個dp數組就好了，表示每一個Trie結點對應每一個表格
2020-06-16 12:24:54
原创 HDOJ 1512 Monkey King -- 左偏樹
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1512 分析：左偏樹應用。在結點中加入了parent指針和id字段，這樣可以代替並查集。關於左偏樹可以參考黃源河的論文《左偏樹的特點及其應用》
2020-06-16 12:24:54
原创 KMP專題【完結】
轉自：http://blog.csdn.net/chenguolinblog/article/details/16857765 第一題 hdu1711 Number Sequence 點擊打開hdu 1711 思路： 1 kmp是用來匹
2020-02-22 08:45:08
原创 TOJ 4602 高橋和低橋 -- 線段樹 + 離散化
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4602 題目大意：給出n座橋的高度與m次洪水水位（一次洪水有漲水水位和退水水位兩個數據）
2020-02-22 08:45:08
原创 高斯消元法(Gauss Elimination) 分析 & 題解 & 模板——czyuan原創
原文鏈接：http://hi.baidu.com/czyuan_acm/item/dce4e6f8a8c45f13d7ff8cda 高斯消元法，是線性代數中的一個算法，可用來求解線性方程組，並可以求出矩陣的秩，以及求出可逆方陣的逆矩陣
2020-02-22 08:45:08
原创 TOJ 3875 Flowerpot -- RMQ + 二分
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3875 題目大意：給定平面上n個點，求最小的橫座標跨度使跨度內縱座標差值不小於給定值 分
2020-02-22 08:45:08
原创 TOJ 2600 Safe Travel -- 左偏樹
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2600 分析：左偏樹的應用，詳細的分析參考下面幾個地址，錯了20遍之後終於過了。。。。
2020-02-22 08:45:08
原创 TOJ 3874: Landscaping -- DP
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3874 題目大意： N(1 <= N <= 100)個數排成一行，值分別爲A_i，現在希
2020-02-22 08:45:08
原创 TOJ 1588 Cornfields -- 二維RMQ
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1588 分析：二維RMQ，和一維的區別不大，詢問的時候把一個大的矩形劃分成4個小矩形。
2020-02-22 08:45:08
原创 2-SAT總結
看到HDOJ上有一個2-SAT專題，刷完之後順便總結一下。 最簡單的2-SAT問題就是判斷是否有解，回答YES或NO就行了，不需要輸出具體的解。這種問題建圖完畢後一個SCC（強連通分量）就好了。如果要輸出解，就多一個拓撲排序。代碼中涉及多
2020-02-22 08:45:08
原创 TOJ 1661 Wormholes -- 負權迴路 Dijkstra
題目鏈接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1661 題目大意：給定一個含有N(≤500)個結點的圖，其中有W(≤200)條負權邊，判
2020-02-22 08:45:08
原创 TOJ 2609 Revamping Trails -- dp
題目：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2609 分析：用dp[i][j]表示到結點i用了j次免費名額，那麼dp[i][j] = mi
2020-02-22 08:45:08