西安理工大学2024年程序设计校赛(校外同步赛)(ABCGIL)

2024-03-18 02:28

本文主要是介绍西安理工大学2024年程序设计校赛(校外同步赛)(ABCGIL),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

比赛地址传送门

A.签到篇-上

#include <bits/stdc++.h>
using namespace std;
int main()
{string str;cin>>str;if(str=="A"||str=="B"||str=="C") cout<<"YES"<<'\n';else cout<<"NO"<<'\n';return 0;
}

B.签到篇-中

#include <bits/stdc++.h>
using namespace std;
const string name[]={"Eagle","Pigeons","People","Cow","Fleas","Caterpillar","Leeches","Worms"
};
int main()
{string a,b,c;getline(cin,a),getline(cin,b),getline(cin,c);int result=1;if(a[0]=='I') result+=4;if(b[0]=='M'||b[0]=='W') result+=2;if((result==3&&c[1]=='e')||(result!=3&&c[0]=='H')) result++;cout<<name[result-1]<<'\n';return 0;
}

C.签到篇-下

当x、y、z相等时 a、b相等,否则一定有 a > b

#include <bits/stdc++.h>
using namespace std;
typedef long double ld;
int main()
{string a,b,c;cin>>a>>b>>c;if(a==b&&b==c) cout<<"=";else cout<<'>';return 0;
}

G.数字查询

典型数位dp,在求解之前维护一个数组 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示一个 i 位的数字且第 i 位上的数字是 j 的满足要求的数的个数(注意 j 的取值为 [ 0 , 9 ] [0,9] [0,9]),递推公式为

dp[i][j] = dp[i-1][j-2] + dp[i-1][j+2]
随后开始求解 y 以内的答案,假设 y 的各位数字为 abcde...,那么对于位数等于 y 的所有数字,答案中一定包括从 0 到 a-1xxxxxx 区间中满足要求的数字的个数,对于位数小于 y 的数字,答案中一定包括最高位为 0 到 9 的该位数的所有情况

例如,y = 427 时,对于位数为 3 的所有数字,答案中一定包括 [ 100 , 200 ) , [ 200 , 300 ) , [ 300 , 400 ) [100,200),[200,300),[300,400) [100,200),[200,300),[300,400)中所有满足要求的数字的个数(此处为什么没有 [ 0 , 100 ) [0,100) [0,100)区间呢?因为 [ 0 , 100 ) [0,100) [0,100)中的数字位数未达到 3 位,而我们此时仅考虑 3 位情况)。随后开始考虑位数为 2 的所有数字,此时可以发现,所有位数为 2 的数字一定小于 y,那么答案中一定包含了所有位数为 2 的数字中满足要求的数字。

然而,按照上面的策略计算出来的结果为 23,而正确的结果是 25,因为我们漏算了大于 400 而小于 y 的数字(420、424),所以对于遍历的每一位数,当当前位数以前的所有数字(比如枚举到第二位,则当前数字为 4、2)是否满足相邻两位绝对差等于 2,若满足,则加上可以放在这里的数字的情况。

ll dp[20][10]; // i 位的数字且第 i 位数字为 j 的所有方案数
void init()
{for(int i=0;i<=9;i++) dp[1][i]=1;for(int i=2;i<=18;i++) {for(int j=0;j<=9;j++) {if(j-2>=0) dp[i][j]+=dp[i-1][j-2];if(j+2<=9) dp[i][j]+=dp[i-1][j+2];}}
}
ll solve(string num)
{if(num.length()==1) return 0;ll res=0;int _last=-1;bool con=true;for(int i=0;i<num.length()-1;i++) {int _now=num[i]-'0';if(i==0) {for(int j=1;j<_now;j++) {res+=dp[num.length()-i][j];}}if(i) {for(int j=1;j<=9;j++) {res+=dp[num.length()-i][j];}}// 首位是 _now 的情况if(i&&con) {for(int j=0;j<_now;j++) {if(abs(_last-j)==2) {res+=dp[num.length()-i][j];}}}if(i) con=con&&abs(_now-_last)==2;_last=_now;}if(con) {int _now=num.back()-'0';for(int j=0;j<=_now;j++) {if(abs(_last-j)==2) res++;}}return res;
}

I.哲学问题

由于:奇数+奇数=偶数、偶数+奇数=奇数,当给出数组和为奇数时,halo赢。当给出总和为偶数时,halo只要从数组中取出一个奇数,就会使得数组和变为奇数,halo赢。
所以当存在奇数时,halo必胜

void solve()
{int n;cin>>n;bool odd=false;while(n--) {ll x;cin>>x;odd=odd||x%2;}cout<<(odd?"halo":"parry")<<'\n';
}

L.kids 们的字符串游戏

用变量来表示当前相较于最初字串是否反转,若反转,则加在最后的字符应当加在头部,加在头部的应当加在最后。

#include <bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(false),cin.tie(0);int n,m;string line;cin>>n>>m>>line;stack<char> _front,_end;bool _reverse=false;while(m--) {int a,b;char op;cin>>a;if(a==1) _reverse=!_reverse;else {cin>>b>>op;if(_reverse) b=3-b;if(b==1) _front.push(op);else _end.push(op);}}if(_reverse) {swap(_front,_end);reverse(line.begin(),line.end());}while(!_front.empty()) {cout<<_front.top();_front.pop();}cout<<line;vector<char> End;while(!_end.empty()) {End.push_back(_end.top());_end.pop();}for(int i=End.size()-1;i>=0;i--) {cout<<End[i];}cout<<'\n';return 0;
}

这篇关于西安理工大学2024年程序设计校赛(校外同步赛)(ABCGIL)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/820892

相关文章

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

服务器集群同步时间手记

1.时间服务器配置(必须root用户) (1)检查ntp是否安装 [root@node1 桌面]# rpm -qa|grep ntpntp-4.2.6p5-10.el6.centos.x86_64fontpackages-filesystem-1.41-1.1.el6.noarchntpdate-4.2.6p5-10.el6.centos.x86_64 (2)修改ntp配置文件 [r

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

高效录音转文字:2024年四大工具精选!

在快节奏的工作生活中,能够快速将录音转换成文字是一项非常实用的能力。特别是在需要记录会议纪要、讲座内容或者是采访素材的时候,一款优秀的在线录音转文字工具能派上大用场。以下推荐几个好用的录音转文字工具! 365在线转文字 直达链接:https://www.pdf365.cn/ 365在线转文字是一款提供在线录音转文字服务的工具,它以其高效、便捷的特点受到用户的青睐。用户无需下载安装任何软件,只

2024网安周今日开幕,亚信安全亮相30城

2024年国家网络安全宣传周今天在广州拉开帷幕。今年网安周继续以“网络安全为人民,网络安全靠人民”为主题。2024年国家网络安全宣传周涵盖了1场开幕式、1场高峰论坛、5个重要活动、15场分论坛/座谈会/闭门会、6个主题日活动和网络安全“六进”活动。亚信安全出席2024年国家网络安全宣传周开幕式和主论坛,并将通过线下宣讲、创意科普、成果展示等多种形式,让广大民众看得懂、记得住安全知识,同时还

2024/9/8 c++ smart

1.通过自己编写的class来实现unique_ptr指针的功能 #include <iostream> using namespace std; template<class T> class unique_ptr { public:         //无参构造函数         unique_ptr();         //有参构造函数         unique_ptr(

论文翻译:arxiv-2024 Benchmark Data Contamination of Large Language Models: A Survey

Benchmark Data Contamination of Large Language Models: A Survey https://arxiv.org/abs/2406.04244 大规模语言模型的基准数据污染:一项综述 文章目录 大规模语言模型的基准数据污染:一项综述摘要1 引言 摘要 大规模语言模型(LLMs),如GPT-4、Claude-3和Gemini的快

免费也能高质量!2024年免费录屏软件深度对比评测

我公司因为客户覆盖面广的原因经常会开远程会议,有时候说的内容比较广需要引用多份的数据,我记录起来有一定难度,所以一般都用录屏工具来记录会议内容。这次我们来一起探索有什么免费录屏工具可以提高我们的工作效率吧。 1.福晰录屏大师 链接直达:https://www.foxitsoftware.cn/REC/  录屏软件录屏功能就是本职,这款录屏工具在录屏模式上提供了多种选项,可以选择屏幕录制、窗口

论文翻译:ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的,这引发了人们的担忧和猜测,即它们可能已