摘要：
题目链接 at_abc365_f 解题思路 根号分治。 首先有一个显然的贪心，就是能往右走，是一定要往右走的，而剩下的情况，若我们在最高点的上面，那么一直往下走直到可以往右走是最优的，若我们在最低点的下面，那么一直往上走直到可以往右走是最优的。 于是我们就有了 \(O(nq)\) 的做法。 设阙值为 阅读全文
posted @ 2024-08-04 08:25
wangmarui
阅读(34)
评论(0)
推荐(1)
摘要：
A 直接找两个相同的字符往里面塞个不同的字符即可。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Problem: 算法 阅读全文
posted @ 2024-07-31 01:29
wangmarui
阅读(52)
评论(0)
推荐(0)
摘要：
题目链接 CF1996F 解题思路 考虑二分。 我们发现，我们肯定是拿此时的价值最大的物品。 因此，当所有的物品再拿一次后会小于等于 \(x\) 时拿走的物品数量，在 \(x\) 缩小时，答案是单调不减的。 因此，我们可以令二分当所有的物品再拿一次后会小于等于 \(x\) 时的物品总价值是多少，注意 阅读全文
posted @ 2024-07-27 01:29
wangmarui
阅读(41)
评论(1)
推荐(0)
摘要：
vp 到的。 题目链接 CF1889A Qingshan Loves Strings 2 解题思路 我们考虑从头到尾依次判断情况。 维护两个指针 \(l,r\) 来依次比较，直到有 \(a_l = a_r\)。 这种情况根据题目所述是不合法的，因此我们需要依次分讨一下两种情况： \(a_l = a_ 阅读全文
posted @ 2024-07-26 21:00
wangmarui
阅读(43)
评论(0)
推荐(0)
摘要：
duel 到的。 题目链接 CF1513C Add One (luogu) CF1513C Add One (codeforces) 解题思路 我们发现，初始数列中的每个数字变为 \(10\) 必定只需要至多 \(10\) 次，于是我们可以直接预处理出 \(10\) 这个数字经过 \(i\) 次变化 阅读全文
posted @ 2024-07-26 16:26
wangmarui
阅读(26)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-25 20:09
wangmarui
阅读(1)
评论(0)
推荐(0)
摘要：
题目链接 P3107 [USACO14OPEN] Odometer S 解题思路 数位 dp 模板。 令某个数的特殊数字为在一个数字中至少出现过一半的数位的数字。 首先我们可以依次拆分数位来枚举当某个数位为特殊数字时来进行数位 dp，状态为 \(dp_{last,len,num,sum,\_1,\_ 阅读全文
posted @ 2024-07-25 10:49
wangmarui
阅读(72)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2024-07-23 18:20
wangmarui
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号