ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

OI日记-2021

2021-02-15 23:32:20  阅读:195  来源: 互联网

标签:OI color Luogu CF POJ 2021 sb 日记 DP


日期 来源 题号 简单题解 难度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 搜索,注意细节

注:

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

本文将会持续更新

标签:OI,color,Luogu,CF,POJ,2021,sb,日记,DP
来源: https://www.cnblogs.com/jiangtaizhe001/p/oi-diary-2021.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有