第四次双周赛补题

最新推荐文章于 2024-07-13 19:27:27 发布
最新推荐文章于 2024-07-13 19:27:27 发布
阅读量532 收藏
点赞数
分类专栏： 东北大学秦皇岛分校acm训练营作业 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sign_river/article/details/129800727
版权 

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
int main() {
	cout << "I'm gonna WIN!" << endl;
	cout << "I'm gonna WIN!" << endl;
	cout << "I'm gonna WIN!" << endl;
}

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
int main() {
	string a;
	cin >> a;
	string b, c, d;
	int panduan = 1;
	for (int e = 0; e < a.size(); e++) {
		if (a[e] == '-') {
			panduan++;
			continue;
		}
		if (panduan == 1) {
			b += a[e];
		}
		else if(panduan==2){
			c += a[e];
		}
		else {
			d += a[e];
		}
	}
	cout << d << "-" << b << "-" << c;
}

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
int main() {
	int a, b;
	scanf("%d:%d", &a, &b);
	if (b > 0) {
		a += 1;
	}
	//cout << "Only 07:05.  Too early to Dang."<<endl;
	if (a <= 12 && a >= 0) {
		if (b > 0) {
			a -= 1;
		}
		cout << "Only ";
		if (a < 10) {
			cout << 0 << a<<":";
		}
		else {
			cout << a << ":";
		}
		if (b < 10) {
			cout << 0 << b;
		}
		else {
			cout << b;
		}
		cout << ".  Too early to Dang.";
		return 0;
	}
	for (int e = 0; e < a-12; e++) {
		cout << "Dang";
	}
}

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
long long int hhh(int x) {
	if (x == 1) {
		return 1;
	}
	return hhh(x - 1)*x;
}
int main() {
	int a, b;
	cin >> a >> b;
	cout<<hhh(a + b);
}

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
int hhh[10];
int main() {
	string a;
	cin >> a;
	for (int e = 0; e < a.size(); e++) {
		hhh[a[e] - '0']++;
	}
	for (int e = 0; e < 10; e++) {
		if (hhh[e] > 0) {
			cout << e << ":" << hhh[e] << endl;
		}
	}
}

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
int c = 0, d = 0;
string a,b;
int hhh(string x) {
	for (int e = 0; e < x.size(); e++) {
		if (e == 0 && x[e] == '0') {
			return 0;
		}
		if (x[e] > 57 || x[e] < 48) {
			return 0;
		}
	}
	int h = 0;
	for (int e = 0; e < x.size(); e++) {
		h *= 10;
		h += x[e] - '0';
	}
	if (h > 1000||h==0) {
		return 0;
	}
	return 1;
}
int main() {
	string t;
	getline(cin,t);
	int hjk = 1;
	for (int e = 0; e < t.size(); e++) {
		if (t[e] == ' ') {
			hjk++;
			continue;
		}
		if (hjk == 1) {
			a += t[e];
		}
		else if(hjk==2) {
			b += t[e];
		}
	}
	if (hjk > 2) {
		if (hhh(a)) {
			cout << a << " + ";
		}
		else {
			cout << "?" << " + ";
		}
		cout << "?" << " = ";
		cout << "?";
		return 0;
	}
	if (hhh(a)) {
		cout << a << " + ";
	}
	else {
		cout << "?" << " + ";
	}
	if (hhh(b)) {
		cout << b << " = ";
	}
	else {
		cout << "?" << " = ";
	}
	if (hhh(a) && hhh(b)) {
		for (int e = 0; e < a.size(); e++) {
			c *= 10;
			c += a[e] - '0';
		}
		for (int e = 0; e < b.size(); e++) {
			d *= 10;
			d += b[e] - '0';
		}
		cout << c + d;
	}
	else {
		cout << "?";
	}
}

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;

int main() {
	int x;
	string y;
	cin >> x >> y;
	int hh =0;
	int n;
	for (n = 1;hh<=x; n+=2) {
		hh = (1 + n) * (n + 1) / 2 - 1;
		//cout << hh << endl;
	}
	n -= 4;
	for (int e = n; e >= 1; e -= 2) {
		for (int i =( n - e)/2; i > 0; i--) {
			cout << " ";
		}
		for (int i = e; i > 0; i--) {
			cout << y;
		}
		cout << endl;
	}
	for (int e = 3; e <= n; e += 2) {
		for (int i = (n - e) / 2; i > 0; i--) {
			cout << " ";
		}
		for (int i = e; i > 0; i--) {
			cout << y;
		}
		cout << endl;
	}
		cout << x -((1 + n) * (n + 1) / 2 - 1);
}

思路:

用map存不能走的格子,之后用总数量减去map的size

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
map<pair<int, int>,int>hhh;
int main() {
	long long int a, b,c;
	cin >> a >> b >> c;
	for (int e = 0; e < c; e++) {
		int x,y;
		cin >> x >> y;
		if (x == 0) {
			for (int i = 1; i <=b;i++) {
				hhh[make_pair(y, i)] = 1;
			}
		}
		else {
			for (int i = 1; i <=a; i++) {
				hhh[make_pair(i, y)] = 1;
			}
		}
	}
	cout << a * b - hhh.size();
}

思路:

 hhh录入数据,hao记录好朋友,全部记录完之后把hao数组全部取并集,之后就是if else

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
map<pair<int, int>, int>hhh;
vector<vector<int>>hao;
vector<int> vectors_set_union(vector<int> v1, vector<int> v2) {
	vector<int> v;
	sort(v1.begin(), v1.end());
	sort(v2.begin(), v2.end());
	set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(v));//求交集 
	return v;
}
int main() {
	hao.resize(1000);
	long long int a, b, c;
	cin >> a >> b >> c;
	for (int e = 0; e < b; e++) {
		int x, y, z;
		cin >> x >> y >> z;
		if (z == 1) {
			hao[x].push_back(y);
			hao[y].push_back(x);
		}
		hhh[make_pair(x, y)] = z;
		hhh[make_pair(y, x)] = z;
	}
	for (int e = 0; e < hao.size(); e++) {
		for (int h = 0; h < hao[e].size(); h++) {
			hao[e] = vectors_set_union(hao[e], hao[hao[e][h]]);
		}
	}
	for (int e = 0; e < c; e++) {
		int x, y;
		cin >> x >> y;
		if (hhh[make_pair(x, y)] == 0) {
			cout << "OK" << endl;
			continue;
		}
		if (hhh[make_pair(x, y)] == 1) {
			cout << "No problem" << endl;
			continue;
		}
		int haopu = 0;
		for (int p = 0; p < hao[x].size(); p++) {
			if (haopu) {
				break;
			}
			for (int i = 0; i < hao[y].size(); i++) {
				if (hao[x][p] == hao[y][i]) {
					haopu++;
				}
			}
		}
		if (haopu) {
			cout << "OK but..." << endl;
		}
		else {
			cout << "No way" << endl;
		}
	}
}

思路:

用pair的动态数组存数据,之后用sort排序,输出 

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
vector<pair<int, string>>hhh;
bool cmp(const pair<int, string>a, pair<int, string>b) {
	return a.first > b.first || (a.first == b.first && a.second < b.second);
}
int main() {
	int a, b, c;
	cin >> a >> b >> c;
	for (int e = 0; e < a; e++) {
		int x; string y;
		cin >> y >> x;
		hhh.push_back(make_pair(x, y));
	}
	int mony = 0;
	for (int e = 0; e < hhh.size(); e++) {
		if (hhh[e].first >= b) {
			mony += 50;
		}
		else if (hhh[e].first >= 60) {
			mony += 20;
		}
	}
	cout << mony << endl;
	sort(hhh.begin(), hhh.end(), cmp);
	int cishu = 1;
	int jilu = hhh[0].first;
	int zh = 0;
	for (int e = 0; e < hhh.size(); e++) {
		if (jilu != hhh[e].first) {
			jilu = hhh[e].first;
			cishu += zh;
			zh = 1;
			if (cishu > c) {
				return 0;
			}
			cout << cishu << " " << hhh[e].second << " " << hhh[e].first << endl;
		}
		else {
			zh++;
			cout << cishu << " " << hhh[e].second << " " << hhh[e].first << endl;
		}
	}
}

 思路:

开一个动态数组存轨道,一个stack存包裹

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
#include<Windows.h>
using namespace std;
vector<string>a;
stack<char>b;
int main() {
	int a7, a8, a9;
	string ans;
	cin >> a7 >> a8 >> a9;
	a.push_back("0");
	for (int e = 1; e <=a7; e++) {
			string a10;
			cin >> a10;
			a.push_back(a10);
	}
	/*for (int e = 1; e < a.size(); e++) {
		cout << a[e] << endl;
	}*/
	while (1) {
		int a11;
		cin >> a11;
		if (a11 == -1) {
			break;
		}
		if (a11 == 0) {
			if (b.empty()) {

			}
			else {
				ans += b.top();
				b.pop();
			}
		}
		else {
			if(a[a11].empty()){

			}
			else {
				if (b.size() == a9) {
					ans += b.top();
					b.pop();
					b.push(a[a11].front());
					a[a11].erase(a[a11].begin());
				}
				else {
					b.push(a[a11].front());
					a[a11].erase(a[a11].begin());
				}
			}
		}
	}
	cout << ans;
}

 

 思路:

用一个二维数组接受数据,建立树然后搜索,用另一个数组记录每个人是否被提到,如果一个人被提到两次,说明他们五代之内有近亲,所以不行.切记每次要初始化数据.

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
int xinxi[1000000][3];
int jilu[1000000];
int panduan = 1;
void dfs(int a, int b) {
	if (a > 5) {
		return;
	}
	if (!panduan) {
		return;
	}
	if (b == -1) {
		return;
	}
	if (b == 0) {
		return;
	}
	if (jilu[b] != 0) { panduan = 0; }
	else {
		jilu[b]++;
	}
	if (xinxi[b][1] != -1) {
		dfs(a + 1, xinxi[b][1]);
	}
	if (xinxi[b][2] != -1) {
		dfs(a + 1, xinxi[b][2]);
	}
}
int main() {
	for (int e = 0; e < 1000000; e++) {
		xinxi[e][0] = -1;
	}
	int n;
	cin >> n;
	for (int e = 0; e < n; e++) {
		int a, c, d;
		string b;
		cin >> a >> b >> c >> d;
		xinxi[a][1] = c;
		xinxi[a][2] = d;
		if (c != -1) {
			xinxi[c][0] = 1;
		}
		if (d != -1) {
			xinxi[d][0] = 0;
		}
		if (b == "M") {
			xinxi[a][0] = 1;//男
		}
		else {
			xinxi[a][0] = 0;//女
		}
	}
	cin >> n;
	for (int e = 0; e < n; e++) {
		int a, b;
		cin >> a >> b;
		memset(jilu, 0, sizeof(jilu));
		/*for (int i = 0; i < 1000000; i++) {
			jilu[i] = 0;
		}*/
		panduan = 1;
		if (xinxi[a][0] == xinxi[b][0] && xinxi[a][0] != -1) {
			cout << "Never Mind" << endl;
			continue;
		}
		dfs(1, a);
		dfs(1, b);
		if (panduan) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
}

唏嘘南溪
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
第二次双周赛数据.zip
11-16
标题 "第二次双周赛数据.zip" 暗示这可能是一个与编程竞赛或者数据分析相关的压缩文件，其中包含了多个阶段或任务的数据集。这种类型的文件通常用于编程比赛，比如LeetCode的双周赛，或者Kaggle等平台的比赛，供参赛...
C#实现力扣双周赛算法题：以组为单位订音乐会的门票订购
06-14
在本项目中，我们主要探讨的是如何使用C#和Python编程语言来解决力扣（LeetCode）双周赛中的一个算法问题，即“以组为单位订音乐会的门票订购”。这个问题涉及到了数据结构、算法设计以及面向对象编程等多个IT领域的...
neuqacm第四次双周赛补题
qwaszxedc124578的博客
04-10 463
7-1 重要的话说三遍分数 5全屏浏览题目切换布局作者 陈越单位 浙江大学这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。代码长度限制16 KB时间限制400 ms内存限制64 MB7-2 日期格式化分数 5全屏浏览题目切换布局作者 陈越单位 浙江大学世界上不同国家有不同的写日期的习惯。
NEUQ-acm第四次双周赛补题
夕颜的博客
04-01 240
NEUQ-acm第四次双周赛补题
NEUQ-acm第二次双周赛补题
夕颜的博客
12-09 213
NEUQ-acm 第二次双周赛补题
NEUQ-acm第一次双周赛补题
夕颜的博客
11-18 177
NEUQ-acm第一次双周赛补题
NEUQ-acm第三次双周赛补题
夕颜的博客
12-17 181
NEUQ-acm 第三次周赛补题
第五次双周赛补题
qwaszxedc124578的博客
04-24 199
L1-1 计算摄氏温度全屏浏览题目切换布局作者 颜晖单位 浙大城市学院本题要求编写程序，计算华氏温度100°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。
LeetCode 第113 双周赛补题
qq_46264636的博客
09-21 158
【代码】LeetCode 第 双周赛补题。
NEUQ-acm第五次双周赛补题
夕颜的博客
04-19 208
NEUQ-acm第五次双周赛补题
力扣第81场双周赛补题
qinghuiyening的博客
06-27 161
题目链接思路：用一个计数器记录‘|’出现的次数，‘|’出现偶数次则接下来出现的‘*’为答案所求。 题目链接思路：图的连通性问题，用总点对数减去不连通的点对。（模板题）//并查集或DFS 题目链接思路：每次操作为nums[i]&(nums[i]^x)，括号外为&，则nums[i]二进制表示中的0是无法改变的，只能改变1变为0，想要最后的异或和最大，就要让异或和二进制表示中有更多的1，通过刚才的分析可知，只要某列不是全为0，都可以通过操作使最后的异或和为1。 比赛的时候写复杂了，下面是简化版代码：
Henrik-Yao#NEUQ-ACM-Solution#第三次双周赛1
07-25
7-1 词典map应用，把外语方言设为关键词，一个关键词对应一个英语单词7-2 神秘密码对每一个字符单独处理，注意 '[' ']'和数字的处理方式（伪证7-3
MP4-周23培23-周赛2017真题讲解.rar
04-26
由于“周23培23”这部分没有明确的上下文，可能是课程或者培训计划的编号，代表这是第23周的第23次培训活动。 在文件列表中只有一个条目：“MP4-周23培23-周赛2017真题讲解”，这很可能是包含视频讲解的主文件。MP4...
leetcode周赛有原题吗-leetcode:leetcodepractice(Java)，包含《剑指offer》和少量《leetbook》
06-30
leetcode周赛有原题吗 leetcode 题号 题目 难度 tag 两数之和 简单 两数相加 中等 无重复字符的最长子串 中等 : 最长回文子串 中等 字符串转换整数 (atoi) 中等 盛最多水的容器 中等 罗马数字转整数 简单 0014 最长...
C++初探究（2）
Frenemy__的博客
07-09 1483
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C++(week11): C++基础 第五章: 运算符重载、友元
Edward2022的博客
07-09 1017
友元、运算符重载、类型转换函数、嵌套类、单例模式的自动释放、std::string的三种底层实现
05day--C++日期类的实现与取地址运算符的重载
最新发布
weixin_73863912的博客
07-13 353
• const实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进⾏修改。const 修饰Date类的Print成员函数，Print隐含的this指针由 Date* const this 变为 const Date* const this。• 将const修饰的成员函数称之为const成员函数，const修饰成员函数放到成员函数参数列表的后⾯。取地址运算符重载分为普通取地址运算符重载和const取地址运算符重载，⼀般这两个函数编译器⾃动。⽣成的就可以够我们⽤了，不需要去显⽰实现。
C语言操作符详解
z317920的博客
07-11 606
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
oj赛(双周赛第二十四次)
04-07
OJ赛是指Online Judge赛事，是一种在线评测系统，用于举办编程竞赛和训练。在OJ赛中，参赛者通过提交代码解决一系列算法或编程问题，并通过系统自动评测来获得得分和排名。 双周赛第二十四次是指在某个OJ平台上举办的第24次双周赛。双周赛通常是定期举办的比赛，每两周一次，旨在提供一个竞技的环境，让参赛者能够锻炼编程能力、学习算法知识，并与其他参赛者进行交流和竞争。 在双周赛中，通常会给出一系列的编程题目，参赛者需要根据题目要求编写代码，并在规定的时间内提交解答。提交后，系统会自动运行参赛者的代码，并根据代码的正确性、效率和时间消耗等因素进行评测，最终给出得分和排名。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

唏嘘南溪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值