wangmarui的博客

摘要： 简单题。 题目链接 CF862D Mahmoud and Ehab and the binary string 解题思路 首先我们可以发现，字符串的第一个字母不是 \(1\) 就是 \(0\)，因此我们可以容易花费 \(2\) 次询问来找到数字 \(0\) 或数字 \(1\) 所在的一个位置。 然后 阅读全文

摘要： 怎么题解区里都没有随机化的题解啊 /jy。 于是就有了这篇题解。 题目链接 CF862C Mahmoud and Ehab and the xor 解题思路 思路非常简单。 首先容易发现在 \(n = 1\) 时，直接构造一个 \(x\) 这个数即可。 其次我们考虑 \(n = 2\) 的情况，由于 阅读全文

摘要： 题目链接 CF1360H 解题思路 发现你可以十分高效的统计小于等于 \(x\) 的合法的数字数量。 并且你可以发现，当 \(x\) 递增时，合法的数字数量是不递减的，因此合法的数字数量是具有单调性的。 于是可以进行二分答案。 那么如何进行 check 呢？我们先将不可选用的二进制数字给转化成数字， 阅读全文

摘要： 题目链接 K-beautiful Strings CF1493C 解题思路 首先，如果原字符串是合法的直接输出原字符串即可。 然后我们考虑一个最简单的暴力，你枚举第一个你构造的字符串比原串大的字符的位置，再枚举这个字符，然后后面的肯定是从后往前贪心放即可，在此不再赘述。 这样的复杂度是 \(O(|S 阅读全文

摘要： duel 到的。 题目链接 CF1567D 解题思路 发现在越高的数位上，你获取的利益就会越大。 因此你肯定是每次将尽可能多的数分到最高的数位上是最优的。 但是你会发现，有可能你这样分数位后后面的数就分不到权值了，你只需要保证去掉当前分掉的权值之后，剩下可以分的权值不小于还剩下没分到的数字数量即可。 阅读全文

摘要： vp 到的。 题目链接 CF1183E Subsequences (eazy version) CF1183H Subsequences (hard version) 解题思路 考虑动态规划。 设 \(dp_{i,j}\) 表示考虑到字符串前 \(i\) 个字符中选取的字符长度为 \(j\) 的不同 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 CF1486C1 CF1486C2 解题思路 提供一个比较显然的思路。 我们发现我们可以先求出整体的最小值，然后设整体最小值所在的位置为 \(id\)，则我们可以通过 \(1\) 次询问 \([1,id]\) 来求出最大值的位置是在 \([1,id)\) 还是在 \((id,n]\)。然后 阅读全文

摘要： 题目链接 CF1999A 解题思路 模拟。 没了。 参考代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 不要用 umap！！！ 记住，rating 是身外之物。 该冲正解时冲正解！ Problem: 算法： 阅读全文