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