2023年女生专场

已于 2023-10-24 12:06:30 修改
阅读量205 收藏 1
点赞数 7
文章标签： c++ 1024程序员节
于 2023-10-24 11:40:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cen_xixi/article/details/134004740
版权

赛时我们写出来了5题，第一个签到题k，队友看完直接出了；第二个题A题，我们在这个题上浪费了太多的时间了，由于移动的时候，原来的状态和移动后的状态没有处理好，wa掉2发，好在后面想明白了；第三个题f,我看完直接出思路1发a了，写出来的时候手都是抖的，感觉心脏快要跳出来了；第四个题，两个队友算了算时间，发现可以暴力解决，我就开始敲，也是1发a了；第五个题，看了看题，我直接想到用队列，于是队友开始敲，但是看错题，我们以为是A类的一个能量值，B类的一个能量值，痛wa一发；第6个题，当时队友想到了用kmpAC自动机，但是敲完发现结果不对，于是我就想了直接用暴力解决，因为时间太紧（提交的时候是在离结束还有13秒），只用了暴力，很遗憾超时了，但当时想到可以用字典树优化，但是由于时间没能写成，如果写了，我们就6题啦6题！太痛心啦

K. RSP

签到题 队友看出来的   1/n

A. 疾羽的救赎

大模拟，特别要注意移动前和移动后

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
#define int long long
using namespace std;
const int N = 1e5 + 10;
int t, a, b, c, a1, b1, c1;
signed main() {
	cin >> t;
	while (t--) {
		a1 = 2, b1 = 3, c1 = 4;
		a = b = c = 1;
		for (int i = 1; i <= 12; i++) {
//			cout << a1 << " " << b1 << " " << c1 << " " << a << " " << b << " " << c << endl;
			int x, y;
			cin >> x >> y;
			if (x == 1) { //表示a
				if (a == 1) { //表示在最上面的一层；
					if (a1 == b1)b--;
					if (a1 == c1)c--;
					a1 += y; //移动后的位置；
					if (a1 == b1)b += 1; //移动后的位置重合；
					if (a1 == c1)c += 1;
				} else if (a == 2) {
					if (a1 == b1 && b == 1) { //表示没移动之前b在a上面；
						if (a1 == c1)c -= 2;
						a1 += y;
						b1 += y;
						if (a1 == c1)c += 2;
					} else if (a1 == c1 && c == 1) {
						if (a1 == b1)b -= 2;
						a1 += y;
						c1 += y;
						if (a1 == b1)b = 3;
					}
				} else {
					a1 += y;
					b1 += y;
					c1 += y;
				}
			} else if (x == 2) {
				if (b == 1) { //表示在最上面的一层；
					if (b1 == a1)a--;
					if (b1 == c1)c--;
					b1 += y; //移动后的位置；
					if (b1 == a1)a += 1; //移动后的位置重合；
					if (b1 == c1)c += 1;
				} else if (b == 2) {
					if (a1 == b1 && a == 1) { //表示没移动之前a在b上面；
//						cout<<"==="<<a1<<" "<<b1<<" "<<c1<<endl;
						if (b1 == c1)c -= 2;
						a1 += y;
						b1 += y;
						if (b1 == c1)c += 2;
					} else if (b1 == c1 && c == 1) {
						if (a1 == b1)a -= 2;
						b1 += y;
						c1 += y;
						if (a1 == b1)a = 3;
					}
				} else {
					a1 += y;
					b1 += y;
					c1 += y;
				}
			} else {
				if (c == 1) { //表示在最上面的一层；
					if (c1 == a1)a--;
					if (c1 == b1)b--;
					c1 += y; //移动后的位置；
					if (c1 == b1)b += 1; //移动后的位置重合；
					if (a1 == c1)a += 1;
				} else if (c == 2) {
					if (c1 == b1 && b == 1) { //表示没移动之前b在c上面；
						if (a1 == c1)a -= 2;
						c1 += y;
						b1 += y;
						if (a1 == c1)a += 2;
					} else if (a1 == c1 && a == 1) {
						if (a1 == b1)b -= 2;
						a1 += y;
						c1 += y;
						if (a1 == b1)b = 3;
					}
				} else {
					a1 += y;
					b1 += y;
					c1 += y;
				}
			}
		}
//		cout << a1 << " " << b1 << " " << c1 << endl;
		if (a1 == 9 && b1 == 9 && c1 == 9)
			cout << "Y" << endl;
		else
			cout << "N" << endl;
	}
	return 0;
}

F. 最长上升子序列

不存在时的情况为当前位置i（1<=i<=n)前面的最大长度+1比我当前位置的小；

其他的情况都存在，这时我们为了避免重复加上长度我们倒着存.

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int n;
int a[N], b[N], c[N], d[N];
signed main() {
	scanf("%lld", &n);
	int maxx = 0;
	for (int i = 1; i <= n; i++) {
		scanf("%lld", &a[i]);
		b[a[i]]++;//表示每个数出现多少个；
	}
	int flag = 0;
	for (int i = 1; i <= n; i++) { //看看当前的存不存在；
		if (a[i] > (maxx + 1)) {
			flag = 1;
			break;
		}
		if (a[i] > maxx)
			maxx = a[i];
	}
	if (flag == 1)
		printf("-1");
	else {
		for (int i = 1; i <= maxx; i++)//存下每个数从谁开始
			c[i] = c[i - 1] + b[i];
		for (int i = 1; i <= n; i++)//倒着存上
			d[i] = c[a[i]]--;
		for (int i = 1; i <= n; i++)
			printf("%lld ", d[i]);
	}
	return 0;
}

L. 养成游戏

暴力O((6^9)*100)

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
#define int long long
using namespace std;
const int N = 1e3 + 10;
int n, m, k;
int d[N], c[N][N];
signed main() {
	scanf("%lld%lld%lld", &n, &m, &k);
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= 7; j++)
			scanf("%lld", &c[i][j]);
	}
	int ans = 0;
	for (int i1 = 0; i1 <= k; i1++) {
		for (int i2 = 0; i2 <= k; i2++) {
			for (int i3 = 0; i3 <= k; i3++) {
				for (int i4 = 0; i4 <= k; i4++) {
					for (int i5 = 0; i5 <= k; i5++) {
						for (int i6 = 0; i6 <= k; i6++) {
							int num = 0;
							d[1] = i1, d[2] = i2, d[3] = i3;
							d[4] = i4, d[5] = i5, d[6] = i6;
							for (int j = 1; j <= m; j++) {
								int s = d[c[j][1]] * c[j][4] + d[c[j][2]] * c[j][5];
								if (c[j][3] == 0) {
									if (s <= c[j][6])
										num += c[j][7];
								} else {
									if (s >= c[j][6])
										num += c[j][7];
								}
							}
							if (num > ans)
								ans = num;
						}
					}
				}
			}
		}
	}
	printf("%lld", ans);
	return 0;
}

G. 精灵宝可梦对战

大模拟，利用单调队列，总共比试k场，所以我们就进行模拟k场

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
#define int long long
using namespace std;
const int N = 1e5 + 10;
int n, m, k;
queue<int>xx;
queue<int>yy;
struct cs {
	int h, a, b, c, d, e, w, e1;
} x[N], y[N];
signed main() {
	scanf("%lld%lld%lld", &n, &m, &k);
	for (int i = 1; i <= n; i++) {
		xx.push(i);
		x[i].e1 = 0;
		scanf("%lld%lld%lld%lld%lld%lld%lld", &x[i].h, &x[i].a, &x[i].b, &x[i].c, &x[i].d, &x[i].e, &x[i].w);
	}
	for (int i = 1; i <= m; i++) {
		yy.push(i);
		y[i].e1 = 0;
		scanf("%lld%lld%lld%lld%lld%lld%lld", &y[i].h, &y[i].a, &y[i].b, &y[i].c, &y[i].d, &y[i].e, &y[i].w);
	}
	int flag = 0;
	while (k--) {
		int num = 0;
		int i = xx.front();
		xx.pop();
		int j = yy.front();
		yy.pop();
		if ((x[i].a - y[j].c) > num)
			num = (x[i].a - y[j].c);
		if ((x[i].b - y[j].d) > num)
			num = (x[i].b - y[j].d);
		if (x[i].e1 >= x[i].e) {
			if (num < x[i].w) {
				num = x[i].w;
				x[i].e1 -= x[i].e;
			} else
				x[i].e1 += 1;
		} else x[i].e1 += 1;
		xx.push(i);//打完就跑；
		i = xx.front();
		if (num < y[j].h)
			y[j].h -= num;
		else { //表示打死了
			if (yy.empty() == 1) { //变为空了
				printf("Alice");
				flag = 1;
				break;
			} else {
				j = yy.front();
				yy.pop();
			}
		}
		num = 0;
		if ((y[j].a - x[i].c) > num)num = (y[j].a - x[i].c);
		if ((y[j].b - x[i].d) > num)num = (y[j].b - x[i].d);
		if (y[j].e1 >= y[j].e) {
			if (num < y[j].w) {
				num = y[j].w;
				y[j].e1 -= y[j].e;
			} else
				y[j].e1 += 1;
		} else y[j].e1 += 1;
		yy.push(j);//打完就跑；
		if (num < x[i].h)
			x[i].h -= num;
		else {
			xx.pop();
			if (xx.empty() == 1) {
				printf("Bob");
				flag = 1;
				break;
			}
		}
	}
	if (flag == 0)
		printf("Draw");
	return 0;
}

H. 字符串游戏

先将小 A的字符串存到字典树当中，然后再遍厉小 B的字符串，我们从每一个位置开始重新开始一个字符串，然后我们开始查询后面的每一个位置结束的字符串，如果没有以当前位置结束的字符串，那么后面也就没油可以存在的了（当然没有的情况是没有出现当前的字符，另一种情况就是没有以当前位置结束的，但是后面在填几个的存在的）

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int mod = 1e9 + 7;
int n, m;
string s[N], t[N];
int son[N][50], idx, cnt[N];
void add(string ss) {
	int p = 0;
	for (int i = 0; ss[i]; i++) {
		int u = ss[i] - 'a';
		if (son[p][u] == 0)
			son[p][u] = ++idx;
		p = son[p][u];
	}
	cnt[p] += 1;
}
int query(string ss) {
	int p = 0;
	for (int i = 0; ss[i]; i++) {
		int u = ss[i] - 'a';
		if (son[p][u] == 0)return -1;
		p = son[p][u];
	}
	return cnt[p];
}
signed main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {//存 
		cin >> s[i];
		add(s[i]);
	}

	for (int i = 1; i <= m; i++) {
		int ans = 0;
		cin >> t[i];
		int tt = t[i].size();
		for (int j = 0; j < tt; j++) {//以当前位置开始 
			string l = "";
			for (int k = j; k < tt; k++) {//当前位置结束 
				l += t[i][k];
				int num = query(l);
				if (num == -1)break;//不存在 
				else if (num == 0)continue;//后面填几个存在 
				else {//应当位置结尾的存在; 
					ans = (ans + ((j + 1) * (tt - k)) % mod) % mod; 
				}
			}
		}
		cout << ans << endl;
	}

	return 0;
}

cen_xixi
关注
  • 7
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
2019ICPC女生专场试题.pdf
06-04
2019 ICPC 女生专场 竞赛试题，地点在南京晓庄学院，共有155支队伍参赛。
5°专场视觉设计小析
03-02
网站的专场设计，应该算是网页视觉设计师的必修课，应该也算是最基本功。她所需要的设计理论都是最基本，但同时也是最重要的。设计理论版本多如牛毛，我这里仅仅整理5个方面来分析网页专场设计的一些方法，本人并非...
2023年中国大学生程序设计竞赛女生专场（ccpc女生赛）
weixin_73529240的博客
12-02 1606
实际上在赛场上做这题的时候我们甚至都还不知道什么叫拓扑排序，之后上数据结构课才知道，当成一个思维题来做的，当时离结束就半小时左右了吧做的这道题，我用了两分钟就写完了，其实主题思路就是从最小的那个递增子序列长度从一开始排列，碰到一样长度的就从后往前排列（这样可以保证递增序列长度不变），然后当递增的序列断档也就是不连续的时候该序列不合法，很容易明白的道理。“ 就是，就是暴力嘛，每一种属性都有0到K种选择，求出得分最高的一套选择就一个个试，试n的K次方次就可以了。就是一个大模拟，具体的见我之前的博客，
2023年中国大学生程序设计竞赛女生专场
2302_81590667的博客
05-05 415
这个题我看了一个大佬的思路，运用了前缀和和哈希思维代码如下。这个题非常像全排列，然后我用的DFS代码如下。要记得开longlong。
2023年中国大学生程序设计竞赛女生专场题解(持续更新ing)
qq_73208522的博客
10-22 1295
K.A.L.G.F
2023年中国大学生程序设计竞赛女生专场（ccpc女生赛
2401_83865602的博客
05-05 261
2023年中国大学生程序设计竞赛女生专场（ccpc女生赛）
训练赛0505（2023年中国大学生程序设计竞赛女生专场）
2301_80805258的博客
05-05 1545
阿杰平时最喜欢玩赛尔号，赛尔号里面有很多小游戏，这次活动更新的小游戏描述是这样的：给出一个有 9 个格子水平排列的棋盘，从左到右标号为 1 到 9 ，游戏的开始时标号为 2 的格子上有一个紫色棋子，标号为 3 的格子上有一个绿色棋子，标号为 4 的格子上有一个黄色棋子。这个游戏的终极目标是在最后的展示大会上获得最高的评分，最后的展示大会上有一些评委，每个评委都有各自的评判标准，当你达成了这个评委的评判标准，你就能获得这个评委的评分，评委的评判标准格式如下，可以由一个整数七元组 表示。
2023年中国大学生程序设计竞赛女生专场(部分题解)
2302_80707071的博客
05-05 941
你原本有一个 1 到 n 的排列，但是不慎地，你遗忘了它，但是你记得以 第i个位置 结尾的最长上升子序列的长度数组 {an} ，现在希望你能够构造一个符合条件的排列 p ，如果不存在符合上述条件的排列 p ，则输出  - 1。这里定义以 第i位置 结尾的最长上升子序列的长度，为符合以下条件的整数数组 中 k 的最大值。本题输入输出量比较大，请选手注意。
2023年中国大学生程序设计竞赛女生专场 (4/12)
2302_79268945的博客
03-17 244
【代码】2023年中国大学生程序设计竞赛女生专场。
2023年中国大学生程序设计竞赛女生专场题解， K. RSP
Landing_on_Mars的博客
11-06 289
这个游戏的规则很复杂，每一轮游戏小 A 和小 B 都同时在石头、剪刀、布三种里面选择一种，然后石头可以打败剪刀，剪刀可以打败布，布可以打败石头，相同则为平局。假设他们都是绝顶聪明的（会做出净胜期望尽可能大的选择），请你算一算这个游戏的获胜概率。因为这个游戏运气成分太强，他们认为只靠一轮定胜负太不公平，于是约定每局游戏玩。种里选一个，类似的第 1 种可以打败第 2 种，... 第。≤ 109)，表示每次可以选择的数量和一局游戏的轮数。种可以打败第 1 种，没有胜负关系的均为平局。轮，获胜次数多的获胜。
2023年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
热门推荐
海岛Blog
09-10 3万+
国赛日期：2023年6月10日 报名：2023年4月24日-5月12日。女生专场 重庆 2023年10月21-22日 重庆对外经贸大学。高职专场 嘉兴 2023年10月21-22日 嘉兴职业技术学院。院校报名时间：2022年10月10日——2022年12月16日。港澳站 2023年11月11-12日 香港理工大学、澳门大学。哈尔滨分站赛 2023年11月4-5日 哈尔滨工程大学。深圳分站赛 2023年11月11-12日 深圳技术大学。西安站 2023年10月21-22日 西北工业大学。
2023年中智咨询发布会：建筑工程专场行业趋势分享和人力资本数据发布.pptx
11-27
2023年中智咨询发布会：建筑工程专场行业趋势分享和人力资本数据发布 本次发布会主要分享了建筑工程行业的发展趋势、政策环境、技术创新和人力资本数据等方面的信息。以下是相关知识点的总结： 一、建筑工程行业...
GOPS 2023全球运维大会上海站（公开）PPT汇总（56份）.zip
11-20
GOPS 2023全球运维大会上海站（公开）PPT汇总，16个专场，共56份。 1、AIOps解决方案及最佳实践专场 2、SRE 稳定性专场 3、保险行业专场 4、申万宏源证券专场 5、云原生及安全专场 6、DevOps最佳实践及解决方案专场...
c++ primer plus 第16章string 类和标准模板库,string 类输入
zhyjhacker的博客
07-14 1096
c++ primer plus 第16章string 类和标准模板库,string 类输入。
c++ 生成随机字符串
m0_56306892的博客
07-15 216
以下是一个示例代码，它使用std::random_device和std::mt19937生成随机字符，并将结果存储在一个字符串中。std::uniform_int_distribution<> distribution(0, max_index - 1) 创建一个均匀分布，以确保生成的随机数在字符集的索引范围内。输出随机字符串: 在主函数中调用generateRandomString生成一个长度为1024的随机字符串，并输出结果。std::random_device rd 用于生成一个随机种子。
C语言 2个日期相关的函数
waterHBO的博客
07-15 152
读代码的过程中，遇到2个日期相关的工具函数， 记录一下。比较日期，计算日期间隔（天数)
C++ std::thread 管理线程生命周期：join 和 detach
最新发布
m0_59680769的博客
07-16 975
方法用于同步主线程和子线程。也就是说，当主线程调用子线程的join方法时，主线程会被阻塞，直到子线程完成其执行。这意味着join方法确保主线程等待子线程结束，然后继续执行后续代码。t.join()方法则是让子线程在后台独立运行，与主线程分离。分离后的线程（也称为“游离线程”）不能再被join，它的资源会在该线程完成后自动释放。主线程会继续执行而不会等待该子线程。如果把std::this_thread::sleep_for(std::chrono::seconds(3));
JNI: 在Kotlin和C++之间通过JNI进行接口传递，两边参数定义映射
tyfwin的博客
07-15 1033
在Kotlin和C++之间通过JNI进行接口传递时，需要注意两边参数定义的映射关系。JNI（Java Native Interface）为Java（Kotlin也适用）与本地语言（如C/C++）之间的交互提供了桥梁。在Kotlin中定义的外部函数和C++中的实现需要通过JNI签名相互对应。
2021年中国大学生程序设计竞赛女生专场
03-16
你好！2021年中国大学生程式设计竞赛女生专场，是一场专门针对女性学生举办的程序设计比赛。这个比赛的目的是为了鼓励更多的女性参与到计算机科学领域，并展示她们的才华和技能。在这个比赛中，参赛者可以展示她们的编程技巧、算法设计、逻辑思维和团队协作能力。这个比赛也提供了一个平台，让女性学生在一个支持性的环境中相互交流、学习和成长。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值