原创 HDOJ 1540 Tunnel Warfare(線段樹)
還是線段樹，不過有點複雜，虐了我兩天，WA了無數次，呵呵。 #include <iostream> #include <vector> #include <stack> using namespace std; struct node {
2020-06-16 09:28:11
原创 ZJU1610 (線段樹)
第一道線段樹 #include<iostream> using namespace std; const int sup=8010; int ans[sup]; struct node {
2020-02-20 15:44:12
原创 HDOJ 1754 (線段樹)
開始我寫的時候是用鏈表的，但是一直超內存，就換成樹狀數組，這題是線段樹的一道水題，寫了近一天，鬱悶，還是寫的太少，太菜了，鄙視自己。建樹，在查詢和更新。 #include <iostream> #include <cstring> usi
2020-02-20 15:44:12
原创 線段樹的知識
雖然網上有很多介紹了，我還是要寫一下吧，儘量從它的起源，如何被發現，以及爲什麼應該是這樣的來寫，單純的使用很簡單，也不是學習的目的，理解有助於記憶吧，當然可能還有理解不到的地方。起源樹狀數組英文名稱是Binary Indexed Tree
2020-02-20 15:44:12
原创 HDOJ 1949 Tourist(DP)
題意：給你一個長方形，有三種字符表示，從中找出兩條從(1,1)到(h,w)的路使他們走過的'*'最多，且只能想第一次走過的第二次就不算了。開始做這題，以爲找到方法了，誰知道是錯誤的，開始的方法是，先找出一條含'*'最多的路，然後將這條路的
2020-02-20 15:44:12
原创 HDOJ 1561The more, The Better(樹狀DP)
這題是我的第一個樹狀DP，直接慶祝，又在DP的道路上走了一小步。 最近開始系統得做題，先是DP，其實別的形式的DP也見得多了。然而樹形DP是一個新開闢的疆域，有待於我們的探索。 顧名思義，樹型動態規劃就是在“樹”的數據結構
2020-02-20 15:44:12
原创 HDOJ 1823
杯具男。。。。。。。。。。。。。建個二維樹狀數組，一直WA，到最後也沒搞清楚到底是哪裏錯了，杯具。。。。。。 #include <iostream> using namespace std; #define LL(a) a<<1 #
2020-02-20 15:44:12
原创 POJ1080 Human Gene Functions(帶權LCS)
Human Gene Functions Time Limit: 1000MS Memor
2020-02-20 15:44:12