原创 【主席樹】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 給定一個長度