Codeforces Round 71

「爱情、让人受尽委屈。」 2023-08-17 16:26 205阅读 0赞

第一题：读题+基础贪心

[http://codeforces.com/contest/1207][http_codeforces.com_contest_1207]

第二题：思维题

题意：对于

第三题：

大佬们的dp写法：

#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int maxn = 2e5+5;
    const int inf = 0x3f3f3f3f;
    ll T, n, a, b, dp[maxn][2];
    char s[maxn];
    int main()
    {
        cin >> T;
        while(T--) {
            memset(dp, inf, sizeof(dp));
            cin >> n >> a >> b;
            scanf("%s", s+1);
            dp[0][0] = b;
            for (int i = 1; i <= n; i++) 
            {
                if (s[i] == '0') 
                {
                    dp[i][0] = min(dp[i][0], dp[i-1][0]+a+b);
                    dp[i][0] = min(dp[i][0], dp[i-1][1]+2*a+2*b);
                    dp[i][1] = min(dp[i][1], dp[i-1][0]+2*a+b);
                }
                dp[i][1] = min(dp[i][1], dp[i-1][1]+a+2*b);
            }
            cout << dp[n][0] << endl;
        }
         return 0;
    }

转载于:https://www.cnblogs.com/Aiahtwo/p/11407242.html

[http_codeforces.com_contest_1207]: http://codeforces.com/contest/1207/my

发表评论取消回复

表情：

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

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

相关阅读

相关 codeforces Educational Codeforces Round 65 （补完）

C News Distribution 并查集水题 D Bicolored RBS 括号匹配问题，如果给出的括号序列nesting depth为n，那么最终可以分

向右看齐/ 2023年10月11日 10:11/ 0 赞/ 131 阅读

相关 Codeforces Round 71

第一题：读题+基础贪心 [http://codeforces.com/contest/1207][http_codeforces.com_contest_1207] 第二题

「爱情、让人受尽委屈。」/ 2023年08月17日 16:26/ 0 赞/ 206 阅读

相关 Educational Codeforces Round 71 (Rated for Div. 2)

Solution -------------------- A. There Are Two Types Of Burgers 题意：做一个\\(A\\)需

悠悠/ 2023年06月04日 11:58/ 0 赞/ 235 阅读

相关 Educational Codeforces Round 71 (Rated for Div. 2)(ABCD)

A. There Are Two Types Of Burgers 题意：有两种汉堡，第一种可以卖h元，需要2个面包和一个牛肉，第二种可以买c元，需要两个面包和一个鸡肉；

偏执的太偏执、/ 2023年06月03日 13:52/ 0 赞/ 19 阅读

相关 Educational Codeforces Round 71 (Rated for Div. 2)

Educational Codeforces Round 71 (Rated for Div. 2) [比赛链接][Link 1] C. Gas Pipel

骑猪看日落/ 2023年06月01日 15:54/ 0 赞/ 121 阅读

相关 Educational Codeforces Round 71 (Rated for Div. 2)

[A. There Are Two Types Of Burgers][] 思路：签到题，价格高的先做就行。 AC代码： ![ContractedBlock.gif][]

一时失言乱红尘/ 2023年06月01日 11:14/ 0 赞/ 94 阅读

相关 Codeforces Global Round 8 B. Codeforces Subsequences

[题目链接][Link 1] 思路：最少的字符数量，必然是利用组合数进行乘法运算。codeforces一共10个字符，当每个字符都增加一个的话，有2^10种选择，同理，每个字

女爷i/ 2023年02月19日 03:30/ 0 赞/ 59 阅读

相关 Codeforces Round #381 (Div. 2) &&Codeforce_740

A. Alyona and copybooks 水题，让求满足条件的最小花费，注意组合可能是多个即可。 include <bits/stdc++.h> us

心已赠人/ 2022年07月14日 02:52/ 0 赞/ 212 阅读

相关 Codeforces Round #234A

Inna and choose option 题意：一个由12个字符('O'或'X')组成的字符串，这12个字符可以排列成a\b（a\b=12）的矩阵，要求

古城微笑少年丶/ 2022年06月16日 05:23/ 0 赞/ 233 阅读

相关 Codeforces Round #479 (Div. 3)

D:[Divide by three, multiply by two][Divide by three_ multiply by two] 除了这种做法还可以通过建图

￡神魔★判官ぃ/ 2022年05月24日 20:59/ 0 赞/ 306 阅读