随笔分类 -  Codeforces

Codeforces Round #753 (Div. 3)
摘要：Codeforces Round #753 (Div. 3) A. Linear Keyboard 思路分析： 无语了，题目总是读不顺，看到output那个minimal我还以为是把手放到一个单词上，看需要多少time来完成敲出字符串。 写完一看，答案不对劲，然后发现这题其实就是把字母表重新排一下， 阅读全文
posted @ 2021-11-03 20:25 zhy-cx 阅读(183) 评论(0) 推荐(0)
Codeforces Round #751 (Div. 2)
摘要：Codeforces Round #751 (Div. 2) A. Two Subsequences 思路分析： x实际上就是字符串里最小的字符。 剩下的便是y。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::s 阅读全文
posted @ 2021-11-01 21:50 zhy-cx 阅读(87) 评论(0) 推荐(0)
Codeforces Round #752 (Div. 2)
摘要：Codeforces Round #752 (Div. 2) A. Era 思路分析： 答案其实就是这个数减去它改变位置后的pos即可。 对于第一位如果不是1，那么它就要在前面插入$a[1] - 1$个数，来使得它能够$<= i$，然后要注意的是，在你插入数之后，位于你刚刚插入的位置及其以后的下标都 阅读全文
posted @ 2021-11-01 17:05 zhy-cx 阅读(130) 评论(0) 推荐(0)
Codeforces Round #750 (Div. 2)
摘要：Codeforces Round #750 (Div. 2) A. Luntik and Concerts 思路分析： 首先我们可以肯定的是a，b，c都大于等于1，所以我们先让它们自己抵消自己，最后a，c只有三种情况。 a = 1, c = 1 如果只有奇数个b，我们取一个b * 2 + a抵消c， 阅读全文
posted @ 2021-10-25 22:49 zhy-cx 阅读(154) 评论(0) 推荐(0)
Codeforces Round #748 (Div. 3)
摘要：Codeforces Round #748 (Div. 3) A. Elections 思路分析： 令当前值比最大值大即可，如果最大值是它自己，就输出$0$ 代码 #include <bits/stdc++.h> using namespace std; pair<int, int> a[3]; i 阅读全文
posted @ 2021-10-20 17:23 zhy-cx 阅读(54) 评论(0) 推荐(0)
Codeforces1573B
摘要：### 问题描述 - 给你两个数组，a数组里面是1 - 2n中的奇数任意顺序排列组成，b数组里面是1 - 2n中的奇数任意顺序排列组成。 - 问你最少需要多少次操作能让a的字典序小于b。 ### 思路分析 - 首先我们要明确两个数组中的元素肯定不同，那么能造成两个数组的字典序大小的就只有两个数组第一 阅读全文
posted @ 2021-10-08 16:40 zhy-cx 阅读(63) 评论(0) 推荐(0)
Codeforces1514B
摘要：问题描述 给你两个数n,k，问可以构造多少n个最大位数为k数按位与为0并且这n个数加起来最大的合法序列，答案对1e9 + 7取模。 思路分析 首先我们考虑这n个数按位与以后为0这个条件：我们可以知道，如果按位与为0的话，就代表着这n个数在每一位至少有一个数在这一位为0。 其次考虑和最大，那么我们就可 阅读全文
posted @ 2021-10-06 14:12 zhy-cx 阅读(45) 评论(0) 推荐(0)