摘要: CF1990D Grid Puzzle DP 好题。考虑分析两种操作的性质,不难发现操作 1 至多只能涂白 4 个方格,而操作 2 可以涂白的方格取决于这一行的方格数,几乎无上限。 因此,从涂白的方格数考虑,对于黑色方格数量 5 的一行,我们直接使用操作 \(2 阅读全文
posted @ 2025-02-17 16:07 w9095 阅读(2) 评论(0) 推荐(0) 编辑
摘要: CF1989E Distance to Different 好题。题目要求 b 数组的数量,但 b 数组难以直接计算,而 b 数组和 a 数组的映射关系并不明显。考虑分析 b 的性质,并映射到其他数组。 我们发现,b 数组与 a 数组中元素的具 阅读全文
posted @ 2025-02-17 16:06 w9095 阅读(0) 评论(0) 推荐(0) 编辑
摘要: CF1989C Two Movies 贪心。如果某人对两部电影评分不一样,显然取评分高的那一个。如果是 1011,那么显然取 1。如果是 01,显然取 0。 接下来,讨论评分一样的情况。对于 0阅读全文
posted @ 2025-02-17 16:06 w9095 阅读(2) 评论(0) 推荐(0) 编辑
摘要: CF1989D Smithing Skill 这篇题解是我在赛场上的真实思路,所以可能会比较冗长。但是相较于其他题解,读者可以在这篇题解中理解为什么会想到使用动态规划。我认为,授人以鱼不如授人以渔,理解为什么想到使用动态规划,比知道使用动态规划更重要。 首先,有一个比较显然的贪心。每次合成之后立即融 阅读全文
posted @ 2025-02-17 16:05 w9095 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P10590 磁力块 有一个很显然的 BFS,对于每一个吸到的新磁力块,遍历序列,把所有它能吸到的磁力块加入一个队列进行扩展。这样时间复杂度是 O(n2),不能通过。 考虑影响是否能吸到的两个因素,一个是利用 x,y 计算出的距离,另一个是质量 m。对于这种问题,经典的做法 阅读全文
posted @ 2025-02-17 16:04 w9095 阅读(0) 评论(0) 推荐(0) 编辑
摘要: P10496 The Luckiest Number UPD:被叉了,原因是快速幂可能模数很大会爆 long long,改成 __int128 就好了。 考虑用一种比较方便表达的方式表示全是 8 的数字。我们发现,长度为 x 的全是 8 的数字可以表示为 \(\frac{10 阅读全文
posted @ 2025-02-17 16:04 w9095 阅读(1) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示