AtCoder Beginner Contest 205

AtCoder Beginner Contest 205 包含六个编程题目,涉及排列检查、幂运算、Kth排除、黑白球计数和矩阵点放置等算法挑战。其中E题使用卡特兰数解决,F题通过最大流算法求解放置点数的最大值。
摘要由CSDN通过智能技术生成

AtCoder Beginner Contest 205

A - kcal

题意:

题解:

代码:

#include <bits/stdc++.h>

#define int long long
#define debug(x) cout << #x << " = " << x << endl;
using namespace std;

inline int read() {
   
   int s = 0, w = 1;
   char ch = getchar();
   while (ch < '0' || ch > '9') {
   if (ch == '-') w = -1; ch = getchar();}
   while (ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch = getchar();
   return s * w;
}

int const MAXN = 2e5 + 10;
int n, m, T;

signed main() {
   
    cin >> n >> m;
    cout << m * 1.0 / 100 * n << endl;
    return 0;
}

B - Permutation Check

题意:

题解:

代码:

#include <bits/stdc++.h>

#define int long long
#define debug(x) cout << #x << " = " << x << endl;
using namespace std;

inline int read() {
   
   int s = 0, w = 1;
   char ch = getchar();
   while (ch < '0' || ch > '9') {
   if (ch == '-') w = -1; ch = getchar();}
   while (ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch = getchar();
   return s * w;
}

int const MAXN = 2e5 + 10;
int n, m, T;

signed main() {
   
    set<int> s;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
   
        int t;
        cin >> t;
        s.insert(t);
    }
    if (s.size() != n) cout << "No";
    else cout << "Yes";
    return 0;
}

C - POW

题意:

题解:

代码:

#include <bits/stdc++.h>

// #define int long long
#define debug(x) cout << #x << " = " << x << endl;
using namespace std;

inline int read() {
   
    int s = 0, w = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
   
        if (ch ==</
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值