【CodeForces】CodeForces Round #461 (Div. 2) 题解

最新推荐文章于 2024-04-06 09:57:49 发布

cz_xuyixuan

最新推荐文章于 2024-04-06 09:57:49 发布

阅读量392

点赞数

分类专栏：【OJ】CodeForces 【比赛】CodeForces 【类型】做题记录【算法】构造与证明【算法】动态规划【算法】贪心【算法】数学

本文链接：https://blog.csdn.net/qq_39972971/article/details/79314668

版权

本文详细介绍了CodeForces Round #461 (Div. 2) 的五道题目解题思路和代码实现。包括题目A到F，涉及的算法包括简单的数学逻辑、位操作、动态规划和贪心策略等。通过枚举、模运算、一维动态规划等方法解决各个问题，时间复杂度从(O(1))到(O(NLogN))不等。

摘要由CSDN通过智能技术生成

【比赛链接】

点击打开链接

【题解链接】

点击打开链接

【A】Cloning Toys

【思路要点】

对于\(y=0\)或\(y=1\)的情况特殊考虑。

其余情况满足\(x+y\)为奇数，且\(x+1≥y\)时答案为Yes，否则答案为No。

时间复杂度\(O(1)\)。

【代码】

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 5005;
template <typename T> void read(T &x) {
	x = 0; int f = 1;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') f = -f;
	for (; isdigit(c); c = getchar()) x = x * 10 + c - '0';
	x *= f;
}
template <typename T> void write(T x) {
	if (x < 0) x = -x, putchar('-');
	if (x > 9) write(x / 10);
	putchar(x % 10 + '0');
}
template <typename T> void writeln(T x) {
	write(x);
	puts("");
}
int main() {
	int n, m;
	read(n), read(m);
	if (m == 0) printf("No\n");
	else if (m == 1 && n != 0) printf("No\n");
	else if ((n + m) % 2 == 0 || m > n + 1) printf("No\n");
	else printf("Yes\n");
	return 0;
}

【B】Magic Forest

【思路要点】