HDU 3487 Play with Chain (Splay tree)
再撸一發Splay。 包括區間切割和反轉操作。 對於Splay處理區間[l,r],將l-1轉至根部,將r+1轉至根的右孩子,這樣根的右孩子的左子樹便為[l
poj 3415 http://poj.org/problem?id=3415
題目思路:求長度不小於k的公共子串的個數,做法是維護一個單調棧,詳見論文。 [cpp] #include<stdio.h>&nbs
ZOJ 3622 Magic Number 月賽水題
題意:就是有這樣一類數,該數放在任何數的右面後形成的新數對原數取余為0。例如2,無論2放在什麼數的右面,形成的數總是偶數,因此對2取余都為0.給出m和n求
HDU 3436 Queue-jumpers (Splay tree)
三種操作RANK,TOP,QUERY。尼瑪一看,N的范圍10^8,必定要離散化。 仔細分析3種操作: RANK就是找出第K位是多少 TOP是將某個人移至隊
POJ 2142 The Balance 擴展歐幾裡得
題意:有兩種類型的砝碼,每種的砝碼質量a和b給你,現在要求稱出質量為d的物品,要求a的數量x和b的數量y最小,以及x+y的值最小。www.2cto.com