日期 | 来源 | 题号 | 简单题解 | 难度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}蓝 蓝 | |||
注:
- 题目难度以AC时间的难度为准或不定期更新
- 难度1为洛谷难度,2为CodeForces(以上简称CF)的评分,3为QZEZOJ的Level
- 洛谷难度的色号:红FE4C61 橙F39C11 黄FFC116 绿52C41A 蓝3498DB 紫9D3DCF 黑0E1D69 灰BFBFBF