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