Codeforces Round #356 (Div. 2) Tutorial

最新推荐文章于 2023-07-24 23:22:20 发布

Accepted丶

最新推荐文章于 2023-07-24 23:22:20 发布

阅读量313

点赞数

分类专栏： codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/qq_28236309/article/details/51623421

版权

codeforces 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

博客介绍了Codeforces Round #356 (Div. 2)比赛中的两道题目：A题是熊和五张卡片，要求找到删除数后最小和的策略；B题是熊找罪犯，涉及0,1序列的对称性分析以确定答案。" 131255373,18148785,OpenCV-Python图像融合：前景背景权重分离技术,"['图像处理', 'opencv', 'python']

摘要由CSDN通过智能技术生成

A. Bear and Five Cards

这里写图片描述

题意：给你5个范围在1到100的数，你可以删掉其中两个数，或者三个数，前提是这两个数或者三个数必须相等，最多只能删一次。问你删完后这些数的和最小是多少。

做法：首先算出5个数的和，然后依次枚举两个数和三个数，若相等则更新最大值，最后把最大值减掉即为答案，记得最大值初始化为0

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

int a[10];
int b[105];

int main()
{
    memset(b,0,sizeof(b));
    int sum = 0;
    for(int i = 0;i < 5;i++){
        scanf("%d",&a[i]);
        sum += a[i];
        b[a[i]]++;
    }
    int ans = 0;
    for(int i = 0;i < 5;i++){
        if(b[a[i]] == 2 || b[a[i]] == 3)
            ans = max(ans,b[a[i]] * a[i]);
        else if(b[a[i]] > 3)
            ans = max(ans,3 * a[i]);
    }
    printf("%d\n",sum - ans);
    fflush(stdout);
    return 0;
}

B. Bear and Finding Criminals

这里写图片描述

题意：给你一串0,1序列，给定你的初始位置，从初始位置向外开始扫，若某两点关于初始位置对称且均为1，则答案+2，若存在某点不存在对称位置，则只需考虑自身，是1则答案+1，初始位置也要记得考虑在内（+1或不加）
做法：见题意，直接做就行

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;

int b[105];

int main()
{
    int n,a;
    scanf("%d %d",&n,&a);
    int ans = 0;
    for(int i = 1;i <= n;i++)
        scanf("%d",&b[i]);
    for(int i = 1;i <= min(n - a,a - 1);i++){
        if(b[a + i] == b[a - i] && b[a + i] == 1)
            ans += 2;
    }
    if(a - 1 > n - a)
    {
        for(int i = 1;i < 2 * a - n;i++)
            if(b[i])
                ans++;
    }
    else
    {
        for(int i = 2 * a;i <= n;i++)
            if(b[i])
                ans++;
    }
    if(b[a])
        ans++;
    printf("%d\n",ans);
    fflush(stdout);
    return 0;
}