Posted on 2010-08-17 13:17
Brian 閱讀(1188)
評論(0) 編輯 收藏 引用 所屬分類:
SGU
別看了，老子瘋了。SGU的進展肯定相當緩慢，但是我會用心做的。下面先轉一個大牛的Sgu袖珍分類。
101 Domino 歐拉路
102 Coprime 枚舉/數學方法
103 Traffic Lights 最短路
104 Little Shop of Flowers 動態規劃
105 Div 3 找規律
106 The Equation 擴展歐幾里德
107 987654321 Problem 找規律
108 Self-numbers II 枚舉+篩法遞推
109 Magic of David Copperfield II 構造
110 Dungeon 計算幾何+模擬
111 Very Simple Problem 模擬筆算開方
112 a^b-b^a 高精度
113 Nearly Prime Numbers 判質數
114 Telecasting Station 找中位數
115 Calendar 模擬
116 Index of Super-prime 動態規劃
117 Counting 快速冪
118 Digital Root 模擬
119 Magic Pairs 枚舉
120 Archipelago 計算幾何
121 Bridges Painting 構造
122 The Book 構造哈密頓回路
123 The Sum 遞推
124 Broken line 計算幾何
125 Shtirlits 搜索
126 Boxes 數學方法
127 Telephone directory 統計
128 Snake 并查集 + 樹狀數組
129 Inheritance 計算幾何
130 Circle 卡特蘭數
131 Hardwood floor 狀態壓縮動規
132 Another Chocolate Maniac 狀態壓縮動規
133 Border 貪心
134 Centroid 樹型DP
135 Drawing Lines 找規律
136 Erasing Edges 數學方法
137 Funny Strings 構造
138 Games of Chess 構造
139 Help Needed! 數學方法
140 Integer Sequences 擴展歐幾里德
141 Jumping Joe 擴展歐幾里德
142 Keyword 枚舉
143 Long Live the Queen 樹型DP
144 Meeting 數學方法
145 Strange People 二分答案+搜索
146 The Runner 數學方法
147 Black-white King 枚舉
148 B-Station 枚舉+快排/二分/堆
149 Computer Network 樹型DP
150 Mr. Beetle II 枚舉
151 Construct a triangle 計算幾何構造
152 Making round 構造
153 Playing With Matches 動態規劃+找循環節
154 Factorial 二分 數學方法
155 Cartesian Tree 建笛卡爾樹
156 Strange Graph 縮團+歐拉回路
157 Patience 搜索+開表
158 Commuter Train 枚舉
159 Self-replicating Numbers 擴展隊列+高精度
160 Magic Multiplying Machine 動態規劃
161 Intuitionistic Logic 搜索*
162 Pyramids 數學方法
163 Wise King 模擬
164 Airlines 貪心
165 Basketball 構造
166 Editor 模擬
167 I-country 動態規劃
168 Matrix 動態規劃
169 Numbers 數學方法
170 Particles 貪心
171 Sarov zones 貪心
172 eXam 判斷二分圖
173 Coins 高斯消元
174 Wall 并查集+Hash
175 Encoding 搜索/動態規劃
176 Flow construction 上下界網絡流
177 Sqare 倒序染色
178 Chain 數學方法
179 Brackets light 找規律
180 Inversions 歸并排序/高級數據結構
181 X-Sequence 找循環節
182 Open the Brackets 搜索
183 Painting the balls 動態規劃優化
184 Patties 直接計算
185 Two shortest 網絡流
186 The chain 貪心
187 Twist and whirl -- want to cheat 塊狀鏈表
188 Factory guard 數學方法
189 Perl-like Substr 模擬
190 Dominoes 二分圖匹配
191 Exhibition 貪心
192 RGB 離散化 ＋ 統計
193 Chinese Girls' Amusement 數學方法 + 高精度
194 Reactor Cooling 網絡流
195 New Year Bonus Grant 貪心
196 Matrix Multiplication 數學方法
197 Nice Patterns Strike Back 動態規劃+矩陣
198 Get Out! 計算幾何
199 Beautiful People 最長非降子序列
200 Cracking RSA 高斯消元
201 Non Absorbing DFA 動態規劃
202 The Towers of Hanoi Revisited 動態規劃構造
203 Hyperhuffman 貪心
204 Little Jumper 二分+數學方法*
205 Quantization Problem 動態規劃