原创 【主席樹】POJ 2014 K-th Number

POJ 2014 K-th Number Description You are working for Macrohard company in data structures department. After failin

原创 【splay】BZOJ 1152 && 3506:[cqoi2014]排序機械臂

BZOJ 1152 && 3506:[cqoi2014]排序機械臂 Description Input 輸入共兩行,第一行爲一個整數N,N表示物品的個數,第二行爲N個用空格隔開的正整數,表示N個物品最初排列的編號。 Out

原创 【最小生成樹】BZOJ 1196: [HNOI2006]公路修建問題

1196: [HNOI2006]公路修建問題 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1435  Solved: 810[Submit][Status][Discuss] Descr

原创 【tarjan】BZOJ 1051:受歡迎的牛

1051: [HAOI2006]受歡迎的牛 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3134  Solved: 1642[Submit][Status][Discuss] Descr

原创 模擬退火

模擬退火     基本思路(Main Thoughts):   模擬退火是一種比爬山算法更加優(亂)秀(搞)的貪心法   它基於爬山算法點的有點就是可

原创 【DP/二分】BZOJ 1863:[Zjoi2006]trouble 皇帝的煩惱

863: [Zjoi2006]trouble 皇帝的煩惱 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 465  Solved: 240[Submit][Status][Discuss] De

原创 【DP】permu

permu   [Description]     給定兩個1~N的全排列A,B。有兩個指針q和p,一開始q、p都爲0,可執行以下三種操作:    1

原创 【IDA*】codevs 2495:水叮噹的舞步

2495 水叮噹的舞步    題目描述 Description   水叮噹得到了一塊五顏六色的格子形地毯作爲生日禮物,更加特別的是,地毯上格子的顏色還能隨着踩踏而改變。  爲了討好她的偶像虹貓,水叮噹決定在地毯上跳一支輕盈的舞來賣萌~

原创 省選模擬考試1

最近被splay,treap,dlx淹沒。。 沒寫過考試的反思什麼的感覺總結一下貌似很重要?   T1   詳情見codevs2466   本來hash可過的題結果只給了64MB(oj上是256MB)   水題沒什麼好說的。。map判重都

原创 【塊狀樹】BZOJ 1086: [SCOI2005]王室聯邦

1086: [SCOI2005]王室聯邦 Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special JudgeSubmit: 826  Solved: 471[Submit][Status]

原创 【splay】BZOJ 1503 鬱悶的出納員

BZOJ 1503 鬱悶的出納員 Description OIER公司是一家大型專業化軟件公司,有着數以萬計的員工。作爲一名出納員,我的任務之一便是統計每位員工的工資。這本來是一份不錯的工作,但是令人鬱悶的是,我們的老闆反覆無常

原创 【LCA】CodeForce #326 Div.2 E:Duff in the Army

C. Duff in the Army Recently Duff has been a soldier in the army. Malek is her commander. Their country, Andarz Gu has

原创 【主席樹】BZOJ 1901 Dynamic Rankings

BZOJ 1901 Dynamic Rankings Description 給定一個含有n個數的序列a[1],a[2],a[3]……a[n],程序必須回答這樣的詢問:對於給定的i,j,k,在a[i],a[i+1],a[i+2]

原创 【splay】BZOJ 1507:[NOI2003]Editor

BZOJ 1507:[NOI2003]Editor Description Input 輸入文件editor.in的第一行是指令條數t,以下是需要執行的t個操作。 Output 輸出文件editor.out的每行依次對應輸入

原创 【遞推】BZOJ 4300:絕世好題

4300: 絕世好題 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 564  Solved: 289[Submit][Status][Discuss] Description 給定一個長度