文章目录
Educational Codeforces Round 100 (Rated for Div. 2)
A. Dungeon
题意: 给你a、b、c三个数,你每次操作可以选择其中一个数减去1,每逢7的倍数次操作,三个数都减去1。问是否可以在某一轮三个数同时变成零。
题解: 只需要判断hp的和十分为9的倍数,且判断3个怪物是否都能活得那个回合即可。
代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
typedef long long LL;
int n;
int main() {
cin >> n;
while (n--) {
LL Sum = 0;
LL a, b, c;
cin >> a >> b >> c;
Sum = a + b + c;
if (Sum % 9 == 0 && (min(a, min(b, c)) >= (Sum / 9)))
puts("YES");
else
puts("NO");
}
return 0;
}
B. Find The Array
题意: 构造b数组,使得相邻b数组元素互相整除,然后ai和bi的差值的绝对值的累加和的2倍小于等于S。S为a的和
题解: 因为b元素互相整除,猜想b数组为1,或者中位数、平均数、2的幂次,可以证明2的幂次这个方案是对的。只需要取b数组是距离ai最近的2的幂次即可。
代码:
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
typedef long long LL;
int t, n;
LL a[40];
LL x;
int main() {
for (int i = 0; i <= 33; i++) {
a[i] = 1 << i;