SGU 分类

时间:2023-03-08 19:21:23

http://acm.sgu.ru/problemset.php?contest=0&volume=1

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