其他

題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1298這道題做了一天了，調試各種錯誤，最後看大牛的代碼對照才找出錯誤。哎~~~~~， 技術不行啊~~~~~題意：給出幾個單詞頻數，然後給出一個幾個數字串，確定對於給定的一個數字串，每輸入一個數字，將顯示什麼字元。多個數字可能代表一個字母，首先可將給出的單詞即頻度記錄到字典樹中，對於數字串進行DFS，尋找其可能表示的頻度最大的字串。代碼如下：#include

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一個序列，查詢區間第K小，修改某個數http://www.lydsy.com/JudgeOnline/problem.php?id=1901  對於每一個位置建立主席樹，和靜態主席樹不一樣。由於

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 本來是要掉rate的，結果因為SB被取消資格了。。逃過一劫，不過下次估計要禁賽或者封號了，TATA :lying Saucer Segments表示真心看不懂題，類似漢諾塔的問題，然後就直接YY個結論Fn=(3*Fn-1)+2，貌似是這樣的吧Fn=3^n-1。好吧，雖不明但覺厲地過了，差點爆0 。B：Naughty Stone

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 題目：每次有三種操作insert pos  表示在pos插入一個數，這個數是最小的正數沒有在序列中出現的。而且還要在某個位置插入他的相反數remove num 表示把num以及-num去掉query num

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 題目：給出一棵樹，初始每個結點一個蘋果，有修改操作，改變某個結點的狀態，有查詢操作，某棵子樹的蘋果數量http://poj.org/problem?id=3321首先DFS一次，給每個節點重新標號，並且給每個結點一個區間，表示他的子結點的標號區間。這樣查詢的話，就成了區間和了。初始每個結點有蘋果，所以樹狀數組的值便是能表示長度，即lowbit(i)

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 題目：區間染色問題，詢問區間內某種顏色的數量http://acm.hdu.edu.cn/showproblem.php?pid=4391 這題主要是難在顏色的數量非常多。如果顏色少的話，可以維護多棵線段樹，或者結點維護多個值(-

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxloveA:k-String 水題一枚，判斷每個字母的數量是否為K的倍數B：Special Offer! Super Price 999

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove因為線段樹常數有點大，而且編程複雜度高，所以簡單入手一下樹狀數組。傳說中的男人八題。普通的二維樹狀數組操作。對於點更新，或者點查詢，則一直往樹根拓展如果是區間常數或者區間更新的，則一直往葉子拓展#include<iostream> #include<cstdio> #include<map>

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove好歡樂的一場CF，不過玩過頭了，最後還是跪了。這份題解來得有點晚，最近狀態很差A：Little Elephant and Function一個遞迴，開始看錯了，是先遞迴，然後再交換。可以發現就是先交換前兩個，然後依次下去，最後交換最後兩個序列為n,1,2,……n-1B. Little Elephant and

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：給出一個序列，找出一個最長的子序列，相鄰的兩個數的差在d以內。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3820 DP很水，線段樹也水。dp[i]表示前i個數的最長為多少，則dp[i]=max(dp[j]+1) abs(a[i]-a[j])<=

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove不是很難的一場~~~A. Shooshuns and Sequence隨便YY下吧，首先必須從k個之後，都是相同的，否則不管怎麼樣，都不會完成然後就需要看k之前連續相同的有幾個B. Cosmic Tables直接搞，兩個數組分別記錄每一行當前的位置，以及每一列當前的位置C. Reducing

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove第一次接觸，自己也沒啥好總結的，都是看網上的資料。歸併樹是在建樹的過程中儲存歸併排序。劃分樹是在建樹的過程中儲存快速排序。其中歸併樹適合解決一個數在某個區間的名次。劃分樹適合解決某個區間的K大數。POJ這題是找K大數，歸併樹也可做，二分答案，再由歸併樹找出這個數的名次。劃分樹更快。對於HDU

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove竟然不知道有CF，哭瞎，我是有多頹廢啊今天補上A：直接枚舉然後判斷B：打一個素數表，然後二分求出每一個數所需的運算元，枚舉每一行每一列C：構造：1 1 2 2 3 3 ……k k 1 2 3 4……k k k

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 唔，又玩脫了，哎，太弱A:水題B：枚舉+二分  nlgn      維護兩個指標 O(n)C：範圍不大，直接BFS可搞      顯然中間段不會左右移動，所以枚舉某個中間行r，順序為r1->r->r2，到了r2行才左右移動     

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一個地圖，某些位置有一些老鼠，有兩個炸彈，攻擊範圍每一秒都能向4個方向擴散，不能穿過牆。炸彈會在d秒後爆炸，問是否能找到兩個位置，放置炸彈，能炸死所有老鼠(= = 大概意思就這樣http://codeforces.com/contest/254/problem/D 首先把所有的R找出來，可以通過R的個數剪枝一次。我們可以發現d其實是很小的，