本文详细解析了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题重点在于偶数位置子串的翻转影响。
Educational Codeforces Round 90 (Rated for Div. 2)题解
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