OI日记-2021

日期 来源 题号 简单题解 难度1 2 3 题解
1.5 1.5 1.5 TEST 1.3 A 哈希,注意特判 p = q = 0 p=q=0 p=q=0 p = 0 p=0 p=0 的情况
1.9 1.9 1.9 CF 1467A 8 s 8s 8s 的时候停止+特判 n = 1 n=1 n=1 900 900 900
1.9 1.9 1.9 CF 1467B 枚举每个点的修改大小并计算结果 1700 1700 1700 Link
1.12 1.12 1.12 TEST1.3 B DP+滚动+高精(其实只写了DP的50分)
1.14 1.14 1.14 Luogu 2365 Θ ( N 2 ) \Theta\left(N^2\right) Θ(N2) DP即可,这里可以加上斜率优化 蓝 \color{3498DB}{蓝} Link
1.14 1.14 1.14 Luogu 1941 经典的背包DP,注意DP式的含义以及是否有意义,调了很长时间qaq 绿 \color{52C41A}{绿} 绿
1.28 1.28 1.28 POJ 1753 sb枚举
1.28 1.28 1.28 POJ 2965 sb枚举
2.1 2.1 2.1 POJ 1068 sb模拟,记得数组开 n × 2 n\times2 n×2
2.1 2.1 2.1 POJ 1368 sb区间覆盖+一堆sb错误,调了半天
2.2 2.2 2.2 POJ 2632 比较复杂的模拟,注意多组数据清空数组
2.2 2.2 2.2 POJ 1573 模拟,记录搜到的次数
2.4 2.4 2.4 POJ 2996 模拟,注意细节问题
2.4 2.4 2.4 POJ 2109 贪心计算答案范围+二分答案+高精验证
2.5 2.5 2.5 POJ 2586 贪心+英语阅读理解
2.5 2.5 2.5 CF 1481A 结论题 暂无
2.5 2.5 2.5 CF 1481B 结论+模拟 暂无
2.6 2.6 2.6 POJ 3278 bfs+记忆化
2.6 2.6 2.6 Luogu 1588 同上 黄 \color{FFC116}黄
2.8 2.8 2.8 Luogu 3178 轻重链剖分模板 蓝 \color{3498DB}蓝

注:

  1. 题目难度以AC时间的难度为准或不定期更新
  2. 难度1为洛谷难度,2为CodeForces(以上简称CF)的评分,3为QZEZOJ的Level
  3. 洛谷难度的色号:红FE4C61 橙F39C11 黄FFC116 绿52C41A 蓝3498DB 紫9D3DCF 黑0E1D69 灰BFBFBF

本文将会持续更新

猜你喜欢

转载自blog.csdn.net/jiangtaizhe/article/details/112333032
OI