做题の记录

算是前言？

关于菜的抠脚的我想写作题记录这件事
记录一下总没坏处的吧，对吧对吧对吧
#-----------------------------------------分割线-----------------------------------------------#

仅有的记录过的一点题，先放这

货舱选址(中点的用法)

1. 1730 B 类货舱选址 (货舱选址 + 其他影响因素)(1600)
2. acwing 货舱选址

最短路

1. CF 910A (一维直线建图 + floyed求最短路) (800)
2. CF 3A(二维平面建图 + dijkstra 求最短路 + 图上路径 1000)

The 2022 ICPC Asia Regionals Online Contest (I)

1.C Delete the Tree(思维)
2.D Find the Number(lowbit + 贪心)
3.H Step Debugging(dfs)

牛客小白月赛 58

B(排序 + 模拟)
D(经典dp + 滚动数组)
C(线性复杂度优化)

ABC 271

C(思维 300)
D(经典dp + 标记路径 400)
E(思维最短路 500)
F(双向dfs ， 空间换时间 500)

ABC 272

D(基础bfs 400)
E(计算复杂度 500)
F(后缀数组)(待补)
G(随机化 + 验证 600)

线性dp and 状态转移好题

CF 1743C(线性dp 1100)
CF 455A(离散化 + 线性dp 1500)
#-----------------------------------------分割线-----------------------------------------------#

做题记录

22.10.25
cf 解决数到 150 了 ， 记录一下 ， 不过什么时候能上1400 呢 ，好好发挥两场，加油(一点不想摆烂) ， 一个同学到 1600 分了 ， 真吓人 ，做个专项计划 ， 最近做 1400 - 1600 的题了 ， 草 ， 走 ，忽略
CF 520B(剪枝 + BFS最小步 1400)