其他

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

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意 ：n個圓盤，m個柱子的漢諾塔輸出步驟。http://acm.sgu.ru/problem.php?contest=0&problem=202經典的遞迴問題，見具體數學第一章先DP求出最短步驟，並記錄路徑。然後 遞迴輸出。import java.util.*;import java.io.*;import

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

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：有一個長度

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一棵樹，問有多少條路徑權值和不大於w，長度不大於l。http://codeforces.com/contest/293/problem/E有男人八題很相似，但是多了一個限制。同樣 還是點分治，考慮二元組(到根的路徑權值和，到根的路徑長度)。按第一維度排序之後，可以用two points查詢權值小不大於w的，然後

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

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出個序列，問有多少個二元組(i,j)滿足a1a2...alarar + 1... an 逆序對數不超過Khttp://codeforces.com/contest/220/problem/E 顯然的一個問題是如果(i,j)滿足，那麼(i,j+r)  r>=0肯定滿足所以枚舉左端點，維護右端點，典型的two

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

題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1075一道變形的字典樹問題，只需要在構建字典樹的結尾加上一個對應的翻譯字串。這裡還要特別注意，結尾v一定最後賦值為-1.因為假如有abcde這個模式串的話，再出現ab的話就不知道了。這道題目還可以用map做的，但是map用時比字典樹大多了。字典樹代碼：#include <iostream>#include <vector>#include

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove最基礎的原理便是n+1的物體放到n個盒子裡，至少有一個盒子放了兩個物體。poj 2356http://poj.org/problem?id=2356有n個數，從中選出幾個數的和是n的倍數。不得不說數學是個神奇的東西，結論是任意的n個數，必然能找到連續的m個數之和是n的倍數。接下來簡單證明一下，組合數學書中，黑書都有介紹。Sk表示a1+

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

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove二維平面中有一些點，兩點之間的距離為曼哈頓距離，求最小產生樹。樸素的n個點，只能做到O(n^3)或者O(n^2

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove沒想到提交的4題都過了，

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

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove表示沒有rate，沒動力。。。A. Bicycle Chain很少，找出比例最大的有多少個，暴力#include<iostream>#include<cstdio>#include<cstring>#define N 2000000#define LL long long#define eps

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove不科學，CF又跪了。。。水題也能寫半天。。。。感謝Dshawn的指導~~~~~~~A. Tiling with

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

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove果然是暴跌RATE啊。。。B題當然時沒搞出來，YY了通項。決定用搜尋來做，界定上下界最佳化，結果後期沒有心思debug了。題目是說：兩個數，然後有兩種操作，將兩個數的和替換掉其中一個。依次下去，兩種操作輪流，就是FIB數列的構造。給出操作次數N以及第

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

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：給出1-n個停車場，陸續有車子進來 ，每次選擇一個位置，要求這個位置距離兩邊最近的車子的距離要最遠，如果有相同的位置，取標號最小的。和POJ 的hotel類似，記錄區間的最大間隔，以及左端點的最大間隔，右端點的最大間隔。以及最大間隔的起始點其中更新部分較為複雜，這裡Debug了我兩個小時，淚奔。。。由於 題目要求取標號最小的，