摘要：
Smart - Luogu连接 阅读全文
posted @ 2022-04-04 11:10
ㅤSmartBig
阅读(871)
评论(1)
推荐(0)
摘要：
题目 【数据范围】 对于30%的数据，n≤10； 对于60%的数据，n≤100，m≤1000； 对于100%的数据，n≤1000，m≤1000000，单个玩具的价格≤1000。 滚动数组技巧 这篇博客写的挺好，简单来说 所有使用滚动数组的技巧就是取余，这样不管遍历到多大的下标值，你都可以一个小的下标 阅读全文
posted @ 2022-03-31 21:41
ㅤSmartBig
阅读(365)
评论(0)
推荐(0)
摘要：
题面 思路: 纯纯的二分交互题 那我们如何确定空位的位置呢? 我们第一次需要查询的是 \(n-1\) 即编号最后一个的位置。判断是否是空位 。 然后就是二分 \(0\) 至 \(n-1\) 了。如图: 每次查询 \(mid\) 分类讨论: 如果 \([mid,r]\) 长度为奇数并且 \(r\) 的 阅读全文
posted @ 2022-03-31 21:40
ㅤSmartBig
阅读(99)
评论(0)
推荐(0)
摘要：
哎，dalao 们都写二分和哈希，我都不会啊~ 思路： 动态规划。 看到此题其实也不是没啥想法。想了一下，是“最长公共连续子序列问题”。 设 \(f_{i,j}\) 为已 \(a_i\) 结尾与已 \(b_j\) 结尾的最长公共连续子序列。 由于是“连续”的，所以易得：当 \(a_i = b_j\) 阅读全文
posted @ 2022-03-31 21:39
ㅤSmartBig
阅读(132)
评论(0)
推荐(0)
摘要：
有 n 块砖，其中白色是黑色的 \(k\) 倍，求一个消除序列，满足以下条件： 每次消除 \(k+1\) 个砖，其中 \(k\) 块白色，\(1\) 块黑色，并且这 \(k+1\) 块砖从开始到结束，中间不能路过已经消除过的砖。 解析： 倒退法！ 先找连续且只包含一个黑色块的序列，因为在最后时刻只能 阅读全文
posted @ 2022-02-16 17:32
ㅤSmartBig
阅读(129)
评论(0)
推荐(0)
摘要：
此题是经典四柱汉诺塔问题： 设 \(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)
摘要：
题面 思路 我们观察减数，小学数学老师教过：减数越小，差越大。 因此，我们考虑使 \(a \times \left \lfloor \frac{x}{b} \right \rfloor\) 最小。 小学数学老师还教过：任何数乘零都得零，发现我们只要使 \(b<x\) 就可以使 \(\left \lf 阅读全文
posted @ 2022-02-16 17:29
ㅤSmartBig
阅读(102)
评论(0)
推荐(0)
摘要：
题面 思路 本题类似 P1115 最大子段和，优先考虑 DP 做法。 可得两种情况： 如果一个数加上上一个有效序列得到的结果比这个数大，那么该数也属于这个有效序列。 如果一个数加上上一个有效序列得到的结果比这个数小，那么这个数单独成为一个新的有效序列。 by Arahc 设 \(dp_i\) 表示以 阅读全文
posted @ 2022-02-16 17:27
ㅤSmartBig
阅读(106)
评论(0)
推荐(0)
摘要：
题目： 提一嘴，这个样例（题目看不懂所以我去看样例）看了我是蒙的，所以我稍微修改了一下题目 原题：这 修改后：这 思路： 其实也很简单，从题目中不难看出要跑最短路。数据中$N \le 1000$这样的数据。$\mathcal{O}(n^3)$应该可能也许大概是过得了（反正这题是过了），所以咱使用 F 阅读全文
posted @ 2022-02-05 11:10
ㅤSmartBig
阅读(107)
评论(0)
推荐(0)
摘要：
题面 思路： 最短路径。 算法实现 我们在这题将要使用 Floyd 算法，至于如何实现，可以先看看【Clear And Present Danger S】这道板子题。 Floyd 算法是一个基于「贪心」、「动态规划」求一个图中所有点到所有点 最短路径的算法，时间复杂度 \(O(n^3)\) 重点思想 阅读全文
posted @ 2022-02-05 11:08
ㅤSmartBig
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号