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