SGU Categories

Repost: Knowledge Hint

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 动态规划