Codeforces Round #684 (Div. 2)

最新推荐文章于 2021-11-05 14:43:54 发布
最新推荐文章于 2021-11-05 14:43:54 发布
阅读量122 收藏
点赞数
分类专栏： ACM--比赛补题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49959202/article/details/110016584
版权

文章目录

Codeforces Round #684 (Div. 2)

A.Buy the String

题意： 给定每个0的花费，给定每个1的花费，给定0和1互换的花费，问字符串变的花费

题解： 一共3的情况，不变、全0、全1，取个min即可

代码：

#include <bits/stdc++.h>

using namespace std;

int const N = 2e5 + 10;
typedef long long LL;
typedef pair<int, int> PII;

int n, m, T, c0, c1, h;

int main() {
    cin >> T;
    while(T--) {
        cin >> n >> c0 >> c1 >> h;
        string s;
        cin >> s;
        int cnt0 = 0, cnt1 = 0;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i] == '0') cnt0++;
            else cnt1++;
        }
        LL res = min(cnt0 * c0 + cnt1 * c1, min(n * c1 + cnt0 * h, n * c0 + cnt1 * h));
        cout << res << endl;
    }
    return 0;
}

B.Sum of Medians

题意： 给定一个数组，要求把数组划分为均等的k份，要求使得k份的中位数最大，打印最大的中位数和。

题解： 为了让中位数尽可能大，那么要让尽可能大的数字作为中位数。因此可以把数组排序，然后保证每个中位数后面都有足够的数字在他的后面，贪心之~

代码：

#include <bits/stdc++.h>

using namespace std;

int const N = 2e5 + 10;
typedef long long LL;
typedef pair<int, int> PII;

int n, m, T, k, a[N];

int main() {
    cin >> T;
    while(T--) {
        cin >> n >> k;
        for (int i = 1; i<= n * k; ++i) scanf("%d", &a[i]);
        int pos = n * k - n / 2, step = n / 2 + 1;
        // cout << pos << " " << step << endl;
        LL sum = 0;
        for (int cnt = 0; cnt < k; ++cnt) {
            sum += a[pos];
            pos -= step;
        }
        cout << sum << endl;
    }
    return 0;
}

C1/C2.Binary Table

题意： 给定一个n * m的网格，每次操作可以选择一个2 * 2的网格里面的3个点，将其加一模2。问是否存在nm次操作，使得整个网格变成全0

题解： 看到nm就想到扫描整个网格一次，然后想起飞行员兄弟那题，如果扫描完一行就能够使得一行全为0，那么就不需要再去管这行了。对于最后2行要进行特判，对于最后的4个小方格，也需要特判。本题写了1个小时多，纯暴力，无语。

代码：

#include<bits/stdc++.h>

using namespace std;

const int N = 105;
int t, n, m;
char b[N][N];
int a[N][N];
vector< pair<int, int> > op;
int main(){
    cin>>t;
    while(t--){
        cin >> n >> m;
        op.clear();
        int anss = 0;
        for (int i = 0; i < n;i++){
            for (int j = 0; j < m;j++){
                cin >> b[i][j];
                if(b[i][j]=='1'){
                    a[i][j] = 1;
                }
                else{
                    a[i][j] = -1;
                }
            }
        }
        for (int i = 0; i < n - 2;i++){
            for (int j = 0; j < m - 1;j++){
                if(a[i][j]==1){
                    op.push_back({i + 1, j + 1});
                    op.push_back({i + 1+1, j + 1});
                    op.push_back({i + 1, j + 1+1});
                    a[i][j] = -a[i][j];
                    a[i][j+1] = -a[i][j+1];
                    a[i+1][j] = -a[i+1][j];
                    anss++;
                }
            }
            if(a[i][m-1]==1){
                op.push_back({i + 1, m-1 + 1});
                op.push_back({i + 1+1, m-1 + 1});
                op.push_back({i + 1+1, m-1 -1+1});
                a[i][m-1] = -a[i][m-1];
                a[i+1][m-1] = -a[i+1][m-1];
                a[i+1][m-1-1] = -a[i+1][m-1-1];
                anss++;
            }
        }
        for (int j = 0; j < m - 2;j++){
            if(a[n-2][j]==1){
                op.push_back({n - 2 + 1, j + 1});
                op.push_back({n - 2 + 1+1, j + 1});
                op.push_back({n - 2 + 1, j + 1+1});
                anss++;
                a[n - 2][j] = -a[n - 2][j];
                a[n - 2+1][j] = -a[n - 2+1][j];
                a[n - 2][j+1] = -a[n - 2][j+1];
            }
            if(a[n-1][j]==1){
                op.push_back({n - 1 + 1, j + 1});
                op.push_back({n - 1 + 1, j + 1+1});
                op.push_back({n - 1 + 1-1, j + 1+1});
                anss++;
                a[n - 1][j] = -a[n - 1][j];
                a[n - 1][j+1] = -a[n - 1][j+1];
                a[n - 2][j+1] = -a[n - 2][j+1];
            }
        }
        if(a[n-2][m-2]==1&&a[n-1][m-2]==1&&a[n-2][m-1]==1&&a[n-1][m-1]==1){
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==-1&&a[n-1][m-2]==1&&a[n-2][m-1]==1&&a[n-1][m-1]==1){
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==1&&a[n-1][m-2]==-1&&a[n-2][m-1]==1&&a[n-1][m-1]==1){
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==1&&a[n-1][m-2]==1&&a[n-2][m-1]==-1&&a[n-1][m-1]==1){
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==1&&a[n-1][m-2]==1&&a[n-2][m-1]==1&&a[n-1][m-1]==-1){
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==1&&a[n-1][m-2]==-1&&a[n-2][m-1]==-1&&a[n-1][m-1]==1){  //1 0
            op.push_back({n - 2 + 1, m - 2 + 1});                                    //0 1
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==-1&&a[n-1][m-2]==1&&a[n-2][m-1]==1&&a[n-1][m-1]==-1){  //0 1
            op.push_back({n - 2 + 1, m - 2 +1});                                    //1 0
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }

        else if(a[n-2][m-2]==1&&a[n-1][m-2]==1&&a[n-2][m-1]==-1&&a[n-1][m-1]==-1){  //1 0
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //1 0
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==-1&&a[n-1][m-2]==-1&&a[n-2][m-1]==1&&a[n-1][m-1]==1){  //0 1
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //0 1
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==1&&a[n-1][m-2]==-1&&a[n-2][m-1]==1&&a[n-1][m-1]==-1){  //1 1
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //0 0
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==-1&&a[n-1][m-2]==1&&a[n-2][m-1]==-1&&a[n-1][m-1]==1){  //0 0
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //1 1
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==1&&a[n-1][m-2]==-1&&a[n-2][m-1]==-1&&a[n-1][m-1]==-1){  //1 0
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //0 0
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
             op.push_back({n - 2 + 1, m - 2 + 1});                                 
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==-1&&a[n-1][m-2]==-1&&a[n-2][m-1]==1&&a[n-1][m-1]==-1){  //0 1
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //0 0
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //1 0
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==-1&&a[n-1][m-2]==1&&a[n-2][m-1]==-1&&a[n-1][m-1]==-1){  //0 0
            op.push_back({n - 2 + 1+1, m - 2 + 1});                               //1 0
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
           op.push_back({n - 2 + 1, m - 2 + 1});                                 //0 1
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        else if(a[n-2][m-2]==-1&&a[n-1][m-2]==-1&&a[n-2][m-1]==-1&&a[n-1][m-1]==1){  //0 0
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //0 1
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1});                                 //1 0
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
            op.push_back({n - 2 + 1, m - 2 + 1+1});
            op.push_back({n - 2 + 1+1, m - 2 + 1});
            op.push_back({n - 2 + 1+1, m - 2 + 1+1});
            anss++;
        }
        cout << anss << endl;
        int cnt = 0;
        for (int i = 0; i < op.size();i++){
            cout << op[i].first << ' '<< op[i].second<<' ';
            cnt++;
            if(cnt==3){
                cout << endl;
                cnt = 0;
            }
        }
            
    }
    return 0;
}

D.Graph Subset Problem

题意： 给定一张n个点m条边的图，问是否能够找到一个点集，点集中每个点的度都大于等于k。问是否能够找到一个团，团中每个点的度都为k-1。如果能够找到点集或者团，那么输出其中一个即可，否则输出-1

题解： 找点集或者团可以使用类似拓扑排序的方法，每次把度数小于k的点放入队列，然后每次删除其连接点，度数减一，如果度数晓宇k，那么再次放入队列。在做这一过程的时候判断是否存在团，判断方法为暴力枚举，如果当前这个点的度为k-1，那么只需要将其所有的邻接点放入团内，然后枚举任意两个团内的点，二分判断a点是否为与b点的邻接点。

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
typedef pair<int, int> PII;
int const N = 2e5 + 10;
int n, m, T, k;
vector<int> e[N];
int din[N], st[N];

int main() {
    cin >> T;
    while(T--) {
        scanf("%d%d%d", &n, &m, &k);
        for (int i = 1; i <= n; ++i) {
            e[i].clear();
        }
        for (int i = 1; i <= m; ++i) {
            int a, b;
            scanf("%d%d", &a, &b);
            e[a].push_back(b), e[b].push_back(a);
        }
        queue<int> q;
        for (int i = 1; i <= n; ++i) {
            sort(e[i].begin(), e[i].end());
            din[i] = e[i].size();
            st[i] = 0;
            if (din[i] < k) {
                q.push(i);
                st[i] = 1;
            }
        }

        vector<int> clique;
        while(q.size()) {
            auto t = q.front();
            q.pop();

            st[t] = 2;
            if (din[t] == k - 1 && clique.empty() && (LL)k * (k - 1) / 2 <= m) {
                clique.push_back(t);
                for (auto ne: e[t]) {
                    if (st[ne] <= 1) clique.push_back(ne);
                }
                bool ok = true;
                for (auto u: clique) {
                    for (auto v: clique) {
                        if (u == v) continue;
                            if (!binary_search(e[u].begin(), e[u].end(), v)) ok = false;
                    }
                }
                if (!ok) clique.clear();
            }

            for (auto ne: e[t]) {
                if (--din[ne] < k && !st[ne]) {
                    q.push(ne);
                    st[ne] = 1;
                }  
            }
        }

        if (count(st + 1, st + n + 1, 0) > 0) {
            vector<int> res;
            for (int i = 1; i <= n; ++i) {
                if (!st[i]) res.push_back(i);
            }
            printf("1 %d\n", res.size());
            for (auto r: res) printf("%d ", r);
            puts("");
        }
        else if (!clique.empty()) {
            puts("2");
            for (auto c: clique) printf("%d ", c);
            puts("");
        }
        else puts("-1");
    }
    return 0;
}

E.Greedy Shopping

题意： 有n个数字，这n个数字单调不增，有m个操作：

操作1： 1 x y, 把前1 ~ x个数字都与y取max

操作2：2 x y, 询问从第x个数字开始往后，最多有几个数字的和小于等于y

题解： 可以使用线段树维护区间和，区间长度，区间最小值和最大值。

对于操作1，就是区间修改；对于操作2，如果当前的y小于区间最小值，那么直接return，如果当前y大于当前区间和，那么直接把区间和减掉y。

代码：

#include <bits/stdc++.h>

using namespace std;

int const N = 2e5 + 10, NN = N * 4;
typedef long long LL;
typedef pair<int, int> PII;

int n, m, T;
LL sum[NN];
int len[NN], minv[NN], maxv[NN], lazy[NN], a[N];

void pushup(int u) {
    sum[u] = sum[u << 1] + sum[u << 1 | 1];
    len[u] = len[u << 1] + len[u << 1 | 1];
    minv[u] = min(minv[u << 1], minv[u << 1 | 1]);
    maxv[u] = max(maxv[u << 1], maxv[u << 1 | 1]);
    return;
}

void build(int u, int l, int r) {
    if (l == r) {
        sum[u] = a[l], len[u] = 1, maxv[u] = minv[u] = a[l];
        return ;
    }
    int mid = (l + r) >> 1;
    build(u << 1, l, mid), build(u << 1 | 1, mid + 1, r) ;
    pushup(u);
}

void pushdown(int u, int l, int r) {
    int mid = (l + r) >> 1;
    if (!lazy[u]) return ;
    minv[u << 1] = minv[u << 1 | 1] = maxv[u << 1] = maxv[u << 1 | 1] = lazy[u];
    sum[u << 1] = (LL)len[u << 1] * lazy[u], sum[u << 1 | 1] = (LL)len[u << 1 | 1] * lazy[u];
    lazy[u << 1] = lazy[u << 1 | 1] = lazy[u], lazy[u] = 0;
    return;
}

void modify(int u, int l, int r, int L, int R, int y) {
    if (minv[u] >= y) return;
    if (l >= L && r <= R && maxv[u] < y) {
        sum[u] = (LL)y * len[u], minv[u] = maxv[u] = y, lazy[u] = y;
        return;
    }
    pushdown(u, l, r);
    int mid = (l + r) >> 1;
    if (L <= mid) modify(u << 1, l, mid, L, R, y);
    if (mid < R) modify(u << 1 | 1, mid + 1, r, L, R, y);
    pushup(u);
    return;
}

int query(int u, int l, int r, int L, int R, int &y) {
    if (minv[u] > y) return 0;
    if (l >= L && r <= R && sum[u] <= y) {
        y -= sum[u];
        return len[u];
    }
    pushdown(u, l, r);
    int mid = (l + r) >> 1;
    int res = 0;
    if (L <= mid) res += query(u << 1, l, mid, L, R, y);
    if (mid < R) res += query(u << 1 | 1, mid + 1, r, L, R, y);
    return res;
}

int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) scanf("%d", &a[i]); 
    build(1, 1, n);
    for (int i = 1; i <= m; ++i) {
        int op, x, y;
        scanf("%d%d%d", &op, &x, &y);
        if (op == 1) modify(1, 1, n, 1, x, y);
        else printf("%d\n", query(1, 1, n, x, n, y));
    }
    return 0;
}
「已注销」
关注
专栏目录
Codeforces Round #684 (Div. 2) A - C2 题解
avgstuBoboge的博客
11-18 988
Codeforces Round #684 (Div. 2) A - C2 题解 A Buy the String 题意 给定一个长度为 nnn 的01串，你可以用 hhh 的代价把字符串中任意一个字符取反，最终你要把这个01串买下来，0的单价为c0c_0c0​，1的单价为 c1c_1c1​。现给你n,h,c0,c1n,h,c_0,c_1n,h,c0​,c1​以及一个01串，问你最少花多少可以买下这个串。输出最小总价。 思路 贪心，设c0<c1c_0 \lt c_1c0​<c1​，若c1−c0
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
codeforces round 961 (div. 2)
最新发布
07-25
### Codeforces Round 961 (Div. 2) A题解析 #### 题目背景 Codeforces Round 961 (Div. 2) 是一场针对中级水平程序员的编程竞赛，通常会包含几个不同难度级别的题目。A题作为入门级题目，旨在测试参赛者的基础算法...
Codeforces Round #684 (Div. 2) A——C2
稚始稚终的博客
11-18 816
A. Buy the String 题目传送门： A. Buy the String 题目大意： 给你一个01字符串，购买0需要花费C0，购买1需要花费C1，01之间进行转换需要花费h。问购买整个字符串的花费。 思路： 只有 max(C0，C1) > min(C0，C1)+h时才有必要进行转换。 AC Code #include<bits/stdc++.h> using namespace std; int a[1005]; int main() { int t; scan
Codeforces Round #684(div.2B)
p15008340649的博客
11-22 112
文章目录题目思考过程代码如下 题目 A median of an array of integers of length n is the number standing on the ⌈n2⌉ (rounding up) position in the non-decreasing ordering of its elements. Positions are numbered starting with 1. For example, a median of the array [2,6,4,1..
codeforces round #684 div2 （div2第四场）
qq_46264636的博客
11-18 208
第三题 22的方格中，你可以选三个然后变换一下，0-》1，1-》0； 问能否在nm中变换成全部是0的 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std ; int t , n , m ; char s[110][110] ; int main(){ cin >> t ; while(t--){ sca
Codeforces Round #684 (Div. 2) 个人总结
ckdfadeaway的博客
11-18 345
在刚刚这场codeforces之前，我的大号经历了两个月的折磨掉了近200分到了1512，小号也被我故意掉分掉成了1250。结果今天凌晨打出了人生巅峰，大小号同时进入全球前400名，一个250行的模拟直接一次性过。凌晨的时候显示大号能+120回1630，小号能+220回1450。由于两个号交的代码差不多，于是干脆用大模拟C2把小号hack了，但是凌晨的时候非常担心会不会小号先hack掉大号呢。结果竟然大小号都没被hack？？？ ...
Codeforces Round #684 (Div. 2)题解
qq_43544481的博客
11-18 246
A. Buy the String 题解： 循环一遍判断是否转换哪个更便宜即可 代码： /* * @Author : Nightmare */ #include <bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define PII pair<int,int> #define ls 2 * rt #define rs 2 * rt + 1 #defin
Codeforces Round #684 (Div. 2) 题解
张小生的先生的博客
11-20 242
题目链接：Codeforces Round #684 (Div. 2) A. Buy the String 贪心 int main() { int t; cin >> t; while(t--) { int n,c0,c1,h; cin >> n >> c0 >> c1 >> h; string s; cin >> s; int ans=0; if(c0>c1) { if(h+c1<
CodeForces-Round#684-Div.2
Do1phln的博客
11-05 113
A. Buy the String #include<iostream> #include<cstdio> using namespace std; char c[1005]; int main(){ int T; int sum_1=0,sum_0=0,ans; cin>>T; while(T--) { int n,c0,c1,h; cin>>n>>c0>&gt
Codeforces Round #684 题解（A~C2）（待更新）
Qiuker_jl的博客
11-18 285
文章目录A. Buy the StringB. Sum of MediansC. Binary Table (Easy Version and Hard Version) A. Buy the String 题目链接：A题 题目大意： 有一个01串，每个0的价格为c0，每个1的价格为c1，还可以花h元令串中某一个1变为0或0变为1，问买下这个01串最少要多少钱 分析： 签到题： 如果c0大于c1+h，就将所有的0变为1 如果c1大于c0+h，就将所有的1变为0 否则，不进行改变 代码： #include &
Codeforces Round #684 Div. 2 C1题解
luna_sama的博客
12-31 85
观察下列四种类型的2×2矩形 "1"的个数 举例 1 0001 2 0011 3 0111 4 1111 我们首先确定2×2矩形的位置 1 2 3 4 “1”有2个或4个时每一个“1”处进行一次 操作 即可还原。 (1) “1”有2个时 00 → 11 → 00 11 → 10 → 00 (2) “1”有4个时 11 → 01 → 00 11 → 00 → 11 接下来同上 而“1”有1个或3个时对每个“0”进行一次操作即可 (3) “1”有3个时 11 → 00.
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值