AtCoder Beginner Contest 241（Sponsored by Panasonic）（A-D）

已于 2022-04-12 09:12:35 修改
阅读量336 收藏
点赞数 1
分类专栏： AK-CF-ABC 文章标签： c语言 开发语言 后端
于 2022-02-27 10:49:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eyuhaobanga/article/details/123160961
版权

A

A - Digit Machine

签到题， 简单的判断a[a[i]]找第三个答案

AC代码：

// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize("Ofast")
// #include<bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
#include <deque>
#include <stack>
#include <string>
#include <cstring>
#include <numeric>
#include <functional>
#include <cstdlib>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
// using i64 = long long;
#define lowbit(x) ((x) & -(x))
#define endl '\n'
#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;
typedef long long i64;
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 power1(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template<class T>
T power2(T a, int b, T c) {
	T res = 1;
	for (; b; b >>= 1, a = a * a % c) {
		if (b & 1) {
			res = res * a % c;
		}
	}
	return res % c;
}
template <typename T>
T Myabs(T a) {
	return a >= 0 ? a : -a;
}
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 int mod = 998244353;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
/*
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)
*/

void solve() {
	vector<int> a(10);
	for (int i = 0; i < 10; i++) {
		cin >> a[i];
	}
	int k = 2;
	int ans = a[0];
	int first = 0;
	while (k--) {
		first = a[first];
		ans = a[first];
	}
	cout << ans << endl;
	return;
}
signed main() {
	//IOS1;
	IOS2;
#ifdef ONLINE_JUDGE
#else
	freopen("in.txt", "r", stdin);
#endif
	int __t = 1;
	// cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}

B

B - Pasta

map应用，判断有没有需求长度的面条

AC代码：

// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize("Ofast")
// #include<bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
#include <deque>
#include <stack>
#include <string>
#include <cstring>
#include <numeric>
#include <functional>
#include <cstdlib>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
// using i64 = long long;
#define lowbit(x) ((x) & -(x))
#define endl '\n'
#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;
typedef long long i64;
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 power1(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template<class T>
T power2(T a, int b, T c) {
	T res = 1;
	for (; b; b >>= 1, a = a * a % c) {
		if (b & 1) {
			res = res * a % c;
		}
	}
	return res % c;
}
template <typename T>
T Myabs(T a) {
	return a >= 0 ? a : -a;
}
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 int mod = 998244353;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
/*
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)
*/

void solve() {
	int n, m;
	bool ok = true;
	cin >> n >> m;
	vector<int> a(n);
	vector<int> b(m);
	map<int, int> mp;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		mp[a[i]]++;
	}
	for (int i = 0; i < m; i++) {
		cin >> b[i];
		if (mp[b[i]]) {
			mp[b[i]]--;
		}
		else {
			ok = false;
		}
	}

	cout << (ok ? "Yes" : "No") << endl;
	return;
}
signed main() {
	//IOS1;
	IOS2;
#ifdef ONLINE_JUDGE
#else
	freopen("in.txt", "r", stdin);
#endif
	int __t = 1;
	// cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}

C

C - Connect 6

六子棋，'#'+'.'=6 && '.'的个数小于等于2，注意要判断八个方向，因为要全部遍历一次就可以了，所以只需要判断右、下、右上和右下，反过来意义相同

AC代码：

// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize("Ofast")
// #include<bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
#include <deque>
#include <stack>
#include <string>
#include <cstring>
#include <numeric>
#include <functional>
#include <cstdlib>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
// using i64 = long long;
#define lowbit(x) ((x) & -(x))
#define endl '\n'
#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;
typedef long long i64;
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 power1(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template<class T>
T power2(T a, int b, T c) {
	T res = 1;
	for (; b; b >>= 1, a = a * a % c) {
		if (b & 1) {
			res = res * a % c;
		}
	}
	return res % c;
}
template <typename T>
T Myabs(T a) {
	return a >= 0 ? a : -a;
}
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 int mod = 998244353;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
/*
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)
*/
vector<int> dx = {0, 1, 1, 1};
vector<int> dy = {1, 0, -1, 1};
void solve() {
	int n;
	cin >> n;
	vector<string> s(n);
	for (int i = 0; i < n; i++) {
		cin >> s[i];
	}
	bool ok = false;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			for (int k = 0; k < 4; k++) {
				if (i + dx[k] * 5 >= 0 && i + dx[k] * 5 < n && j + dy[k] * 5 < n && j + dy[k] * 5 >= 0) {
					int cnt = 0;
					for (int l = 0; l < 6; l++) {
						if (s[i + dx[k] * l][j + dy[k] * l] == '.') {
							cnt++;
						}
					}
					if (cnt <= 2) {
						ok = true;
					}
				}
			}
		}
	}
	cout << (ok ? "Yes" : "No") << endl;
	return;
}
signed main() {
	//IOS1;
	IOS2;
#ifdef ONLINE_JUDGE
#else
	freopen("in.txt", "r", stdin);
#endif
	int __t = 1;
	// cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}

D

D - Sequence Query

实现插入元素以及查询第k大或第k小的操作，根据题意容易想到用multiset以及二分常用的lower_bound和upper_bound对每个操作进行操作

无奈啊，比赛的时候并不会在multiset上用lower_bound和upper_bound，痛失上大分的机会

AC代码：

// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize("Ofast")
// #include<bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
#include <deque>
#include <stack>
#include <string>
#include <cstring>
#include <numeric>
#include <functional>
#include <cstdlib>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
// using i64 = long long;
#define lowbit(x) ((x) & -(x))
#define endl '\n'
#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;
typedef long long i64;
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 power1(T a, int b) {
	T res = 1;
	for (; b; b >>= 1, a = a * a) {
		if (b & 1) {
			res = res * a;
		}
	}
	return res;
}
template<class T>
T power2(T a, int b, T c) {
	T res = 1;
	for (; b; b >>= 1, a = a * a % c) {
		if (b & 1) {
			res = res * a % c;
		}
	}
	return res % c;
}
template <typename T>
T Myabs(T a) {
	return a >= 0 ? a : -a;
}
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 int mod = 998244353;
const double PI = acos(-1.0);
const double eps = 1e-6;
inline int sgn(double x) {
	return x < -eps ? -1 : x > eps;
}
/*
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)
*/

void solve() {
	int q;
	cin >> q;
	multiset<i64> ms;
	while (q--) {
		int op;
		cin >> op;
		if (op == 1) {
			i64 x;
			cin >> x;
			ms.insert(x);
		}
		else if (op == 2) {
			i64 x, k;
			cin >> x >> k;
			auto it = ms.upper_bound(x);
			bool ok = true;
			for (int i = 0; i < k; i++) {
				if (it == ms.begin()) {
					ok = false;
					break;
				}
				it--;
			}
			
			if (ok) {
				cout << *it << endl;
			}
			else {
				cout << -1 << endl;
			}
		}
		else {
			i64 x, k;
			cin >> x >> k;
			bool ok = true;
			auto it = ms.lower_bound(x);
			for (int i = 0; i < k - 1; i++) {
				if (it == ms.end()) {
					ok = false;
					break;
				}
				it++;
			}
			if (it == ms.end()) {
				ok = false;
			}
			if (ok) {
				cout << *it << endl;
			}
			else {
				cout << -1 << endl;
			}
		}
	}
	return;
}
signed main() {
	//IOS1;
	IOS2;
#ifdef ONLINE_JUDGE
#else
	freopen("in.txt", "r", stdin);
#endif
	int __t = 1;
	// cin >> __t;
	for (int _t = 1; _t <= __t; _t++) {
		solve();
	}
	return 0;
}

eyuhaobanga
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AtCoder Beginner Contest 241 补题报告
weixin_60789461的博客
02-27 396
AtCoder Beginner Contest 241（Sponsored by Panasonic） - AtCoder D - Sequence Query 题意：1插入，2找小于等于的第k个，3找大于等于的第k个 题解：1.用set和unordered_map，set可以自动排序，直接往里面放就可以了，但是要开两个set结构，为什么捏，因为3是找大于等于，2是找小于等于，你加一个负号，结果就一样了，最后找到了再加一个负号，就得到了ans 对于c==3和c==2的情况 第一次和后面分开考虑
题解：AtCoder Beginner Contest 260 D - Draw Your Cards
06-09
代码
AtCoder Beginner Contest 241（Sponsored by Panasonic）
choice__的博客
03-04 158
from AtCoder Beginner Contest 241（Sponsored by Panasonic） F.Skate 题意 H x W 的网格，存在 n 个障碍，已知起点和终点，询问从起点走到终点需要几步。 网格大小为 1e9x1e9，存在1e5 个障碍。 移动规则如下： 从当前位置，选择上下左右的某一个方向移动，遇到障碍时才能在障碍的前一格停止。 特别的是，边界不属于障碍，即若某一方向上无障碍，无法向该方向移动。 题解 首先，我们发现，需要标记和移动的点只有障碍周围的点，因此，这道题就.
AtCoder Beginner Contest 241 (Sponsored by Panasonic) D~F 题解
天生我材必有用，千金散尽还复来。
03-05 7895
ABC241 D~F 题解 D - Sequence Query E - Putting Candies F - Skate
AtCoder Beginner Contest 197（Sponsored by Panasonic）C - ORXOR
TURNINING的博客
04-22 186
传送门 这题的关键是如何分组。 想象一下在一个数组中每两个数组间存在一个间隙，我们可以枚举每个间隙中是否存在一个“隔板”，当存在时就代表重新开始一个区间。可采用二进制枚举。 一共有n-1个间隙，共2^(n-1)种情况。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> P; const int maxn = 2e6 + 10;
AtCoder Beginner Contest 197（Sponsored by Panasonic）
qq_37978559的博客
06-16 133
AtCoder Beginner Contest 197（Sponsored by Panasonic）A - RotateB - VisibilityC - ORXORD - Opposite 导读： 简单的题目，只说明题意，或者直接说明结论 下面的难题，会做详细的解释和证明 立个flag，在座的大佬们做个见证：一个月刷60场ABC，现在2021/6/16，第二天，已打卡3场。 A - Rotate 将串复制一遍，然后从第二个字符输出三个字符 void work() { string s; c
AtCoder Beginner Contest 206（Sponsored by Panasonic）（补题）
weixin_54699118的博客
06-21 515
D - KAIBUNsyo 题意： 给n个数，有一种操作，就是令数组中所有等于xxx的数全部转变为yyy,问最少操作几次，才能形成回文数组。 思路：
AtCoder Beginner Contest 203（Sponsored by Panasonic）题解
09-17 251
AtCoder Beginner Contest 203（Sponsored by Panasonic）
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 #237 c- kasaka
02-06
这个是abc#237 c题的答案cpp，转载请加上版权。
顺序表各种接口的实现(C)
最新发布
CoderZzz6310的博客
08-10 715
数据结构中顺序表的增删查改的实现
1.3 C 语言入门实战：从 Hello World 到基础语法解析
Thanks_ks的IT探秘之旅
08-08 1167
本文深入解析了 C 语言学习的起点，从"Hello World"程序入手，引导读者新建项目并理解其基本构成。进一步探讨 printf 函数的基本用法，解锁打印输出的秘密。同时，详细讲解了单行与多行注释的方法，特别提醒了嵌套注释的误区。最后，指导读者理解项目文件在磁盘上的存储位置，为构建坚实编程基础奠定良好开端。适合 C 语言初学者快速上手，掌握核心基础。
C. Mr. Perfectly Fine
无知的我
08-06 937
解题说明：此题是一道模拟题，可以采用贪心算法，找出包含1和10的耗费最小时间组合或者是直接包含11的最小时间，两者进行比较即可。
C语言项目——贪吃蛇，为什么用curses，定义上下左右
CLO_se_的博客
08-07 185
使用curse，他可以及时响应，不用像 scanf 和 getchar 这两个需要回车键响应。在Linux系统中，使用ncurses在程序编译时还要加上 -lcurses。函数keypad设置了可以在stdscr中接受键盘的功能键（除字母外的按键）恒定义 ： vi / usr / include / curses.h。即：gcc cursedemo.c -lcurses。这对于我们贪吃蛇上下左右键的响应十分有作用。
C 和 C++ 中信号处理简单介绍
weixin_45805339的博客
08-06 448
信号处理是 C 和 C++ 编程中的一项重要功能，能够让程序有效地响应异步事件。通过注册信号处理函数，程序可以在发生特定信号时执行特定的逻辑处理。从而增强了程序的鲁棒性和用户体验。✨。
c语言小知识点小计
m0_69841436的博客
08-05 376
c语言知识点小计
atcoder beginner contest 241
03-16
atcoder beginner contest 241 是一个由 AtCoder 主办的初学者比赛，旨在为初学者提供一个锻炼自己编程能力的平台。比赛通常包括三个问题，难度逐渐增加，参赛者需要在规定时间内完成这些问题的解答。比赛结束后，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值