Educational Codeforces Round 90 (Rated for Div. 2)题解

最新推荐文章于 2022-09-30 07:56:34 发布

DrumWashingMachine

最新推荐文章于 2022-09-30 07:56:34 发布

阅读量380

点赞数

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/qq_46365538/article/details/106965332

版权

本文详细解析了Educational Codeforces Round 90的A到D四道题目，包括Donut Shops、01 Game、Pluses and Minuses、Maximum Sum on Even Positions。通过分析解题思路，阐述了每道题目关键的判断条件和解决方案，如A题比较购买饼干的成本，B题关注0和1的数量是否能被2整除，C题利用cur数组记录符号变化，D题重点在于偶数位置子串的翻转影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Donut Shops

题目传送门
水题，就用a * b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较 a * b和c比大小就行了

#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
ll t,a,b,c;
 
 
int main()
{
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        cin>>a>>b>>c;
        ll a1=0,a2=0;
        if(c>a){
            cout<<"1"<<" ";
        }else{
            cout<<"-1"<<" ";
        }
        ll tmp=a*b;
        if(tmp>c){
            cout<<b<<"\n";
        }else{
            cout<<"-1"<<"\n";
        }
    }
    return 0;
}

B. 01 Game

题目传送门
之前做过一个类似的，结果被自己误导了wa了一发，想复杂了，其实就记录一下0和1的个数然后看较小者能不能被2整除就行了，emmmm其实可以证明，1和0数量少的那一个总会被消完。

#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
typedef long long ll;
typ

最低0.47元/天解锁文章