2024.3.28abc晚训题解

VJ晚训网址点击传送晚训

A题
比较巧的输入方式就是循环n,内层套一个循环7

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;for(int i=1;i<=n;i++){int ans=0;for(int j=1;j<=7;j++){int x;cin>>x;ans=ans+x;	}cout<<ans<<" ";}return 0;
}

B题
利用string会比较好做,因为可以直接拼接,拼接以后判断回文即可


#include<bits/stdc++.h>
using namespace std;
string s[110];
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>s[i];}for(int i=1;i<=n;i++){string now;for(int j=1;j<=n;j++){if(i==j)continue;now=s[i]+s[j];int len=now.size();bool ok=1;  for(int k=0,p=len-1;k<p;k++,p--){if(now[k]!=now[p]){ok=false;break;}}if(ok){cout<<"Yes";return 0;} }}cout<<"No";return 0;
}

C题
这是一个非常经典的括号匹配题目,我们可以不断的存入非右括号字符到数组(手动模拟栈的思想)
记录存入了多少个可以使用的左括号。当我们遇到右括号时,判断前面有没有能用的左括号,如果有那么就不断删除数组尾部的字符,直到我们遇到左括号,也要删除,并且左括号数量-1.如果前面没有可以用的左括号,那么就把右括号也存入数组尾部。


#include<bits/stdc++.h>
using namespace std;
char s[200005];
char op[200005];
int main(){int n;cin>>n;cin>>s+1;int len=0;int num=0;for(int i=1;i<=n;i++){if(s[i]!=')'){if(s[i]=='(')num++;op[++len]=s[i];}else{if(num==0){op[++len]=s[i];}else{while(op[len]!='('){len--;}len--;num--; }}}for(int i=1;i<=len;i++){cout<<op[i];}return 0;
}

D题
简单语法题

#include<bits/stdc++.h>
using namespace std;
char s[200005];
int main(){int n;cin>>n;cin>>s+1;for(int i=1;i<=n;i++){cout<<s[i]<<s[i];}return 0;
}

E题
简单计算题,注意long long int本题不够用

#include<bits/stdc++.h>
using namespace std;
int main(){unsigned long long ans=0;unsigned long long base=1;for(int i=1;i<=64;i++){int x;cin>>x;if(x==1)ans=ans+base;base=base*2;}cout<<ans;return 0;
}

F题
首要要读懂题意
意思就是3*N个数,值域是1–N,只会出现三次
题目的F(i)函数指的是值为i的数字出现的第二次的下标 ,排序所有F(i)以后依次输出对应的i

#include<bits/stdc++.h>
using namespace std;
int vis[100005];
struct pe{int pos;	int vel;
}f[100005];
bool cmp(pe x,pe y){return x.pos<y.pos;
}
int main(){int n;cin>>n;for(int i=1;i<=3*n;i++){int x;cin>>x;vis[x]++;if(vis[x]==2){f[x].pos=i;f[x].vel=x;}}sort(f+1,f+1+n,cmp);for(int i=1;i<=n;i++){cout<<f[i].vel<<" ";}return 0;
}

G题
简单递推题(或者说动态规划吧)
我们考虑第i天的状态,要么无毒要么中毒了
定义dp[i][0] 表示第i天吃饭结束后状态为无毒的最大美味度和
定义dp[i][1] 表示第i天吃饭结束后状态为有毒的最大美味度和

对于第i天的菜如果是解毒的,考虑吃还是不吃的问题

如果吃了,那么第i天一定会是无毒的,考虑dp[i][0]可以由昨天怎么变过来?
可以由昨天有毒吃今天的菜 或者 昨天无毒吃今天的菜 的状态转移过来
如果不吃,那么第i天想要无毒状态只能是从昨天的无毒状态转移过来

对于第i天的菜是有毒的,考虑如何吃的问题
我们可以从昨天无毒吃,也可以从昨天有毒今天不吃状态转移,当然最终都是今天中毒的情况
今天也可以不中毒,那就是不吃今天的菜,从昨天无毒转移过来

#include<bits/stdc++.h>
using namespace std;
long long int dp[300005][3];
int main(){int n;cin>>n;for(int i=1;i<=n;i++){int x,y;cin>>x>>y;if(x==0){//当前解毒 dp[i][0]=max(max(dp[i-1][0]+y,dp[i-1][1]+y),dp[i-1][0]);dp[i][1]=dp[i-1][1];//若保持当前毒状态,那么本次就不吃 }else{//当前有毒 dp[i][1]=max(dp[i-1][0]+y,dp[i-1][1]);dp[i][0]=dp[i-1][0];}}cout<<max(dp[n][0],dp[n][1]);return 0;
}

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

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

相关文章

JUC内容概述

复习概念 Sleep和Wait的区别 Sleep是Thread的静态方法&#xff0c;wait是Object的方法&#xff0c;任何对象实例都可以使用sleep不会释放锁&#xff0c;他也不需要占用锁&#xff0c;暂停。wait会释放锁&#xff0c;但是调用他的前提是线程占有锁他们都可以被Interrupted方法…

SQLite数据库文件损坏的可能几种情况(一)

返回&#xff1a;SQLite—系列文章目录 上一篇&#xff1a;SQLiteC/C接口详细介绍sqlite3_stmt类&#xff08;十三&#xff09; 下一篇&#xff1a;SQLite使用的临时文件&#xff08;二&#xff09; 概述 SQLite数据库具有很强的抗损坏能力。如果应用程序崩溃&#xff0c…

鸿蒙hdc使用指导

简介 hdc&#xff08;HarmonyOS Device Connector&#xff09;是HarmonyOS为开发人员提供的用于调试的命令行工具&#xff0c;通过该工具可以在windows/linux/mac系统上与真实设备或者模拟器进行交互。 环境准备 hdc工具通过HarmonyOS SDK获取&#xff0c;存放于SDK的toolch…

2024-3-28 市场情绪强修复

这一轮退潮负反馈都修复了&#xff0c; 艾艾精工 博信股份 安奈尔 永悦科技 大理药业 &#xff0c;高新发展 也补跌了&#xff0c;收尸队也干活了&#xff0c;情绪不修复不接力得最好写照。这轮周期 宁科生物 已经7板&#xff0c;已经追平了 博信股份7板&#xff0c;看明天溢…

Mac安装minio

Mac安装minio 本文介绍使用 mac 安装 MinIO。 所有软件安装优先参考官网&#xff1a;MinIO Object Storage for MacOS — MinIO Object Storage for MacOS #使用 brew 安装 minio brew install minio/stable/minio#找到 minio tong ~ $ brew list minio /opt/homebrew/Cella…

银行监管报送系统介绍(十二):非居民金融账户涉税信息报送

国家税务总局、财政部、中国人民银行、中国银行业监督管理委员会、中国证券监督管理委员会、国家金融监督管理总局2017年5月9日发布、2017年7月1日起施行的《非居民金融账户涉税信息尽职调查管理办法》。 一、《管理办法》出台的背景是什么&#xff1f;   受二十国集团&…

math模块篇(四)

文章目录 math.ldexp(x, i)math.modf(x)math.nextafter(x, y, steps1)math.perm(n, kNone)math.prod(iterable, *, start1) math.ldexp(x, i) math.ldexp(x, i) 是 Python 中 math 模块的一个函数&#xff0c;用于执行二进制标度操作。它接受两个参数&#xff1a;尾数&#xf…

【unity】如何汉化unity Hub

相信大家下载安装unity后看着满操作栏的英文&#xff0c;英文不好的小伙伴们会一头雾水。但是没关系你要记住你要怎么高速运转的机器进入中国&#xff0c;请记住我给出的原理&#xff0c;不懂不代表不会用啊。现在我们就来把编译器给进行汉化。 第一步&#xff1a;我们打开Uni…

【VTKExamples::Points】第十一期 RadiusOutlierRemoval

很高兴在雪易的CSDN遇见你 VTK技术爱好者 QQ:870202403 公众号:VTK忠粉 前言 本文分享VTK样例RadiusOutlierRemoval,并解析接口vtkRadiusOutlierRemoval,希望对各位小伙伴有所帮助! 感谢各位小伙伴的点赞+关注,小易会继续努力分享,一起进步! 你的点赞就是我的…

【消息队列开发】 实现 MqClientTests 类——测试客户端

文章目录 &#x1f343;前言&#x1f333;所需属性&#x1f334;BeforeEach&#x1f332;AfterEach&#x1f38d;API测试⭕总结 &#x1f343;前言 本次开发任务 测试客户端接口 &#x1f333;所需属性 所需要一共三个属性 BrokerServer&#xff1a;服务器 ConnectionFa…

考研数学|武忠祥学习包搭配《660》和《880》

一、660、880、三大计算简单分析 660题 这本题册具有高难度、综合度和深度&#xff0c;属于高质量的题材。我建议不要在基础阶段就着手解决其中的660题&#xff0c;因为这可能会影响你的信心。相反&#xff0c;你可以在基础阶段完成一轮学习后&#xff0c;将这些题目留到强化…

安泰ATA-2161高压放大器在生物传感器研究中的应用

生物传感器&#xff08;biosensor&#xff09;&#xff0c;是一种对生物物质敏感并将其浓度转换为电信号进行检测的仪器&#xff0c;它利用固定化生物成分或生物体作为敏感元件。生物传感器并不专指用于生物技术领域的传感器&#xff0c;它的应用领域还包括环境监测、医疗卫生和…

基于NBIOT的物联网工程实训系统设计与实现

基于NBIOT的物联网工程实训系统设计与实现 **摘要&#xff1a;**随着物联网技术的飞速发展&#xff0c;窄带物联网&#xff08;NB-IoT&#xff09;作为其重要分支&#xff0c;在低功耗广域网络通信领域扮演着越来越重要的角色。本文旨在设计并实现一套基于NB-IoT的物联网工程实…

市场复盘总结 20240328

仅用于记录当天的市场情况&#xff0c;用于统计交易策略的适用情况&#xff0c;以便程序回测 短线核心&#xff1a;不参与任何级别的调整&#xff0c;采用龙空龙模式 一支股票 10%的时候可以操作&#xff0c; 90%的时间适合空仓等待 二进三&#xff1a; 进级率中 40% 最常用的…

MySQL 索引:索引为什么使用 B+树?

Hash 索引不支持顺序和范围查询&#xff1b; 二叉查找树(BST)&#xff1a;解决了排序的问题&#xff0c;极端情况下可能会退化成线性链表&#xff0c;查询效率急剧下降&#xff1b; 平衡二叉树(AVL) &#xff1a;通过旋转解决了平衡的问题&#xff0c;但是旋转操作效率太低&am…

【推导结果】如何得到 回归均方误差 估计系数的标准误

对线性回归模型系数标准差标准误的理解 1.生成数据 yxe3.610.633.42-1.387.631.017.44-1.0111.651.3811.46-0.63 2.回归 y β 0 β 1 x ϵ y \beta_{0}\beta_{1}x\epsilon yβ0​β1​xϵ y i β 0 β 1 x i e i y_{i}\beta_{0}\beta_{1} x_{i}e_{i} yi​β0​β1​xi…

VTK——自定义二维图像涂抹Widget(支持任意值涂抹),擦除,恢复 vtkCustomPaintWidget

通过鼠标控制 涂抹区域&#xff0c;可以进行&#xff0c;后退&#xff0c;可以进行二维标注&#xff0c;也可以进行回退&#xff0c;也可以任意值涂抹。 vtkCustomPaintWidget 1.标注&#xff1a; 2.擦除 视频&#xff1a; 2D标注 vtkPaint VTK 2D 标注 描绘 2D 擦除&#x…

#Linux(SSH软件安装及简单使用)

&#xff08;一&#xff09;发行版&#xff1a;Ubuntu16.04.7 &#xff08;二&#xff09;记录&#xff1a; &#xff08;1&#xff09;终端键入&#xff08;root权限&#xff09;安装 apt-get install openssh-server 安装时遇到报错 E: Could not get lock /var/lib/dpkg/…

规划设计案例分析题

习题一 阅读下列说明&#xff0c;回答问题1至问题4&#xff0c;将解答填入答题纸的对应栏内。 B公司是一家专门提供信息技术服务的供应商&#xff0c;其IT服务事业部设置有热线中心、备件中心、技术服务中心和客户服务中心。其中热线中心主要负责400电话的接听、咨询类问题解答…

Java项目:78 springboot学生宿舍管理系统的设计与开发

作者主页&#xff1a;舒克日记 简介&#xff1a;Java领域优质创作者、Java项目、学习资料、技术互助 文中获取源码 项目介绍 系统的角色&#xff1a;管理员、宿管、学生 管理员管理宿管员&#xff0c;管理学生&#xff0c;修改密码&#xff0c;维护个人信息。 宿管员管理公寓…