受網易廣告吸引，重新對acm感興趣
想搞搞poj，也不知道這次的熱情能堅持多久，反正沒事就做做題吧，標題也說了，我中學時的數學那是負遠離及格線的……杯具
大牛們的演算法我基本上看不懂，或者花個幾天，勉強看懂乙個方法
於是，沒辦法，自己啃……靠著小聰明，土方法，東拼西湊，就追求能accept了，什麼時間呀，memory呀，就不管了 :d
————————————————————————————
要說接觸acm，那是一年前，乙個牛x的師弟，受一同學蠱惑，招我一同參加acm的比賽，由於偶也明說過，演算法不會，所以初衷是讓偶給翻譯題目，誰知一到臨場，偶那個發揮是爛到掉渣，基本離幫倒忙也不遠了……唉，往事歷歷在目 :cry:
不過也算是開眼了，明白自己和別人的差距……
ps：我沒一不小心把這丟人的玩意往首頁發上去了吧？ 8)
E 這是乙個數學題
已知有乙個n 1個數的數列,對於給定的a 0和an 當i滿足當1 i n 1時有 現在小星想知道對於這個數列一段區間的和。第一行輸入四個數 n,a0,an,q接下來q行 每行輸入兩個數l,r 0 n,a 0,an 1e9,q 100000 0 l r n 對於每組查詢輸出al 到ar的和 3 0 3...
數學演算法 求乙個數的質因子
兩種方法，第一種是將所有的素數篩選出來，第二種直接迴圈就行了 第二種更加的高效 第一種方法其實就是先將素數篩選出來然後再計算，第二種是直接計算。第一種的 includeusing namespace std const int max 1e7 7 bool prim max vector ve 素數...
演算法題 求乙個數列中的逆序對個數
乙個數列，如果左邊的數大，右邊的數小，則稱這兩個數字乙個逆序對。求出乙個數列中有多少個逆序對。利用歸併排序的過程完成求逆序對問題。已知歸併過程如下 1 首先劃分劃分劃分，一直劃分到不能劃分，即每個組都只有乙個數值。2 然後合併，合併的過程就是每個二劃分排序的過程。3 在合併的時候，開闢乙個輔助陣列，...