CodeForces比赛总结表

Codeforces	A	B	C	D	E
57 div2					比较简单的题!树状数组维护!
75 div1		简单题!排序~
94 div1	蛮好的搜索题!
98 div2					非常好的题!线段树!区间和=前缀和之差
101 div2			蛮好的构造题!
103 div2			简单题,统计前缀即可!	蛮好的题!求点在点或边上最短路
113 div2	简单题,排序		简单题		递推,矩阵!
114 div2	简单题	字符串题,老是出错!
116 div2	蛮好的构造题!		简单题		很好的题!尺取法(two pointer)
117 div2	//蛮好的几何题,待补!	简单题!模拟	非常好的题!2个set维护!一个维护暂时保存值!	很好的题!KMP+循环节	简单的DP!dp[len][last][statu]!
142 div2			简单题!暴力!
165 div2			简单题!暴力或者2分!	简单的DP!最长上升子序列!
166 div2				求不同子串个数!trie或字符串hash
167 div2			蛮好的题!要会分析题目!	简单的组合数学!
168 div2			简单题!贪心!
169 div2			简单题!贪心!	非常好的题!求区间内2数异或最大!
170 div2	简单题	简单题,注意推断!	简单题,并查集!	// 几何!构造凸包	//蛮好的博弈,以后补
172 div2				非常好的题!线性求区间第一大,第二大!
174 div2	简单的题!		蛮好的题!O(n)做法,不需要树状数组	非常好的题!记忆化搜索+判环
176 div2	简单题	蛮好的题!二分	蛮难的构造!需要找规律或推!		很好的题!括号匹配,从右往左贪心!
177 div2	简单题	简单题,中位数!	简单的构造题!	简单的组合数学!(证明)	好题!XOR相关
179 div2	简单题	简单的数位DP	好题!可用树状数组,但有更简单方法!	好题!深入理解floyd	非常好的DP!暴力迭代
180 div2	简单题	简单题!	仔细找出性质即可!	简单构造题+贪心!	//构造题+排序
182 div2	简单题	简单题	掌握分析技巧	最短路!注意分析题目数据	//构造题
183 div2	简单题	简单题,求2日期之间天数	简单构造题	//始终不理解题意	蛮好的数论题
184 div2
185 div2	简单题,字符串	蛮好的概率题	简单的构造题	//单调队列优化DP,暂时放下
186 div2	模拟题	简单题,前缀统计	简单的构造题	蛮好的DP,学会一种DP姿势	蛮好的题!找出性质!
187 div2(Start)
188 div2
189 div2
190 div2
191 div2
192 div2
193 div2
194 div2
195 div2
196 div2
197 div2
198 div2
199 div2
200 div2
201 div2
202 div2
203 div2
204 div2
205 div2
206 div2
207 div2			很好的题!学会set高效操作!
208 div2
209 div2
210 div2
211 div2
212 div2	很容易错(走棋盘)	简单题	很好的题!注重分析!
213 div2	简单题,题意不清	简单题	简单题!很容易错,注意a=0的情况!
214 div2	简单题	简单题	很好的背包!注意负数的处理	蛮好的题!2分+搜索(并查集)	好题!最远哈曼顿距离!
215 div2	简单题	简单题,记录后缀	简单题,暴力	非常好的题!分段处理技巧	构造欧拉回路!记结论或推
216 div2	简单题	蛮好的构造题	简单树形DP	蛮好的题(dfs)!分析很重要!	很好的题!离线+树状数组(线段树)
217 div2	简单题	简单题,暴力!	很好的贪心!!	蛮好的构造题!情况较多,需仔细!	//DP(贪心)
218 div2	简单题	简单题,不过很容易错	简单的二分	树状数组|并查集|STL(方法很多)	简单的数学题
219 div2	简单题	简单题,注意整数溢出	好题,很好的贪心!(或者2分)	蛮好的统计题(预处理),想了好久	//单调队列优化DP
220 div2	情况比较多,需仔细	简单组合数学	记忆化搜索+判断有向图是否有环	树状数组+2分	//几何,先放下
221 div2	简单题	思维题	简单数论+构造	好题!分析很重要	//bitmask+最短路
222 div2	简答题	简单思维题	简单DFS,掌握dfs搜索时(回朔)的特性	好题!2分,判断比较难写,仔细想想	很好的题!状压+博弈状态设计技巧
Good Bye 2013	简单题(需仔细)	简单构造(题意读清)	简单题(排序)	细节比较多,非常考代码实现能力	//几何,先放下
223 div2	简单题	简单构造	简单题,保存前100000项值即可	蛮好的题!暴力统计	好题!线段树或者(离线+树状数组)
224 dvi2	简单题	推公式+二分或找循环节	很多trick,一定要仔细再仔细	好题,完全不相交最长路条数	//组合数学+DP
225 div2	简单题	简单题	简单题(证明不是很明确)	//暂时放一下,以后想想	好题,时间戳+树状数组(线段树)
226 div2	简单题	简单题,string匹配	蛮好的数论题,快速求某数素因子	//几何,先放下	好题!矩阵乘法(快速幂),构造
227 div2	简单题	简单的贪心	贪心,题目蛮好	好题,枚举中心点+2分图匹配	好题,树状数组+set维护
228 div2	蛮好的题(gcd)	简单题	贪心或者2分	蛮好的构造题(我用二进制构造)	蛮好的分析题(贪心)
229 div2	简单题	简单题	蛮好的题(看看别的解法)	简单的构造题	很好的题!树状数组改段求段操作!
230 div2	简单题,需仔细	简单题	多画图,多猜想	汉诺塔问题!蛮好的DP(会了简单)	//很好的矩阵,先放下
231 div2	简单题,需仔细	简单题!枚举最后一位
232 div2	简单题,暴力!	简单的数论题!	很好的题!质数分解+隔板法!	找规律或推(官方题解)!	很好的题!时间戳+树状数组!
233 div2	简单题	找规律,递推	很好的题!枚举'x'的分成段数求解!	很好的题!概率DP!	//待补
234 div2
235 div2	简单题	简单题,贪心!	简单的构造题	简单的数位DP+状态压缩!	//数学,待补
236 div2	简单题,贪心!	简答题!暴力枚举!	简单的构造题!	很好的贪心+数论!	很好的题!理解矩阵乘法!
237 div2	简单题	简单数学!浮点数取模	简单的构造题!	简单的DP,自己写的转移的数量比多!	//蛮好的题!2分+贪心!有空补
238 div2			蛮好的题!学会怎么分析问题!	构造题!贪心!
239 div2
240 div2	简单题!		简单的构造题!	很水的DP!	非常好的题! 归并排序(分治思想)
241 div2
RCC 2014 Warmup div2	简单题!暴力枚举!	简单题!模拟	简单那的构造题!	蛮好的DP!先排序再状态压缩+滚动数组	非常好的构造题!
Coder-Strike 2014 div2		简单题!	非常非常好的分析题!	蛮好的题!想想怎么统计就可以了!	//平衡木?