原创 zoj 1484 Minimum Inversion Number
/* zoj_1484 簡單題，求最少逆序對，直接暴力過了，就懶得寫歸併排序啦~ */ #include <iostream> #include <cstdio> #include <string.h> #define N 501
2020-02-24 07:04:30
原创 zoj 1589 Professor John
/* zoj_1589 最短路 題意：說給定幾組大小關係（26個大寫字母），然後輸出根據這些大小關係可以 推導出的其他所有的大小關係！例如A<B，C>B，C<D，則可以推導出A<C， A<D，B<D。 思路：
2019-06-20 07:26:00
原创 zoj 1944 Tree Recovery
/* zoj 1944 圖論 典型題，由樹的前序遍歷和中序遍歷求後序遍歷。 這題跟zoj_1500可以做比較 */ #include <iostream> #include <cstdio> #include <string> us
2018-08-26 07:02:28
1
原创 zoj 1610 Count the Colors
/* zoj_1610 模擬 線段樹的典型題，不過好久沒碰線段樹了。發現數據才8000試了下模擬，果然 沒有TLE。 */ #include <iostream> #include <cstdio> #include <string
2018-08-26 07:02:28
4
原创 zoj 1942 Frogger
/* zoj 1942 最短路 簡單最短路，要注意的是double的比較 */ #include <iostream> #include <cstdio> #include <string.h> #include <math.h>
2018-08-26 07:02:28
2
原创 zoj 1913 Euclid's Game
/* zoj 1913 博弈 思路：遞推 舉25 7爲例，則代碼中的vector中爲3 1 1 3（大的數對小的數反覆取整所得） 不妨把最後的獲勝者標記爲a，則vector中最後一個元素看起，3必定爲a
2018-08-26 07:02:28
原创 zoj 1854 Election
/* zoj_1854 字符串處理 說實話，這題也太噁心了。。數字後面是有可能有多個空格的。。 */ #include <iostream> #include <cstdio> #include <string> #include
2018-08-26 07:02:28
原创 O（n）迴文子串算法
這裏，我介紹一下O（n）迴文串處理的一種方法。Manacher算法. 原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for
2018-08-26 07:02:27
原创 zoj 2705 Dividing a Chocolate
/* zoj_2705 遞推 引用watershi神牛的解釋： 從描述中可以知道，完成第一刀之後後面的發展是確定的，但由於規模很大， 我們不可能去枚舉第一刀的情況。可以反過來思考，事實上，知道了最後的 結果，比如最後是兩個a*b的矩
2018-08-26 07:02:27
2
原创 zoj 2476 Total Amount
/* zoj_2476 字符串處理 簡單的字符串處理，但有很多小問題需要注意，wa了數次才過。 注意點： 1.應該*100把小數點去掉，不要用double處理 2.結果小於10和100時的特判 3.不要在最前面輸出',' 收穫：
2018-08-26 07:02:27
原创 zoj 1654 Place the Robots
/* zoj_1654 最大流（最大二分匹配） 這題大家可以看黃源河大牛的論文，很牛B的建圖思路。 匈牙利算法易解之。 */ #include <iostream> #include <cstdio> #include <vecto
2018-08-26 07:02:27
原创 zoj 2588 Burning Bridges
有向圖強連通分量的Tarjan算法：http://www.byvoid.com/blog/scc-tarjan/ /* zoj 2588 求割邊 Tarjan算法。第一次寫tarjan,完全學習別人寫的。 注意點： 1.必須變成有
2018-08-26 07:02:27
原创 zoj 2376 Ants
/* zoj_2376 模擬 思路：最短時間容易的，最長時間，關鍵要注意到每個螞蟻速度是一樣的，作圖 通過距離的等價替換可以發現我們要求的其實就是（最右邊的螞蟻-左終點） 和（右終點-最左邊的螞蟻）的較大值
2018-08-26 07:02:27
原创 zoj 1579 Bridge
/* zoj_1579 貪心 送兩個人過橋爲一輪進行循環，設a,b,c,d爲要過橋的四個人（其中a<b<c<d） 第一種方式：a,b過橋，a回來 a,c過橋，a回來 a,d過橋。 第二
2018-08-26 07:02:27
原创 zoj 2704 Brackets
/* zoj_2704 模擬 用棧模擬。感覺題目說得不是很清楚，wa了數次才過。。 [][]()()這種數據是整串輸出的。 */ #include <iostream> #include <cstdio> #include <str
2018-08-26 07:02:27