2024年睿抗题解(1-3)以及赛后总结

目录

总结:

题1:RC-u1 热҈热҈热҈  分数 10

题目:

解题思路:

完整代码: 

题2:RC-u2 谁进线下了?   分数 15

题目:

解题思路:

完整代码: 

题3:RC-u3 暖炉与水豚   分数 20

题目:

解题思路:

完整代码:

题4:RC-u4 章鱼图的判断    分数 25

题目:

考点:

题5:RC-u5 工作安排   分数 30

题目:

考点:


总结:

本次(2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)),共做3题,还有两题时间问题未能完成,因此本文章只提供本人1-3题的题解以及4、5两题的题目以及考点,后期会将4、5两题的解析和完整代码写出单独发出。

题1:RC-u1 热҈热҈热҈  分数 10

题目:

热!热!热!最近热得打的字都出汗了!

幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何,在每个星期四的时候,这个活动会暂停一天……

现在给定连续的若干天的气温情况以及给定的第一天是星期几,请你算出有多少天你可以喝到免费的雪碧,又有多少天是因为星期四而导致你喝不到雪碧的。

输入格式:
输入第一行是两个正整数 N, W (1≤N≤50,1≤W≤7),表示给定连续的 N 天,下面给定的第一天是星期 W(7 等于星期天)。

接下来的一行给出 N 个用一个空格隔开的、小于 60 的整数,第 i 个数表示第 i 天的温度。保证温度大于等于 -273 度。

输出格式:
输出两个数,第一个是你能喝到免费雪碧的天数,第二个是你本来能喝到免费雪碧、但因为是星期四而无法喝到的天数。

输入样例:

15 3
33 35 34 36 37 40 32 31 30 29 28 29 33 38 40

输出样例:

5 1
解题思路:

本体考的是模拟的知识点,每过一天我们可以直接将初始的星期数+1,通过类哈希的思想及使用%通过余数进行判断是星期几(如下表),再判断每天的温度和星期几来判断是否可以免费或者因为星期四而不能够免费。

余数星期

0

星期日
1星期一
2星期二
3星期三
4星期四
5星期五
6星期六
完整代码: 
#include<iostream>
using namespace std;
int main()
{int N,W;//W%7int cnt1=0,cnt2=0;cin>>N>>W;for(int i=0;i<N;i++){int p;cin>>p;if(p>=35){if(W%7==4)cnt2++;elsecnt1++;}W++;}cout<<cnt1<<" "<<cnt2<<endl;return 0;
}

题2:RC-u2 谁进线下了?   分数 15

题目:

Xepa Legends 是一个第一人称射击类大逃杀(“吃鸡”)游戏,每轮游戏共有 20 支 3 人小队参加,最后获胜的队伍被称为“捍卫者”。

最近 Xepa Legends 举行了亚太地区南赛区的线上比赛,争夺 7 个前往德国曼海姆参加线下赛的资格,国内共有 14 支队伍参与到了其中。因为比赛十分激烈,直到最后谁进了线下仍有巨大的疑问。小 K 喜欢的国内知名战队 DreamTear 因其队内选手杀马特表现不佳,正好卡在出线分数前后,请你赶紧帮帮小 K,计算一下最后的分数情况,看看他喜欢的战队出线了没有吧!

Xepa Legends 的比赛共进行 N 场游戏,在每场游戏中,每支队伍在游戏中会获得一个排名和一个杀敌数(击败其他队伍玩家的数量),一支队伍在一场游戏的得分为杀敌数+排名分,排名分由队伍当场的排名根据以下表格求得:

排名分数
第一名 12 分
第二名  9 分
第三名7 分
第四名5 分
第五名4 分
第六名至第七名 3 分
第八名至第十名2 分
第十一名至第十五名1 分
第十六名至第二十名0 分


例如,

DreamTear 战队在第三场比赛获得了第三名、有 6 个杀敌数,那么他们将获得 7 + 6 = 13 分;
KV 战队在第二场比赛获得了第 19 名、有 1 个杀敌数,那么他们将获得 0 + 1 = 1 分;
SRN 战队在第四场比赛获得了第 1 名、有 9 个杀敌数,那么他们将获得 12 + 9 = 21 分。
注:本题与实际情况无关,所有比赛规则、队伍、队员名称均为虚构。

输入格式:
输入第一行是一个正整数 N (≤20),表示有 N 场比赛。

接下来有 N 部分输入,每部分是一场比赛的情况。对每一场比赛,信息共分 20 行,第 i 行(i=1,?,20)给出的两个非负整数 p 和 k 表示第 i 支队伍在这场比赛里获得了第 p 名、杀敌数为 k。

数据保证所有给定的情况中,排名永远大于等于 1 且小于等于 20,杀敌数小于等于 57。

输出格式:
输出 20 行,按编号从小到大依次输出队伍的编号及该队全部游戏结束时的总分。

输入样例:

3
6 2
7 3
11 5
10 1
2 9
5 8
14 3
4 3
1 6
18 1
12 1
20 0
13 0
3 2
16 4
8 1
19 0
9 4
17 1
15 0
8 2
19 1
12 2
1 9
10 1
7 5
18 0
14 0
5 2
4 4
2 5
6 2
16 3
13 1
20 0
3 7
9 3
15 0
17 5
11 3
18 0
5 2
2 9
9 4
4 7
10 3
16 0
1 6
20 0
15 1
6 0
3 6
14 3
7 4
19 0
17 0
8 9
11 0
13 5
12 0

输出样例:

1 9
2 13
3 27
4 30
5 33
6 25
7 4
8 27
9 24
10 12
11 19
12 18
13 8
14 18
15 4
16 17
17 16
18 8
19 12
20 6
解题思路:

本题依旧考的是模拟,只需要每场的分数(每场比赛排名对应的积分+击杀人数)累加即可

完整代码: 
#include<iostream>
#include<vector>
using namespace std;
int main()
{int N; int cnt[23] = { 0 };cin >> N;for (int i = 0; i < N; i++){for (int j = 1; j <= 20; j++){int p, k, ans;cin >> p >> k; ans = k;if (p == 1) ans += 12;else if (p == 2) ans += 9;else if (p == 3) ans += 7;else if (p == 4) ans += 5;else if (p == 5) ans += 4;else if (p == 6 || p == 7) ans += 3;else if (p == 8 || p == 9 || p == 10) ans += 2;else if (p <= 15) ans += 1;cnt[j] += ans;}}for (int i = 1; i <= 19; i++){cout << i << " " << cnt[i] << endl;}cout << "20" << " " << cnt[20];return 0;
}

题3:RC-u3 暖炉与水豚   分数 20

题目:

PapiCon(@PapilloteContet)出了许多有意思的谜题,其中有一道关于水豚的谜题是这样的:

GGwLLL_bwAA8cC4.jpeg
来源:x.com/PapilloteContet

在一个 N×M 的矩阵中有若干水豚以及暖炉,暖炉可以辐射以它自身为中心的 3×3 范围里的水豚,使其变得暖呼呼的。谜题里存在一只冷的要命的水豚,你需要移动其中的一个暖炉,使所有水豚都变得暖呼呼的。

在往下读题前,如果你有兴趣的话,不妨思考一下如何解答这个谜题。(思考结果与题目无关,可跳过。)

这个谜题的关键在于,单纯从图中能看到的暖炉来说是无解的,但如果注意到,第 3 行第 6 列的水豚明明周围没有暖炉,却也处于暖呼呼的状态,就能推测出来图中的那个对话框挡住了一个暖炉,只要移动这个暖炉就可以完成题目的要求。

现在我们将谜题一般化,对于给定的一个 N×M 的矩阵、对应的所有水豚状态、以及能看到的暖炉摆放情况,已知最多只有一只水豚的状态不太对劲(周围没有暖炉却暖呼呼的),你需要推测有哪些格子可能藏了暖炉。一个空格可能藏了暖炉可以理解为:当前空格设置暖炉后整个矩阵的状态会从不合法变为合法。

输入格式:
输入第一行是两个正整数 N, M (1≤N,M≤1000),表示矩阵的大小。

接下来的 N 行,每行有 M 个字符,第 i 行的第 j 个字符表示矩阵中对应位置的状态,其中:

. 表示空格(或者说,看上去是空格的格子);
c 表示很冷的水豚;
w 表示暖呼呼的水豚;
m 表示暖炉。
输出格式:
输出若干行,每行两个正整数 r 和 c,表示第 r 行第 c 列有可能藏了一个暖炉,有多个可能时,先按 r 从小到大输出,r 相同时再按 c 从小到大输出。如果没有一个格子可能藏了暖炉, 则在一行中输出Too cold!。
行与列均从 1 开始编号。

输入样例:

6 8
wm....mw
.w..ww..
..wm.wwm
w.w....w
.m.c.m..
w.....w.

输出样例:

2 7
3 5
4 6
4 7
解题思路:

本体考点是BFS,通过遍历执行查看有可能隐藏暖炉的点(.),再执行第一次BFS(查看周围是否有冷水豚,有则不可能存在暖炉),如果上述BFS成立再进行第二次的BFS(是否存在热水豚,存在则说明又肯了),再对每个热水豚进行一次BFS(若其周围存在暖炉,则说明不可能)

完整代码:
#include<iostream>
#include<vector>
using namespace std;
const int MAXS = 1010;
int N, M, cnt;
char map[MAXS][MAXS];
int point[8][2] = { {-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1} };
vector<pair<int, int>> ans;//r c
bool cmp(pair<int, int> A, pair<int, int> B)
{if (A.first == B.first) return A.second > B.second;else return A.first > B.first;
}
bool BFS2(pair<int, int> A)
{int r = A.first, c = A.second;for (int i = 0; i < 8; i++){int x = r + point[i][0], y = c + point[i][1];if (map[x][y] == 'm') return false;}return true;
}
void Bfs1(int r, int c)
{for (int i = 0; i < 8; i++){int x = r + point[i][0], y = c + point[i][1];if (map[x][y] == 'c') return;}for (int i = 0; i < 8; i++){int x = r + point[i][0], y = c + point[i][1];if (map[x][y] == 'w') {pair<int, int> A;A.first = x; A.second = y;if (BFS2(A)) {cnt++;ans.push_back(make_pair(r, c));}}}
}
int main()
{cin >> N >> M;for (int i = 1; i <= N; i++){for (int j = 1; j <= M; j++){cin >> map[i][j];}}for (int i = 1; i <= N; i++){for (int j = 1; j <= M; j++){if (map[i][j] == '.') Bfs1(i, j);}}if (cnt == 0){cout << "Too cold!";}else{int i;for (i = 0; i < cnt - 1; i++){cout << ans[i].first << " " << ans[i].second << endl;}cout << ans[i].first << " " << ans[i].second;}return 0;
}

题4:RC-u4 章鱼图的判断    分数 25

题目:

对于无向图 G=(V,E),我们将有且只有一个环的、大于 2 个顶点的无向连通图称之为章鱼图,因为其形状像是一个环(身体)带着若干个树(触手),故得名。

给定一个无向图,请你判断是不是只有一个章鱼子图存在。

输入格式:
输入第一行是一个正整数 T (1≤T≤5),表示数据的组数。

每组数据的第一行是两个正整数 N,M (1≤N,M≤10 
5
 ),表示给定的无向图有 N 个点,M 条边。

接下来的 M 行,每行给出一条边两个端点的顶点编号。注意:顶点编号从 1 开始,并且题目保证任何边不会重复给出,且没有自环。

输出格式:
对于每组数据,如果给定的图里只有一个章鱼子图,则在一行中输出 Yes 和章鱼子图环的大小(及环中顶点数),其间以 1 个空格分隔。

否则,则在一行中输出 No 和图中章鱼子图的个数,其间以 1 个空格分隔。

输入样例:

3
10 10
1 3
3 5
5 7
7 9
1 2
2 4
2 6
3 8
9 10
1 9
10 10
1 3
3 5
5 7
7 9
9 1
1 2
2 4
4 8
8 10
10 1
10 10
1 3
3 5
5 7
7 9
9 1
2 4
4 8
8 10
10 2
10 6

输出样例:

Yes 5
No 0
No 2
考点:

图的遍历、BFS,用cnt去记录环的个数,用size去记录长度,本人最初思想是遍历各点,再对个点使用BFS去进行遍历,若能够回到自己,则cnt++,每层BFS的返回值+1最终记录至size内。

题5:RC-u5 工作安排   分数 30

题目:

小 K 有 N 项工作等待完成,第 i 项工作需要花 ti单位时间,必须在 di时刻或之前完成,报酬为 pi。假设小 K 工作时刻从 0 开始,且同一时刻只能做一项工作、工作一旦开始则不可中断或切换至其他工作,请你帮小 K 规划一下如何选择合适的工作,使小 K 可以获得最多的报酬。

输入格式:
输入第一行是一个正整数 T (≤5),表示数据的组数。

接下来有 T 组数据,每组数据第一行是一个正整数 N (≤5000),表示待完成工作的数量。接下来的 N 行,每行三个非负整数 ti、di、pi(均 ≤5000;1≤i≤N),表示第 i 项工作需要花费的时间、截止时间以及报酬。

输出格式:
对于每组数据,输出小 K 能获得最多的报酬是多少。

输入样例:

3
5
1 2 50
3 3 100
1 5 1
3 2 5000
4 5 30
5
1 2 50
3 3 20
1 5 1
3 2 5000
4 5 30
5
1 2 50
3 3 100
1 5 1
3 2 5000
5 5 800

输出样例:

101
80
800
考点:

动态规划

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/46571.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

安防视频监控/视频汇聚EasyCVR平台浏览器http可以播放,https不能播放,如何解决?

安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台基于云边端一体化架构&#xff0c;兼容性强、支持多协议接入&#xff0c;包括国标GB/T 28181协议、部标JT808、GA/T 1400协议、RTMP、RTSP/Onvif协议、海康Ehome、海康SDK、大华SDK、华为SDK、宇视SDK、乐橙SDK、萤石云SD…

如何防御sql注入攻击

当网站使用不安全的SQL查询方式时&#xff0c;黑客可以通过注入恶意SQL语句来获取网站的敏感信息或者控制网站的数据库。为了防止SQL注入攻击&#xff0c;以下是一些防御措施&#xff1a; 使用参数化查询 参数化查询是一种可以防止SQL注入攻击的有效方法。通过使用参数化查询…

7.15洛谷蓝题

二分答案的两个模板&#xff1a; 1.最小值的最大化&#xff1a; #define _CRT_SECURE_NO_WARNINGS 1 #include<bits/stdc.h> #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<queue> #include<…

Linux笔记之time命令测量命令的执行时间

Linux笔记之time命令测量命令的执行时间 在Linux中&#xff0c;time命令用于测量命令的执行时间。这对于分析和优化脚本或程序的性能非常有用。time命令会显示三个主要时间指标&#xff1a; real: 从命令开始到结束的实际时间&#xff08;也称为挂钟时间&#xff09;。user: …

Studying-代码随想录训练营day40| 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

第40天&#xff0c;动态规划part07&#xff0c;动态规划经典题型“打家劫舍”(ง •_•)ง&#xff0c;编程语言&#xff1a;C 目录 198.打家劫舍 213.打家劫舍II 337.打家劫舍III 总结 198.打家劫舍 文档讲解&#xff1a;代码随想录打家劫舍 视频讲解&#xff1a;手…

【C++进阶学习】第七弹——AVL树——树形结构存储数据的经典模块

二叉搜索树&#xff1a;【C进阶学习】第五弹——二叉搜索树——二叉树进阶及set和map的铺垫-CSDN博客 目录 一、AVL树的概念 二、AVL树的原理与实现 AVL树的节点 AVL树的插入 AVL树的旋转 AVL树的打印 AVL树的检查 三、实现AVL树的完整代码 四、总结 前言&#xff1a…

JavaScript青少年简明教程:输入输出

JavaScript青少年简明教程&#xff1a;输入输出 JavaScript的输入输出情况相对复杂&#xff0c;因为它依赖于其运行的宿主环境&#xff08;如Web浏览器或Node.js&#xff09;来提供具体的输入输出机制。JavaScript的核心规范&#xff08;ECMAScript&#xff09;本身并不直接提…

C基础day9

一、思维导图 二、课后练习 1> 使用递归实现 求 n 的 k 次方 #include<myhead.h>int Pow(int n,int k) {if(k 0 ) //递归出口{return 1;}else{return n*Pow(n,k-1); //递归主体} }int main(int argc, const char *argv[]) {int n0,k0;printf("请输入n和k:&…

韩国coupang上线的卖家官网是什么?韩国电商有哪些平台?

根据Statista的调查报告&#xff0c;预计2024年电子商务市场收入将达到4.117亿美元。而韩国的电子商务市场是全球最具活力和创新性的市场之一&#xff0c;有数据显示2023年韩国电商市场规模已突破1700亿美元&#xff0c;全球排名第四。 韩国coupang上线的卖家官网是什么&#x…

c-sum=0(abc362)

题意&#xff1a;给一个数字n&#xff0c;还有一些区间&#xff0c;在区间内选取一个数字&#xff0c;使得所有数字相加等于0. 分析&#xff1a;先令所有数字为右区间&#xff0c;如果&#xff08;最大的数字&#xff09;小于0&#xff0c;那么永远都不可能变成0&#xff0c;如…

Linux虚拟机扩展磁盘空间

文章目录 在VM上进行扩展新的磁盘空间进入虚拟机将扩展的磁盘空间分配给对应的分区 VM 下的Linux虚拟机提示磁盘空间不足&#xff0c;需要对其进行磁盘扩容&#xff0c;主要有以下两步&#xff1a; 在VM上进行扩展新的磁盘空间 先关闭虚拟机在VM的虚拟机设置处进行硬盘扩展 …

Redislnsight-v2远程连接redis

redis安装内容添加&#xff1a; Linux 下使用Docker安装redis-CSDN博客 点击添加 添加ip地址&#xff0c;密码&#xff0c;端口号 创建完成 点击查看内容&#xff1a;

Redis的单线程讲解与指令学习

目录 一.Redis的命令 二.数据类型 三.Redis的key的过期策略如何实现&#xff1f; 四.Redis为什么是单线程的 五.String有关的命令 Redis的学习专栏&#xff1a;http://t.csdnimg.cn/a8cvV 一.Redis的命令 两个基本命令 在Redis当中&#xff0c;有两个基本命令&#xff1…

记录些MySQL题集(3)

MySQL 分区技术深入解析 分区的基本概念 MySQL分区 是一种数据库优化的技术&#xff0c;它允许将一个大的表、索引或其子集分割成多个较小的、更易于管理的片段&#xff0c;这些片段称为“分区”。每个分区都可以独立于其他分区进行存储、备份、索引和其他操作。这种技术主要…

Docker初识及使用研究

公司使用docker&#xff0c;小组成员人人都是默默使用&#xff0c;也没讲解培训&#xff0c;真是搞笑。 记录自己独自研究及使用&#xff1a; 1)自己安装->失败-系统弄崩->安装成功 目录 1. Docker安装-初次安装失败2. Docker安装-初次安装成功 1. Docker安装-初次安装失…

C# 做一个临时的对象结构,并用linq查找

在C#中&#xff0c;可以使用匿名类型来创建一个临时的对象结构&#xff0c;并使用LINQ来查询这些对象。以下是一个简单的例子&#xff1a; using System; using System.Linq; using System.Collections.Generic;public class Program {public static void Main(){// 创建一个匿…

微信小程序密码 显示隐藏 真机兼容问题

之前使用type来控制&#xff0c;发现不行&#xff0c;修改为password属性即可 <van-fieldright-icon"{{passwordType password? closed-eye:eye-o}}"model:value"{{ password }}"password"{{passwordType password ? true: false}}"borde…

网线8芯分开4芯一组

一、网线如何一分为二 网线通常包含8根线芯&#xff0c;这8根线芯在标准的以太网连接中都有其特定的作用&#xff0c;但并非所有线芯在较低速率的网络连接中都是必要的。 1、网线线芯的作用 在标准的1000Mbps&#xff08;千兆&#xff09;以太网连接中&#xff0c;所有的8根…

PostgreSQL 中如何解决因长事务阻塞导致的其他事务等待问题?

&#x1f345;关注博主&#x1f397;️ 带你畅游技术世界&#xff0c;不错过每一次成长机会&#xff01;&#x1f4da;领书&#xff1a;PostgreSQL 入门到精通.pdf 文章目录 PostgreSQL 中如何解决因长事务阻塞导致的其他事务等待问题&#xff1f;一、了解长事务阻塞的原因&…

结合实体类型信息(2)——基于本体的知识图谱补全深度学习方法

1 引言 1.1 问题 目前KGC和KGE提案的两个主要缺点是:(1)它们没有利用本体信息;(二)对训练时未见的事实和新鲜事物不能预测的。 1.2 解决方案 一种新的知识图嵌入初始化方法。 1.3 结合的信息 知识库中的实体向量表示&#xff0b;编码后的本体信息——>增强 KGC 2基…