打星號(hào)的表示個(gè)人認(rèn)為比較經(jīng)典，或是算法比較好的題目
1195 Mobile phones 樹(shù)狀數(shù)組 Accepted
1455
1521 Entropy huffman
1703 Find them, Catch them 并查集 Accepted
1785 Binary Search Heap Construction
1794 Castle Walls 逆序?qū)?br>1961 Period KMP重復(fù)因子
1984* Navigation Nightmare 并查集+坐標(biāo)平移
1986* Distance Queries LCA
1988* Cube Stacking 并查集應(yīng)用 Accepted
1990* MooFest 線段樹(shù)
2010* Moo University - Financial Aid 最大堆-最小堆
2182 Lost Cows 線段樹(shù)
2183 Bovine Math Geniuses hash
2188 Cow Laundry 逆序?qū)?br>2227 The Wedding Juicer 堆+floodfill
2236 Wireless Network 并查集 Accepted
2266* Quadtree 遞歸構(gòu)造四叉樹(shù)
2269* Friends 表達(dá)式
2270 Quadtree II or: Florida Jones strikes back 將2266反之
2299 Ultra-QuickSort 歸并排序
2352 Stars 樹(shù)狀數(shù)組
2395 Out of Hay 并查集
2482 Stars in Your Window 靜態(tài)2叉樹(shù)
2513 Colored Sticks 并查集
2524 Ubiquitous Religions 并查集
2528 Mayor's posters 線段樹(shù)
2567 Code the Tree
2750* Potted Flower 線段樹(shù)
2777 Count Color 線段樹(shù) Accepted
2796 Feel Good RMQ
2823 Sliding Window 堆或雙端隊(duì)列
2828 Buy Tickets 線段樹(shù) Accepted
2886* Who Gets the Most Candies? 線段樹(shù)
2892* Tunnel Warfare 樹(shù)狀數(shù)組
3214* Heap 后序遍歷，每個(gè)節(jié)點(diǎn)減去相應(yīng)sub保證屬性，然后對(duì)遍歷結(jié)果求最長(zhǎng)不下降序列
3253 Fence Repair huffman
3263 Tallest Cow 線段樹(shù)
3274* Gold Balanced Lineup hash
3277 City Horizon 線段樹(shù) Accepted
3320 Jessica's Reading Problem 隊(duì)列操作或最小堆
3321* Apple Tree 樹(shù)狀數(shù)組
3332 Parsing Real Numbers DFA
3344 Chessboard Dance 隊(duì)列模擬
3349 Snowflake Snow Snowflakes hash(or 暴力) Accepted
3437 Tree Grafting dfs樹(shù)構(gòu)造
3461 Oulipo KMP
3468 A Simple Problem with Integers 線段樹(shù)區(qū)間更新，懶操作
3631 Cuckoo Hashing 并查集
3667 Hotel 線段樹(shù) Accepted
3690 Constellations trie匹配
3695 Rectangles 矩陣切割