CF1083B The Fair Nut and Strings

ゝ一纸荒年。 2021-12-10 17:47 140阅读 0赞

**思路：**

trie树 + 贪心，参考了[https://www.cnblogs.com/Memory-of-winter/p/10339779.html][https_www.cnblogs.com_Memory-of-winter_p_10339779.html]

**实现：**

1 #include <bits/stdc++.h>
     2 using namespace std;
     3 typedef long long ll;
     4 int main()
     5 {
     6     int n, k; string a, b;
     7     while (cin >> n >> k >> a >> b)
     8     {
     9         ll ans = 0, cur = 1;
    10         for (int i = 0; i < n; i++)
    11         {
    12             cur <<= 1;
    13             if (a[i] == 'b') cur--;
    14             if (b[i] == 'a') cur--;
    15             if (cur >= k)
    16             {
    17                 ans += ((ll)n - i) * k;
    18                 break;
    19             }
    20             ans += cur;
    21         }
    22         cout << ans << endl;
    23     }
    24     return 0;
    25 }

转载于:https://www.cnblogs.com/wangyiming/p/10963599.html

[https_www.cnblogs.com_Memory-of-winter_p_10339779.html]: https://www.cnblogs.com/Memory-of-winter/p/10339779.html

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关【反悔贪心】CF1278B CF11B

[Problem - 1278B - Codeforces][] 题意： ![c0fbd2f3d4224469b8dd5bb7d049f4ee.png][] 思路： !

以你之姓@/ 2024年03月24日 18:30/ 0 赞/ 20 阅读

相关 CF949B A Leapfrog in the Array

题意: Dima是一名初级程序员。在他的工作中，他经常不断地重复以下操作：从数组中删除每个第二个元素。有一天，他对这个问题的解决方案感到厌倦，他提出了以下华丽的算法。

深碍√TFBOYSˉ_/ 2022年05月24日 07:42/ 0 赞/ 86 阅读

相关 B - Count the string（统计字符串）

题目描述： It is well known that AekdyCoin is good at string problems as well as number th

Bertha 。/ 2022年03月19日 05:43/ 0 赞/ 151 阅读

相关 CF1151B Dima and a Bad XOR

题目乍一看很难做啊！你怎么找出一个xor和大于0的来啊？好像没有固定算法啊！ -------------------- 那就不要用固定算法，用随机算法啊！（欺负那些脑子

素颜马尾好姑娘i/ 2021年12月22日 15:55/ 0 赞/ 143 阅读

相关 B. Obtaining the String(模拟)

比较水的模拟思路：就是模拟题意注意：把数组开大点，开始wa了几次就是这个原因 include<iostream> include<string>

落日映苍穹つ/ 2021年12月15日 08:49/ 0 赞/ 192 阅读

相关 CF1083B The Fair Nut and Strings

思路： trie树 + 贪心，参考了[https://www.cnblogs.com/Memory-of-winter/p/10339779.html][https_www.

ゝ一纸荒年。/ 2021年12月10日 17:47/ 0 赞/ 141 阅读

相关 [CF959C]Mahmoud and Ehab and the wrong algorithm

解法很简单对于n<=5举不出反例如果n>5的话2,3,4好点连1，其他点连2 对于正面例子直接所有点连1号点其实就是结论题代码： in

我会带着你远行/ 2021年11月26日 12:42/ 0 赞/ 179 阅读

相关 CF356E - Xenia and String Problem

[也许更好的阅读体验][Link 1] \\(\\mathcal\{Description\}\\) 定义一种字符串\\(gray\\)串满足：长度为奇数

比眉伴天荒/ 2021年11月16日 08:20/ 0 赞/ 88 阅读

相关 CF438E The Child and Binary Tree

Problem [Codeforces][] Solution 写的时候被同学嘲讽：你现在才写这道题？设 \\(f\_n\\) 表示权值为 \\(n\\) 的

╰+哭是因爲堅強的太久メ/ 2021年11月02日 14:12/ 0 赞/ 121 阅读

相关 CF685B Kay and Snowflake 贪心

CF685B Kay and Snowflake 链接 [CF][] 题目大意给你一颗树，询问子树的重心思路贪心？重心肯定是向上走的，所

た入场券/ 2021年11月01日 10:16/ 0 赞/ 180 阅读