2023郑州大学招新赛暨选拔赛补题

U287342 A.NANA与字符串 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

U287344 B.NANA学跳舞 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

U287345 C.NANA去上课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+6;
signed main(){int n;cin>>n;char ch='B';int ds=0;//记得一定要初始化int sum=0;for(int i=1;i<=n;i++){char tempp='A';//记得一定要初始化int tempd=0;if(i!=1){tempp=ch;//记录前一个的输入tempd=ds;}cin>>ch;cin>>ds;if(tempp==ch)sum+=abs(tempd-ds);else sum+=abs(tempd+ds);}sum+=ds;cout<<sum;return 0;
}

 U287346 D.NANA在夜市 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
#define int long longchar mp[1010][1010];
bool f[1010][1010];
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};//右 左 下 上
//向左旋转90度
int n; int m;
void dfs(int x, int y) {f[x][y] = true;//标记一个地方是否被访问过for (int i = 0; i < 4; i++) {int ax = x + dx[i];int ay = y + dy[i];if (ax >= 1 && ax <= n && ay >= 1 && ay <= m && !f[ax][ay] &&((i == 0 && mp[ax][ay] == 'L') || (i == 1 && mp[ax][ay] == 'R') ||(i == 2 && mp[ax][ay] == 'U') || (i == 3 && mp[ax][ay] == 'D'))) {dfs(ax, ay);//好好理解一下}}
}void solve() {// int n, m;cin >> n >> m;for (int i = 1; i <= n; i++) {for(int j = 1;j <= m;j++)cin >> mp[i][j];}int ans = 0;dfs(n,m);//从终点出发for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {if (f[i][j]) {//访问到了ans++;//数量++}}}cout << ans;
}signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T=1;//cin >> T;while (T--)solve();return 0;
}

U287347 E.NANA与最后的旅程 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 

U287349 F.NANA的排名 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+6;
int l[N], r[N], v[N], cnt[610];
//l表示最低分 r表示最高分 v表示五科总分
void solve() {int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> l[i] >> r[i];v[i] = 0;for (int j = 0; j < 5; j++) {int x;cin >> x;v[i] += x;}cnt[v[i] + l[i]]++;//低分的情况下各个分数的人数}for (int i = 600; i >= 1; i--) {cnt[i] += cnt[i + 1];}//cnt[i]表示了分数大于等于i的人数个数for (int i = 1; i <= n; i++) {cout << cnt[v[i] + r[i]+1] + 1 << '\n';}//分数大于等于v[i]+r[i]+1的人数有cnt[v[i]+r[i]+1]个
}    signed main() {int T;T = 1; //cin >> T;while (T--)solve();return 0;
}

U287350 G.NANA看天鹅舞会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 

//贪心
#include <iostream>
using namespace std;
#define int long long
signed main()
{int n, m, a, b, c;cin >> n >> m >> a >> b >> c;if(n > m) swap(n, m);int res = n * a;m -= n;res += (m / 2) * b;if(m & 1) res -= c;cout << res << '\n';
}
//无论如何代价都是两只 所以那种思路是错的

 U287351 H.NANA去上课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 U287352 I.NANA做胡辣汤 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+6;
int a[N];
int b[N];
signed main(){int sum=0;int n,k;cin>>n>>k;for(int i=1;i<=n;i++)cin>>a[i];//代表每个食材的价值for(int i=1;i<=n;i++)cin>>b[i];//代表每个食材是否被处理好for(int i=1;i<=n;i++){if(b[i])sum+=a[i];//选上了就加上}// int mx=-0x3f3f;// for(int i=1;i+k-1<=n;i++){//     if(b[i])continue;//     int temp=0;//     for(int j=i;j<=i+k-1;j++){//         if(!b[j])temp+=a[j];//     }//     mx=max(temp,mx);// }// cout<<mx+sum;for(int i=1;i<=k;i++){//滑动窗口的开始,这个窗口内if(!b[i])sum+=a[i];//没有被选过 就选上}int ans=sum;for(int i=k+1;i<=n;i++){//枚举右端点 右端点是i 长度是k i-x+1=k 左端点是i-k+1if(!b[i-k])sum-=a[i-k];//i-k是左端点的左边if(!b[i])sum+=a[i];//右端点ans=max(sum,ans);//和最开始的情况比较}cout<<ans<<'\n';return 0;
}

U287353 J.NANA与她的朋友们 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 

#include <bits/stdc++.h>
using namespace std;
#define int long long
map<int,int> mp;
signed main(){int n, k, x; scanf("%lld %lld",&n, &k);vector<int> vec;for(int i = 0; i < n; i ++){scanf("%lld", &x);if(!mp.count(x)) vec.push_back(x);//每一出现过 就放进去mp[x] ++;//出现的次数++}sort(vec.begin(), vec.end());int hh = 0, tt = vec.size() - 1;//左右指针while(hh < tt){int l = mp[vec[hh]];//最小的数的出现次数int r = mp[vec[tt]];//最大的数的出现次数if(l < r){//最小的数的出现次数<最大的数的出现次数int num = vec[hh + 1] - vec[hh];//差值int cnt = l;//需要操作的个数if(k >= cnt * num)//可操作的次数>=需要操作的个数*差值{k -= cnt * num;//减去操作的次数mp[vec[hh + 1]] += mp[vec[hh]];//加到下一个数上去hh ++;	//左指针++} else//可操作的个数<需要操作的个数*差值{int t = k / cnt;//计算最多能减少多少差值// k -= t * cnt;//k>=差值*需要操作的次数int res = vec[tt] - vec[hh] - t;cout << res << '\n';return 0;}}else{//最小的数的出现次数>=最大的出现次数int num = vec[tt] - vec[tt - 1];//找一下差值int cnt = r;//个数if(k >= cnt * num){k -= cnt * num;mp[vec[tt - 1]] += mp[vec[tt]];tt --;}else{//就算是0也可以 是0的化 k就-0int t = k / cnt;// k -= t * cnt;int res = vec[tt] - t - vec[hh];cout << res << '\n';return 0;//直接return}}// if(vec[tt]-vec[hh]==0){cout<<0<<'\n';break;}}cout<<0<<'\n';
}

U287354 K.NANA在郑州 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 

//打表
#include <bits/stdc++.h>
using namespace std;
int cal(char x){if(x=='a'||x=='d'||x=='g'||x=='j'||x=='m'||x=='p'||x=='t'||x=='w')return 1;if(x=='b'||x=='e'||x=='h'||x=='k'||x=='n'||x=='q'||x=='u'||x=='x')return 2;if(x=='c'||x=='f'||x=='i'||x=='l'||x=='o'||x=='r'||x=='v'||x=='y')return 3;if(x=='s'||x=='z')return 4;
}
int main(){int n;cin>>n;int sum=0;for(int i=1;i<=n;i++){string s;cin>>s;for(int j=0;j<s.size();j++)sum+=cal(s[j]);}cout<<sum+n-1;return 0;
}

U287355 L.NANA与梦中的洛阳 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

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

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

相关文章

关于进程和线程

目录 前言: 1进程: 1.1定义&#xff1a; 1.1.1进程是操作系统分配资源的基本单元&#xff0c;拥有自己的独立空间和资源。 1.1.2每个进程都有一个唯一的PID&#xff08;进程标识符&#xff09;来标识。 1.2进程间通信&#xff1a; 1.2.1进程不是孤立的&#xff0c;它们之…

搜索引擎都没流量啦,官网建设还有啥意义?

百度等搜索引擎都没啥流量了&#xff0c;再建设官网还有啥用&#xff1f;如果你把官网定位于获客&#xff0c;那真的没啥太大用处&#xff0c;但是官网不仅仅是用来获客的。 一、搜索引擎的流量被稀释了 搜索引擎流量减少的原因有多个&#xff0c; 1. 社交媒体的崛起&#xf…

电机控制系列模块解析(第八篇)—— 高频注入法

一、基本原理 在电机控制领域&#xff0c;高频方波注入法常用于估计转子的位置和转速。其工作原理是每隔一定的时间间隔在电机输出电压上叠加一个电压脉冲。然后&#xff0c;在两相静止坐标系下或者同步旋转坐标系下对采样时刻的电压和电流进行相应的计算&#xff0c;以实现对…

基于Python3的数据结构与算法 - 11 基数排序

一、引入 多关键字排序&#xff1a;假如现在有一个员工表。要求按照薪资排序&#xff0c;薪资相同的员工按照年龄排序。 先按照年龄进行排序&#xff0c;再按照薪资进行稳定的排序 按照这种思路我们对[32,13,94,52,17,54,93]排序&#xff1a; 先比较十位数的数字大小&#…

JS-04-javaScript数据类型和变量

一、数据类型 计算机能处理的远不止数值&#xff0c;还可以处理文本、图形、音频、视频、网页等各种各样的数据&#xff0c;不同的数据&#xff0c;需要定义不同的数据类型。在JavaScript中定义了以下几种数据类型&#xff1a; 1-1、Number JavaScript不区分整数和浮点数&…

c++ set集合按位置(索引)查询元素的方法

在STL中集合好处是可以对输入的元素进行排序&#xff0c;就是说在某些情况下对某些需要有序的元素可以使用set集合存储。不过在set集合没有提供按值查询的方法。 在集合中&#xff0c;set集合不允许出现重复元素&#xff0c;使用multiset集合可以存储重复元素。 按位置查询 按…

RK平台内核解压方式

64 位平台 64 位平台的机器通常烧写Image&#xff0c;由U-Boot 加载到目标运行地址。但是 RK平台的 U-Boot 还可支持 对64位 LZ4格式的压缩内核进行解压。但是用户必须使能&#xff1a; CONFIG_LZ4y64位LZ4压缩内核的解压前、后地址必须定义在各平台的 rkxxx_common.h 文件中…

【C++】每日一题 128 最长连续序列

给定一个未排序的整数数组 nums &#xff0c;找出数字连续的最长序列&#xff08;不要求序列元素在原数组中连续&#xff09;的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 #include <iostream> #include <vector> #include <unordered_set&g…

预训练模型的使用torchvision.model和timm

pytorch 自带的torchvision.models 加载已经下好的模型 如果您想在导入 ResNet-50 模型时指定 pretrainedFalse&#xff0c;表示不加载预训练权重&#xff0c;您可以按照以下方式进行&#xff1a; import torch import torchvision.models as models# 创建 ResNet-50 模型实…

目标检测——高压线绝缘子数据集

一、简介 绝缘子是电力系统中至关重要的部件,它承担着保障电力安全、可靠传输的重要任务。绝缘子的性能直接影响到高压输电线路的运行状态。绝缘子长期暴露在恶劣的自然环境中,如强风、雷电、高温、低温、盐雾等,这些环境因素都可能对绝缘子的性能产生不良影响,导致其出现…

西门子PLC的交互界面怎样设计?

西门子PLC的交互界面设计集中于提供一个直观、多功能且用户友好的环境&#xff0c;旨在使工程师和技术人员能够有效地进行编程、监控和维护。下面是一些设计西门子PLC交互界面时的关键考虑因素&#xff1a; 1. **图形化编程环境**&#xff1a;设计时&#xff0c;重点在于提供直…

关于Vivado的实施过程、SDC和XDC约束支持、Vivado实施子流程、Tcl API支持脚本

关于Vivado的实施过程 AMD Vivado™设计套件可实现以下AMD设备体系结构&#xff1a;AMD Versal™自适应计算加速平台&#xff08;自适应SoC&#xff09;&#xff0c;AMDUltraScale™、AMD UltraScale™和AMD 7系列FPGA。各种设计来源如下支持&#xff0c;包括&#xff1a; •…

【视频图像取证篇】模糊图片复原车牌号技术原理和实战应用小结

【视频图像取证篇】模糊图片复原车牌号技术原理和实战应用小结 模糊图片复原车牌号常用的技术原理和实战应用—【蘇小沐】 &#xff08;一&#xff09;运动模糊视频图像 由于各种各样的原因&#xff0c;主体或者拍摄设备运动共同造成的视频图像模糊等。 1、快门速度 快门速…

Vue事件处理:.passive修饰符与应用场景

.passive修饰符 passive这个修饰符会执行默认方法。你们可能会问&#xff0c;明明默认执行为什么会设置这样一个修饰符。这就要说一下这个修饰符的本意了。 浏览器只有等内核线程执行到事件监听器对应的JavaScript代码时&#xff0c;才能知道内部是否会调用preventDefa…

接口自动化测试用例的编写方法

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 关注公众号【互联网杂货铺】&#xff0c;回复 1 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 phpunit 接口自动化测试系列 Post接口自动化测试用例 Post方式…

2007-2022年上市公司迪博内部控制评价缺陷数量数据

2007-2022年上市公司迪博内部控制评价缺陷数量数据 1、时间&#xff1a;2007-2022年 2、范围&#xff1a;上市公司 3、指标&#xff1a;证券代码、证券简称、辖区、证监会行业、申万行业、是否存在财报内控重大缺陷、财报内控重大缺陷数量、是否存在财报内控重要缺陷、财报内…

植物病害识别:YOLO甘蔗叶片病害识别分类数据集

YOLO甘蔗叶片病害识别数据集, 包含尾孢菌叶斑病&#xff0c;眼斑病&#xff0c;健康&#xff0c;红腐病&#xff0c;锈病&#xff0c;黄叶病6个常见病类别&#xff0c;3300多张图像&#xff0c;yolo标注完整&#xff0c;全部原始图像&#xff0c;未应用增强。 适用于CV项目&…

【Web - 框架 - Vue】随笔 - Vue的简单使用(01) - 快速上手

【Web - 框架 - Vue】随笔 - Vue的简单使用(01) - 快速上手 Vue模板代码 代码 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>模板</title> </head> <body> <div></di…

内容检索(2024.03.08)

随着创作数量的增加&#xff0c;博客文章所涉及的内容越来越庞杂&#xff0c;为了更为方便地阅读&#xff0c;后续更新发布的文章将陆续在此汇总并附上原文链接&#xff0c;感兴趣的小伙伴们可持续关注文章发布动态&#xff01; 本期更新内容&#xff1a; 1. 电源完整性理论与…

easyExcel多sheet导入表格

PostMapping("/importExcelOther")ApiOperationSupport(order 9)ApiOperation(value "导入excel数据", notes "传入excel文件")public R importExcelOther(RequestParam("file") MultipartFile file) {if (file.getSize()0){throw …