02 2022 档案

P3551 题解报告
摘要：有 n 块砖，其中白色是黑色的 \(k\) 倍，求一个消除序列，满足以下条件： 每次消除 \(k+1\) 个砖，其中 \(k\) 块白色，\(1\) 块黑色，并且这 \(k+1\) 块砖从开始到结束，中间不能路过已经消除过的砖。 解析： 倒退法！ 先找连续且只包含一个黑色块的序列，因为在最后时刻只能 阅读全文
posted @ 2022-02-16 17:32 ㅤSmartBig 阅读(129) 评论(0) 推荐(0)
P1573 题解报告
摘要：此题是经典四柱汉诺塔问题： 设 \(f_i\) 为所求前 \(i\) 步的最小步数，显然，当 \(i=1\) 时，\(f_i=1\)；当 \(i=2\) 时，\(f_i=3\)；如同经典汉诺塔一样，我们将移完盘子的任务分为三步： 将 \(x\) 个盘从 \(a\) 柱依靠 \(b\)，\(d\) 柱 阅读全文
posted @ 2022-02-16 17:31 ㅤSmartBig 阅读(94) 评论(0) 推荐(0)
AT4827 [ABC165D] Floor Function题解
摘要：题面 思路 我们观察减数，小学数学老师教过：减数越小，差越大。 因此，我们考虑使 \(a \times \left \lfloor \frac{x}{b} \right \rfloor\) 最小。 小学数学老师还教过：任何数乘零都得零，发现我们只要使 \(b<x\) 就可以使 \(\left \lf 阅读全文
posted @ 2022-02-16 17:29 ㅤSmartBig 阅读(102) 评论(0) 推荐(0)
AT3631 Capture 题解
摘要：题面 思路 本题类似 P1115 最大子段和，优先考虑 DP 做法。 可得两种情况： 如果一个数加上上一个有效序列得到的结果比这个数大，那么该数也属于这个有效序列。 如果一个数加上上一个有效序列得到的结果比这个数小，那么这个数单独成为一个新的有效序列。 by Arahc 设 \(dp_i\) 表示以 阅读全文
posted @ 2022-02-16 17:27 ㅤSmartBig 阅读(106) 评论(0) 推荐(0)
AT279 题解
摘要：题目： 提一嘴，这个样例（题目看不懂所以我去看样例）看了我是蒙的，所以我稍微修改了一下题目 原题：这 修改后：这 思路： 其实也很简单，从题目中不难看出要跑最短路。数据中$N \le 1000$这样的数据。$\mathcal{O}(n^3)$应该可能也许大概是过得了（反正这题是过了），所以咱使用 F 阅读全文
posted @ 2022-02-05 11:10 ㅤSmartBig 阅读(107) 评论(0) 推荐(0)
AT3535 题解
摘要：题面 思路： 最短路径。 算法实现 我们在这题将要使用 Floyd 算法，至于如何实现，可以先看看【Clear And Present Danger S】这道板子题。 Floyd 算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点 最短路径的算法，时间复杂度 \(O(n^3)\) 重点思想 阅读全文
posted @ 2022-02-05 11:08 ㅤSmartBig 阅读(99) 评论(0) 推荐(0)
CF27C 题解
摘要：题意翻译： 如果一个序列是递增或递降的（相等也算增或降），则称它为有序的。给定一个序列，找出最短的非有序的子序列。子序列可以不连续。 解析： 情况 结果 原因 \(N \le 2\) 无解 元素只可能是单调的 在序列中有 \(a_x \le a_y\) 且 \(a_y \ge a_z\) 或 \(a 阅读全文
posted @ 2022-02-05 11:07 ㅤSmartBig 阅读(146) 评论(0) 推荐(0)