其他

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出兩個串，每次可以選擇連續的1-3個數字，進行同時加1或者同時減1，問最少經過多少次操作，將一個串轉變為另外一個串http://acm.hdu.edu.cn/showproblem.php?pid=4433 以前有類似的題目，BFS就可以了不過這題的資料量太大，聽說也有不少是搜尋過的我寫了一個矬B的搜尋，反正是掛了，沒加什麼最佳化訓練的時候，

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出a,b

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

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

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

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

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

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove平衡二叉樹，調整包括左旋轉和右旋轉，其中有直接旋轉和組合旋轉，不好畫圖，具體的SBT可以看http://blog.csdn.net/acceptedxukai/article/details/6921334自己敲一個，留作模板，稍微改一下就能過POJ

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：給出N,M，找出1-N中有多少個數X滿足gcd（X,N）>=Mhttp://acm.uestc.edu.cn/problem.php?pid=1552 枚舉所有可能的M，然後求出phi(N/M)即最後的解為sigma(phi(N/P))         (P|N&&

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove給出一個區間，問這個區間內有多少個數不包含數字0，而且至少出現了一次A或者Bhttp://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=652 由於模式串只有兩個，A,B其實可以直接匹配搞定吧，雖然我不會還是老實用AC+數位DP吧，

Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5144 Accepted: 2382DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <=

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：給出K個數，使得這K個數的和為N，LCM為M，問有多少種http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4885 就一裸DP啊，可惜比賽還是跪了好久和ZOJ月賽某題類似LCM為M，那麼中間狀態的LCM肯定為M的約數，而且加入的數也肯定是M的約數dp[i][

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：無平方因子數即對於任意一個素數p，p^2都不會整除那個數，如1 , 5=5 , 15=3*5都是無平方因子數，而20=2^2*5不是。現在給定一個n (1 <= n < 10^12) ，求區間[1,n]中無平方因子數的個數。http://acm.uestc.edu.cn/problem.php?pid=1720 

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove也是一個很BT的資料結構題。操作比較多。其中特有的一個操作是REVOLVE右移操作。將區間[a,b]右移c位首先c可能比較多，可以先對區間長度模數。在右移之後，可以發現[a,b]被分為兩個區間[a,b-c]  [b-c+1,b],將後者插入到前者之前即可。就可以化為INSERT 與DELETE

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove對於xl,xl+1……xr，使得[xi-x]和最小，顯然x應當為其中的中位元。中位元可以通過求K大數解決，劃分樹可搞。對於求和，分為兩部分，小於x的部分，大於y的部分，在建樹的時候也儲存下來分到左子樹中的數的和。最終的和為ave*(lnum-rnum)+rsum-lsumave為中位元，lnum為左子數的數量，也就是小於中位元的數量，

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：一個n*n的矩陣，每次只能向下或者向右，從左上到右下，一條路徑上的所有數相乘，判斷末尾最少幾個0http://codeforces.com/problemset/problem/2/B 在群裡看到叉姐推薦的，就做了，你值得擁有！相乘末尾為0，說明是2*5，最後的乘積可以表示成2^a  *  5^b  *  other

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意：給出a個村莊，b個城堡，村莊的標號為1……a，城堡的標號為a+1……a+b。然後有m條無向邊，每條邊有個距離。某個人打算從a+b到1，然後他有一雙神奇的鞋子，可以用k次，每次最多連續跑L。而且穿著鞋子的時候不能穿過城堡，到達城堡的時候只能停下，而且不能停留在路中間。只要停下來，就相當於用了一次鞋子。 http://acm.zju.edu.cn/

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：給出p1+p2個人，其中p1個是好人，p2個是壞人。然後有一些關係

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxloveN年前用線段樹做的，比較簡單，可以當作線段樹懶惰標記的練習。重新用Splay tree寫，有點小題大作，而且代碼長，效率低，不過當作Splay練手不錯。區間處理，也是splay的強項。一開始建樹的時候，將索引值設為下標，插入到樹中，保證有序，總是出錯。後來採用HH的做法，直接建樹，中間結點為父結點，區間左端為左子樹，區間右端為右子樹，

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