codeforces题目分类

来源:互联网 发布:万方数据库查询 编辑:程序博客网 时间:2024/05/29 04:25

多写写cf上的题吧。
以前写的题都没记录,从今天开始记录吧。
记录一下写过的题的做法和分类吧。

388A(贪心)
388B(一个不错的构造题,二进制构造)
388C(一个很好的博弈题,要仔细分析,推荐)

383A (最优情况分析,相邻情况分析)
383C (线段树 + dfs序)
383D (类似于双塔dp)

715A(简单推理题)

723A(简单题)
723B(简单题)
723C(代码题)
724D(计算联通块的题,bfs或者bfs加并查集)
725E(欧拉回路)
725F(构造,不错的题)

722C(并查集)
722D(二分加set维护)

Round 301(div 2)
D dp
E merge_sort

Round 290(div 1)
A toposort
B map + dp (gcd)
C 二分图模型 (网络流)

Round292(div1)
A greedy
B 类似于toposort
C rmq

Round289
C greedy
D 取模运算的性质
E 简单推公式
F 好的dp

Round378
E:观察题
F:树相关,MST,lca

0 0
原创粉丝点击