Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（A-D）

已于 2022-04-12 09:15:13 修改
阅读量443 收藏
点赞数 1
分类专栏： AK-CF-ABC 文章标签： 蓝桥杯 c++ gnu
于 2022-02-06 21:20:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eyuhaobanga/article/details/122801840
版权

A

A - Exponential or Quadratic

根据两个函数的图像可以想到会有两个交点，x = 2和x = 4，其他情况均是2^n大于n^2

AC代码：

/*
Tips:
   1.int? long long?
   2.don't submit wrong answer
   3.figure out logic first, then start writing please
   4.know about the range
   5.check if you have to input t or not
   6.modulo of negative numbers is not a%b, it is a%b + abs(b)
*/
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#include <iostream>
#include <queue>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <cctype>
#include <map>
#include <vector>
#include <deque>
#include <set>
#include <stack>
#include <numeric>
#include <iomanip>
#include <functional>
using namespace std;
#define lowbit(x) ((x) & -(x))
#define IOS1 ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define IOS2 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
typedef vector<int> vi;
typedef vector<long long> vll;
typedef vector<char> vc;
typedef long long ll;
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T>
T power(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template <typename T>
inline void read(T& x)
{
	x = 0; int f = 1; char ch = getchar();
	while (!isdigit(ch)) { if (ch == '-') f = -1; ch = getchar(); }
	while (isdigit(ch)) { x = x * 10 + ch - '0', ch = getchar(); }
	x *= f;
}
const int INF = 0x3f3f3f3f;
const int mod = 1000000007;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
//计算几何
//向量
//struct Point {
//	double x, y;
//	Point operator - (Point a) {//向量加法
//		return { x - a.x,y - a.y };
//	}
//	Point operator + (Point a) {//向量减法
//		return { x + a.x,y + a.y };
//	}
//	double operator * (Point a) {//点乘
//		return x * a.x + y * a.y;
//	}
//	double operator % (Point a) {//叉乘
//		return x * a.y - y * a.x;
//	}
//	bool operator == (Point a) {//两点是否重合
//		return !sgn(x - a.x) && !sgn(y - a.y);
//	}
//	long double len() {//返回向量的模
//		return hypot(x, y);
//	}
//	Point rot(long double arg) {//向量旋转
//		long double Cos = cos(arg), Sin = sin(arg);
//		return { x * Cos - y * Sin,x * Sin + y * Cos };
//	}
//};
//直线 or 射线
//struct Line {
//	Line() {}
//	Line (Point s,Point e): s(s),e(s){}
//	Point s, e;
//};
void solve() {
	int n;
	cin >> n;
	if (n >= 2 && n <= 4) {
		cout << "No" << endl;
	}
	else {
		cout << "Yes" << endl;
	}
}
int main() {
	IOS1;
	//IOS2;
	int __t = 1;
	//cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}
/*

*/

B

B - Pizza

切皮萨就相当于在0 - 360内不断放入隔板，因为每次都是朝一个方向旋转，所以不断累加然后模360就是在该处放置一个隔板，最后一刀就相当于在倒数第二刀和360之间切了一下，所以最后要在数组里放一个360后排序，最后求差分就好了

AC代码：

/*
Tips:
   1.int? long long?
   2.don't submit wrong answer
   3.figure out logic first, then start writing please
   4.know about the range
   5.check if you have to input t or not
   6.modulo of negative numbers is not a%b, it is a%b + abs(b)
*/
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#include <iostream>
#include <queue>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <cctype>
#include <map>
#include <vector>
#include <deque>
#include <set>
#include <stack>
#include <numeric>
#include <iomanip>
#include <functional>
using namespace std;
#define lowbit(x) ((x) & -(x))
#define IOS1 ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define IOS2 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
typedef vector<int> vi;
typedef vector<long long> vll;
typedef vector<char> vc;
typedef long long ll;
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T>
T power(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template <typename T>
inline void read(T& x)
{
	x = 0; int f = 1; char ch = getchar();
	while (!isdigit(ch)) { if (ch == '-') f = -1; ch = getchar(); }
	while (isdigit(ch)) { x = x * 10 + ch - '0', ch = getchar(); }
	x *= f;
}
const int INF = 0x3f3f3f3f;
const int mod = 1000000007;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
//计算几何
//向量
//struct Point {
//	double x, y;
//	Point operator - (Point a) {//向量加法
//		return { x - a.x,y - a.y };
//	}
//	Point operator + (Point a) {//向量减法
//		return { x + a.x,y + a.y };
//	}
//	double operator * (Point a) {//点乘
//		return x * a.x + y * a.y;
//	}
//	double operator % (Point a) {//叉乘
//		return x * a.y - y * a.x;
//	}
//	bool operator == (Point a) {//两点是否重合
//		return !sgn(x - a.x) && !sgn(y - a.y);
//	}
//	long double len() {//返回向量的模
//		return hypot(x, y);
//	}
//	Point rot(long double arg) {//向量旋转
//		long double Cos = cos(arg), Sin = sin(arg);
//		return { x * Cos - y * Sin,x * Sin + y * Cos };
//	}
//};
//直线 or 射线
//struct Line {
//	Line() {}
//	Line (Point s,Point e): s(s),e(s){}
//	Point s, e;
//};
void solve() {
	int n;
	cin >> n;
	vector<int> a{ 0 };
	int sum = 0;
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		sum = (sum + x) % 360;
		a.push_back(sum);
	}
	a.push_back(360);
	sort(a.begin(), a.end());
	int ans = 0;
	for (int i = 0; i <= n; i++) {
		ans = max(ans, a[i + 1] - a[i]);
	}
	cout << ans << endl;
}
int main() {
	IOS1;
	//IOS2;
	int __t = 1;
	//cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}
/*

*/

C

C - digitnum

AC代码：

/*
Tips:
   1.int? long long?
   2.don't submit wrong answer
   3.figure out logic first, then start writing please
   4.know about the range
   5.check if you have to input t or not
   6.modulo of negative numbers is not a%b, it is a%b + abs(b)
*/
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#include <iostream>
#include <queue>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <cctype>
#include <map>
#include <vector>
#include <deque>
#include <set>
#include <stack>
#include <numeric>
#include <iomanip>
#include <functional>
using namespace std;
#define lowbit(x) ((x) & -(x))
#define IOS1 ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define IOS2 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
typedef vector<int> vi;
typedef vector<long long> vll;
typedef vector<char> vc;
typedef long long ll;
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T>
T power(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template <typename T>
inline void read(T& x)
{
	x = 0; int f = 1; char ch = getchar();
	while (!isdigit(ch)) { if (ch == '-') f = -1; ch = getchar(); }
	while (isdigit(ch)) { x = x * 10 + ch - '0', ch = getchar(); }
	x *= f;
}
const int INF = 0x3f3f3f3f;
const int mod = 1000000007;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
//计算几何
//向量
//struct Point {
//	double x, y;
//	Point operator - (Point a) {//向量加法
//		return { x - a.x,y - a.y };
//	}
//	Point operator + (Point a) {//向量减法
//		return { x + a.x,y + a.y };
//	}
//	double operator * (Point a) {//点乘
//		return x * a.x + y * a.y;
//	}
//	double operator % (Point a) {//叉乘
//		return x * a.y - y * a.x;
//	}
//	bool operator == (Point a) {//两点是否重合
//		return !sgn(x - a.x) && !sgn(y - a.y);
//	}
//	long double len() {//返回向量的模
//		return hypot(x, y);
//	}
//	Point rot(long double arg) {//向量旋转
//		long double Cos = cos(arg), Sin = sin(arg);
//		return { x * Cos - y * Sin,x * Sin + y * Cos };
//	}
//};
//直线 or 射线
//struct Line {
//	Line() {}
//	Line (Point s,Point e): s(s),e(s){}
//	Point s, e;
//};
long long mode = 998244353;
int c[21], m;

void solve() {
	long long n;
	cin >> n;
	for (long long i = n; i; i /= 10) {
		c[++m] = i % 10;
	}
	for (int i = 1, j = m; i < j; i++, j--) {
		swap(c[i], c[j]);
	}
	long long res = 1;
	long long ans = 0;
	auto calc = [&](long long n) {
		long long a = n, b = n + 1;
		if (a & 1) {
			b /= 2;
		}
		else {
			a /= 2;
		}
		a %= mode;
		b %= mode;
		return a * b % mode;
	};
	for (int i = 1; i < m; i++) {
		res *= 10;
		ans += calc(res / 10 * 9);
		ans %= mode;
	}
	ans += calc(n - res + 1);
	ans %= mode;
	cout << ans << endl;
}
int main() {
	IOS1;
	//IOS2;
	int __t = 1;
	//cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}
/*

*/

D

D - AND and SUM

AC代码：

/*
Tips:
   1.int? long long?
   2.don't submit wrong answer
   3.figure out logic first, then start writing please
   4.know about the range
   5.check if you have to input t or not
   6.modulo of negative numbers is not a%b, it is a%b + abs(b)
*/
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#include <iostream>
#include <queue>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <cctype>
#include <map>
#include <vector>
#include <deque>
#include <set>
#include <stack>
#include <numeric>
#include <iomanip>
#include <functional>
using namespace std;
#define lowbit(x) ((x) & -(x))
#define IOS1 ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define IOS2 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
typedef vector<int> vi;
typedef vector<long long> vll;
typedef vector<char> vc;
typedef long long ll;
template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }
template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; }
template<class T>
T power(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template <typename T>
inline void read(T& x)
{
	x = 0; int f = 1; char ch = getchar();
	while (!isdigit(ch)) { if (ch == '-') f = -1; ch = getchar(); }
	while (isdigit(ch)) { x = x * 10 + ch - '0', ch = getchar(); }
	x *= f;
}
const int INF = 0x3f3f3f3f;
const int mod = 1000000007;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
//计算几何
//向量
//struct Point {
//	double x, y;
//	Point operator - (Point a) {//向量加法
//		return { x - a.x,y - a.y };
//	}
//	Point operator + (Point a) {//向量减法
//		return { x + a.x,y + a.y };
//	}
//	double operator * (Point a) {//点乘
//		return x * a.x + y * a.y;
//	}
//	double operator % (Point a) {//叉乘
//		return x * a.y - y * a.x;
//	}
//	bool operator == (Point a) {//两点是否重合
//		return !sgn(x - a.x) && !sgn(y - a.y);
//	}
//	long double len() {//返回向量的模
//		return hypot(x, y);
//	}
//	Point rot(long double arg) {//向量旋转
//		long double Cos = cos(arg), Sin = sin(arg);
//		return { x * Cos - y * Sin,x * Sin + y * Cos };
//	}
//};
//直线 or 射线
//struct Line {
//	Line() {}
//	Line (Point s,Point e): s(s),e(s){}
//	Point s, e;
//};
void solve() {
	long long a, s;
	cin >> a >> s;
	long long b = s - a;
	if (b >= 0 && (b & a) == a) {
		cout << "Yes" << endl;
	}
	else {
		cout << "No" << endl;
	}
}
int main() {
	IOS1;
	//IOS2;
	int __t = 1;
	cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}
/*

*/

eyuhaobanga
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
题解：AtCoder Beginner Contest 260 D - Draw Your Cards
06-09
代码
AtCoder Beginner Contest 238
小谢的博客
02-09 699
比赛链接 https://atcoder.jp/contests/abc238 A - Exponential or Quadratic（签到+数学） 题意 如果2n>n22^n > n^22n>n2那么就输出Yes否则输出No 思路 小学生都知道特判一下2、3、4三个数就好了，其他都输出Yes即可 代码 #include<bits/stdc++.h> using namespace std; //----------------自定义部分---------------- #d
Atcoder Beginer Contest 238补题
weixin_60789461的博客
02-06 386
C - digitnum 这一道题注意读题，就是看 （The number of positive integers at most x with the same number of digits as x） 意思是不超过x的和x位数相同的数的个数。 可以直接硬处理，龟速乘，不过取模是个大问题。 #include <iostream> #define int long long using namespace std; int n; const int mod = 99824435
AtCoder Beginner Contest 238（A-D）
RIPKEY的博客
02-06 885
A - Exponential or Quadratic 题意：判断2的n次方和n的二次方大小 思路：简单题，直接输出即可 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int maxn=5005; int main() { int n,d1,d2; cin>>n; if(pow(2,n)>pow(n,2)) { cout<
Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）部分题解
m0_60032309的博客
02-05 223
A - Exponential or Quadratic B - Pizza C - digitnum
Contest----树状数组+逆序对+推理思维
ZZU_LGY
01-03 210
题目链接 思路： 作者：王清楚 链接：https://ac.nowcoder.com/discuss/433576?type=101&order=0&pos=1&page=2&source_id=discuss_tag_nctrack&channel=-1&ncTraceId=5c213ab729f648e1a7a981f3d9bf1093.332.16412045509669960&gio_id=706E3F4A31A0A254549D383D844
atcoder beginner contest #237 c- kasaka
02-06
这个是abc#237 c题的答案cpp，转载请加上版权。
AtCoder Beginner Contest 263D - Left Right Operation
06-16
代码
题解：AtCoder Beginner Contest 260 D-Changing Jewels
06-06
代码
题解：AtCoder Beginner Contest 261D - Flipping and Bonus
06-13
代码
AtCoder Beginner Contest 238（efg）
m0_53688600的博客
02-07 537
E题题意：给若干区间的和，问最后能不能求出a1~an的和 思路：转化为图，已知若干sum(r) - sum(l-1),我们要求sum(n) -sum(0)，把l-1和r连边，用并查集或者搜一下，看看能不能从0到达n，即sum(n) - sum(0) F题题意:n=300,给二维偏序，求不存在pi>pj且qi>pj的方案数 思路：（cc说是普及组水平，菜狗落泪 对第一关键字排序后，我们就看第二关键字 因为dp的转移有判存在性的问题，所以需要一维判qi>qj dp[i][j][
HHKB Programming Contest 2022（AtCoder Beginner Contest 235）E
weixin_45925735的博客
01-20 820
题意： 现在有一个连通图，且保证最小生成树唯一。你可以有qqq次操作，每次操作可以向图中加入一条原本不存在的边，且保证加完此边之后最小生成树仍然唯一，询问你当前加入的这条边是否是最小生成树的树边。 注意：每次操作都是独立的，如：第一次操作完后，并不会真的向图中加入一条边，每次加边操作时的图都是初始图。 分析： 方法一：（离线+Kruskal） 根据最小生成树唯一可以得知不会有相同的边权。回忆我们的KruskalKruskalKruskal算法的过程，是按边权从小到大枚举每一条边，然后去合并集合。我们可以假设
HHKB Programming Contest 2022（AtCoder Beginner Contest 235）题解
MH3709的博客
01-15 393
A、 a题模拟一下 #include<iostream> #include<algorithm> #include<cstring> #include <cmath> #include<vector> using namespace std; int main() { int n; scanf ("%d",&n); int a = n/100; int b = (n-a*100)/10; int c = n%10; cout&l
2021-12-21【M-SOLUTIONS Programming Contest 2021(AtCoder Beginner Contest 232)】【题解A-D】
eternity_memory的博客
12-21 285
A - QQ solver 题目描述 code: #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; typedef pair<int,int> pii; const int maxn=1e6+5; void solve(){ string s; cin>>s; cout << (s[0] - '0')
UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）C~D 题解
天生我材必有用，千金散尽还复来。
04-17 7509
ABC248/UNIQUE2022 C~D A - Lacked Number B - Slimes C - Dice Sum D - Range Count Query E - K-colinear Line
AtCoder Beginner Contest 208
qq_52155014的博客
08-21 251
https://atcoder.jp/contests/abc208/tasks/abc208_a A - Rolling Dice 题意：给你两个数 a , b。问你能不能用从1、2、3、4、5、6中拿a次，其之和为b。 比如：给你a=2，b=5，你可以拿2、3；给你a=2；b=13则无法完成操作；给你a=100，给你b=99同样不能完成操作。 思路O（1）:思维题。无论给你的是什么，只要我拿a次6 都 ≥b 且拿 a次1 都 ≤b 则说明我一定能拿a次，其之和为b。 代码： #includ
UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）
weixin_45270761的博客
04-22 216
题目大意 思路 code
2021-2022 ACM-ICPC Brazil Subregional Programming Contest G.Getting in Shape 构造+思维+搜索
HeartFireY的博客
11-06 2097
Problem Analysis 题目大意：做练习，一共有两种练习ABABAB： 做完一个练习BBB之后可以进入下一个练习； 完成一个练习AAA之后可以进入下一个练习或者跳过下一个练习进入后一个练习。 对于某个给定的练习序列sss，可能存在多种完成方式。现在给定某个序列的的完成方式数目，要求求一个满足要求的序列，使能该序列的完成方式数目符合要求。该序列必须以BBB结尾，且要求答案保证输出的方案是字典序最小的序列。 题目分析： 首先考虑连续的AAA序列+++一个BBB，很容易发现每增加一个AAA，序列的完
Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）「D 位运算」「E bfs ｜｜ 并查集」
Suryxin's blogs
02-06 369
Monoxer Programming Contest 2022（AtCoder Beginner Contest 238） D - AND and SUM 题目描述： x & y = a x + y = s 给定a和s，问是否存在x和y满足上述两个条件 思路： 显然对于a的每一位(二进制下)x和y都必须有，也就是s >= 2 * a，但是这个条件并不能保证a的每一位(二进制下)x和y都有，只是一个所以让s先减去一个a，再判断a的每一位，s是不是都有即 #include &
atcoder beginner contest 265
最新发布
12-17
atcoder beginner contest 265 是由日本 Atcoder 组织的一场面向初学者的比赛。这是一场在线编程竞赛，旨在为初学者提供机会锻炼和展示他们的编程技能。 这次比赛包括了多个题目，涉及到算法、数据结构、动态规划等...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值