Codeforces Round 71

「爱情、让人受尽委屈。」 2023-08-17 16:26 127阅读 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 条评论，127人围观）

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

相关阅读

相关 codeforces Educational Codeforces Round 65 （补完）

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

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

相关 Codeforces Round 71

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

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

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

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

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

相关 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 赞/ 24 阅读

相关 Codeforces Round 374 div2

题目链接： [ CodeforcesRound374][CodeforcesRound374] 做了这么久cf了，，c题有时候还是做不起，，真的好菜，，，，

Dear 丶/ 2022年07月16日 03:38/ 0 赞/ 197 阅读

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

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

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

相关 Codeforces Round #234A

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

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

相关 Codeforces Round #479 (Div. 3)

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

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

相关 Codeforces Round #553 (Div. 2)

A：[http://codeforces.com/contest/1151/problem/A][http_codeforces.com_contest_1151_proble

た入场券/ 2021年11月04日 13:36/ 0 赞/ 282 阅读

相关 Codeforces Round #560 (Div. 3)

[Codeforces Round \560 (Div. 3)][Codeforces Round _560 _Div. 3] E. Two Arrays and

野性酷女/ 2021年11月01日 04:38/ 0 赞/ 243 阅读