2303_79132118的博客

【代码】5838. 四舍五入。

【代码】1112. 迷宫 bfs。

【代码】4613. 方格跳跃 思维。

【代码】5051. 翻转 数组翻转。

【代码】AcWing 4504. 字符串消除 思维 栈。

【代码】3675. 逃离迷宫 bfs。

【代码】4396. 取石子 思维。

【代码】5843. 染色 树的直径。

【代码】836. 合并集合 并查集。

【代码】4007. 非零段划分 思维 unique。

【代码】5840. 封印序列 并查集 线段树 STL Map STL Set。

【代码】4468. 试试手气 枚举 模拟 思维。

【代码】3549. 最长非递减子序列 思维 dp。

【代码】5839. 四舍五入II 贪心 高精度 模拟。

【代码】3801. 最佳连续子数组 思维。

【代码】3115. 疯狂的馒头 并查集。

【代码】1904. 奶牛慢跑 思维。

【代码】5829. 轻重交替 unordered_map。

【代码】4461. 范围分区 思维 贪心。

【代码】3773. 兔子跳 思维 向上取整。

【代码】8. 二维费用的背包问题。

【代码】4877. 最大价值 多重背包。

【代码】1371. 货币系统 背包 dp。

【代码】3730. 寻找序列 思维。

【代码】487. 金明的预算方案 分组背包 背包优化。

【代码】1023. 买书 完全背包。

【代码】6. 多重背包问题 III。

只适用于这个题：（从大的开始枚举，对于其他面值的不一定是正确的）正确的（适用于所有面值的题）

【代码】3346. 你知道你的ABC吗 思维。

【代码】12. 背包问题求具体方案。

【代码】1163. 纪念品 贪心 完全背包 股票涨跌。

【代码】7. 混合背包问题。

【代码】1019. 庆功会 多重背包。

【代码】6092. 互质 质数。

【代码】4454. 未初始化警告 第25次CCF-CSP计算机软件能力认证。

所以若在时刻q做了核酸，那么可以进入场所的区间为[ti - k - c + 1, ti - k],即只需看时间q落在多少个区间内部，然后让这个区间内所有数加一即可，这可以利用差分来做。若在ti时刻进入某场所，即要求ti >= t + k，且ti <= t + k + c - 1，可以解得ti - k - c + 1 <= t <= ti - k。t时刻做核酸，可以在[t + k, t + k + c - 1]进入某个场所，其中c为进入场所时所需的单位时间数。对差分数组求前缀和数组即可得到原数组。

【代码】6093. 不互质子序列 DP 分解质因数。

【代码】5972. 科学记数法 模拟 字符串处理。

【代码】5970. 字符串重组 破环成链 DP 状态机。

【代码】5842. 拆树 DFS 树的遍历 构造。