Codeforces Round #654 (Div. 2) - 题解

最新推荐文章于 2024-08-31 12:42:46 发布

原创最新推荐文章于 2024-08-31 12:42:46 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

题解同时被 2 个专栏收录

7 篇文章

订阅专栏

Codeforces

1 篇文章

订阅专栏

本文提供了CF1371A, CF1371B及CF1371C三道编程题目的详细解题思路与代码实现。CF1371A关注于计算奇偶性，CF1371B涉及连通块计数的规律寻找，而CF1371C则着重于资源分配的判断逻辑。

该文章已生成可运行项目，

CF1371A - Magical Sticks

题解-CF1371A

$Code:\mathcal{Code:}$

//CF1371A
#include <cstdio>

using namespace std;
int t;
long long n;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%lld",&n);
        printf("%lld\n",n % 2 ? ((n / 2) + 1) : (n / 2));
    }
    return 0;
}

CF1371B - Magical Calendar

题意简述

求大小为 $n\bm n$ ，左右跨度不超过 $r\bm r$ 的连通块个数。

思路

找规律。
容易发现，方案数的排列是一个等差数列：

当 $n≤r\bm{n\le r}$ 时， $Ans=n(n−1)2+1\bm{\text{Ans}=\dfrac{n(n-1)}{2}}+1$ 。
否则， $Ans=r(r+1)2\bm{\text{Ans}=\dfrac{r(r+1)}{2}}$ 。

输出即可。

$Code:\mathcal{Code:}$

//CF1371B
#include <iostream>

using namespace std;
int t;
long long n,r;
int main(){
    ios::sync_with_stdio(0);
    std::cin >> t;
    while(t--){
        std::cin >> n >> r;
        unsigned long long k;
        if(n <= r)
            k = ((n - 1) * n / 2 + 1);
        else
            k = ((r + 1) * r / 2);
        std::cout << k << std::endl;
    }
    return 0;
}

CF1371C - 题解

题意简述

略

思路

不考虑 First 类客人，因为他们的选择不影响 Second 类客人。
直接判断饼干能否满足 Second 类客人的需要。
即要使 $a+b≥m+n&n≤min⁡(a,b)a+b\ge m+n\And n\le\min(a,b)$ 。

$Code:\mathcal{Code:}$

//CF1371C
#include <iostream>

using namespace std;
typedef unsigned long long ull;
int t;
ull a,b,m,n;
int main(){
    ios::sync_with_stdio(0);
    std::cin >> t;
    while(t--){
        std::cin >> a >> b >> m >> n;
        ull tmp = (a < b) ? a : b;
        printf("%s\n",(n <= tmp && (a + b) >= (m + n)) ? "Yes" : "No");
    }
    return 0;
}