2024.5.25晚训题解

这套题挺简单的。。。
在这里插入图片描述
A题 AC率差不多100%
B题 AC率差不多75%
C题 AC率也差不多75%
D题 AC率 50%
E题 AC率 25%
向着top 1%出发

A题题解
Stair, Peak, or Neither?
简单判断题,自己写

#include<bits/stdc++.h>
using namespace std;
int A[5];
int main() {int t;scanf("%d",&t);while(t--){for(int i=1;i<=3;i++){scanf("%d",&A[i]);}if(A[1]<A[2]&&A[2]<A[3]){printf("STAIR\n");}else if(A[1]<A[2]&&A[2]>A[3]){printf("PEAK\n");}else{printf("NONE\n");}}return 0;
}

B题题解
找规律,算出每个矩形的最左上角坐标不就可以填充了

#include<bits/stdc++.h>
using namespace std;
char s[45][45];
int main() {int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int op=0;for(int i=1;i<=n;i++){if(i%2)op=0;else op=1;for(int j=1;j<=n;j++){if(op%2==1){s[i*2-1][j*2-1]='.';s[i*2-1][j*2]='.';s[i*2][j*2-1]='.';s[i*2][j*2]='.';op=(op+1)%2;}else{s[i*2-1][j*2-1]='#';s[i*2-1][j*2]='#';s[i*2][j*2-1]='#';s[i*2][j*2]='#';op=(op+1)%2;}}}for(int i=1;i<=2*n;i++){for(int j=1;j<=2*n;j++){printf("%c",s[i][j]);}printf("\n");}}return 0;
}

C题题解
模拟题。。没啥好说的,认真读题

#include<bits/stdc++.h>
using namespace std;
int main() {int t;scanf("%d",&t);while(t--){int a,b;scanf("%d:%d",&a,&b);if(a<12){if(a==0)printf("12");else if(a<10)printf("0%d",a);else printf("%d",a);printf(":");if(b<10)printf("0%d",b);else printf("%d",b);printf(" AM\n");}else{if(a>12){a=a%12;}if(a==0)printf("12");else if(a<10)printf("0%d",a);else printf("%d",a);printf(":");if(b<10)printf("0%d",b);else printf("%d",b);printf(" PM\n");}}return 0;
}

D题题解
需要一点分析,首先二进制数有点多,100000 + ? ? ? ? ? ????? ?????
每个? 可以表示0或者1 那么有25 +1种
我们可以罗列出来,一个一个枚举。
这里所说的枚举其实可以更优雅一点,用DFS去搜索,看看给出的数字能不能凑出来
为什么DFS是可行的呢?
数字也就小于1e5级别,我们考虑最小的二进制数10 (1就不用说了,乘了也相当于没有乘)
1e4级别的数字顶多除4次10就要没了,所以说我们DFS深度肯定不会很多,四层足以,每次把当前数字能整除的,拿去除除看。

#include<bits/stdc++.h>
using namespace std;
int A[200]; //16
int len=0;
void dfs(int x){if(x>100000)return ;A[++len]=x;if(x%10==0)dfs(x+1);//只有偶数才能在末尾放1   dfs(x*10);//搜索构造二进制数  
}
bool DFS(int x){if(x==1)return true;bool now=false;for(int i=1;i<=len;i++){if(x%A[i]==0){now=now | DFS(x/A[i]);}}return now;
}
int main(){int t;scanf("%d",&t);dfs(10);//搜索出可用的二进制数 while(t--){int n;scanf("%d",&n);bool ok=DFS(n);if(ok)printf("YES\n");else printf("NO\n");}return 0;
}

E题题解
题目所说的这种字符串,首先可以从长度分析,这种字符串的长度必定是S的某个因子
某则不可能复制回去。所以我们可以枚举长度。

这种子串从哪里枚举呢?你如果要复制回去的话,肯定要从头摆过去,所以说我们直接枚举S的一段前缀字符串,长度为S字符串的因子,然后带回去检验行不行。

注意还有一种可能,那就是枚举最末尾的那一段,因为它也算是最后被复制的那一段,我们可以利用它,来尝试往前面复制。

剩下的就看大家怎么写枚举了

[aaaa…bbbbb]
简单来说就是一方面你去枚举aaa能不能行
再枚举bbbb能不能行,两种方法取最小值

#include<bits/stdc++.h>
using namespace std;
char s[200005];
int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);scanf("%s",s+1);int ans=n;//初始值为N  for(int i=1;i<=n/2;i++){//i 枚举子串长度if(n%i==0){int res=0;//有多少个不一样bool ok=true;for(int k=1;k<=n/i;k++){// 把S划分为N/i 段   每段都判断判断if(ok==false)break;for(int j=1;j<=i;j++){//这个j 对应的前缀 S[1~i] if(s[(k-1)*i+j]!=s[j])res++;//(k-1)*i表示前面已经枚举了多少段  算一个偏移量if(res>=2){ok=false;break;}}}if(ok){ans=i;break;}}}for(int i=1;i<=n/2;i++){if(n%i==0){int res=0;bool ok=true;for(int k=1;k<=n/i;k++){if(ok==false)break;//倒着枚举要注意,不是枚举后缀//而是枚举S[j~n] 从左到右能不能复制 for(int j=n-i+1,q=1;j<=n;j++,q++){if(s[(k-1)*i+q]!=s[j])res++;// j表示S[j~n]//S[(K-1)*i+Q]是枚举段 if(res>=2){ok=false;break;}}}if(ok){ans=min(ans,i);break;}}}printf("%d\n",ans);}return 0;
}

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

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

相关文章

llama-factory学习个人记录

框架、模型、数据集准备 1.llama-factory部署 # 克隆仓库 git clone https://github.com/hiyouga/LLaMA-Factory.git # 创建虚拟环境 conda create --name llama_factory python3.10 # 激活虚拟环境 conda activate llama_factory # 安装依赖 cd LLaMA-Factory pip install -…

线性回归模型

目录 1.概述 2.线性回归模型的定义 3.线性回归模型的优缺点 4.线性回归模型的应用场景 5.线性回归模型的未来展望 6.小结 1.概述 线性回归是一种广泛应用于统计学和机器学习的技术&#xff0c;用于研究两个或多个变量之间的线性关系。在本文中&#xff0c;我们将深入探讨…

会声会影调速怎么用 会声会影如何调整音频速度

会声会影是一款功能强大的视频编辑软件&#xff0c;可以帮助我们轻松的实现剪辑。 会声会影的操作简单易懂&#xff0c;界面简洁明快。适合家庭使用&#xff0c; 我们使用会声会影可以在家就能将视频剪辑成好莱坞大片。但是在使用的过程中&#xff0c;仍然会遇到一些操作上的问…

微信小程序预览图片和H5使用canvas实现图片+蒙层+文字

1、效果 2.H5实现 <!--* Author: limingfang* Date: 2024-05-20 10:26:51* LastEditors: limingfang* LastEditTime: 2024-05-21 16:31:11* Description: --> <!DOCTYPE html> <html lang"en"> <head> <meta charset"UTF-8&q…

【小程序 按钮 表单 】

按钮 代码演示 xxx.wxml <view class"boss" hover-class"box"hover-start-time"2000"hover-stay-time"5000">测试文本<view hover-stop-propagation"true">子集</view><view>子集2</view>…

Capture One Studio for Mac:打造完美影像的利器

对于摄影师而言&#xff0c;每一次按下快门都是一次对完美影像的追求。而Capture One Studio for Mac正是这样一款能够帮助你实现这一追求的利器。 Capture One Studio for Mac v16.4.2.1中文直装版下载 首先&#xff0c;Capture One Studio for Mac拥有出色的图像处理能力。它…

Java—二分查找

介绍 二分查找&#xff08;Binary Search&#xff09;是一种在有序数组中查找特定元素的搜索算法。其基本思想是将目标值与数组中间的元素进行比较&#xff1a; 如果目标值等于中间元素&#xff0c;则查找成功。如果目标值小于中间元素&#xff0c;则在数组左半部分继续进行二…

2024年汉字小达人活动4个多月开赛:18道历年选择题和答案、解析

根据近年的安排&#xff0c;2024年第11届汉字小达人比赛还有4个多月就启动&#xff0c;那么孩子们如何利用这段时间有条不紊地备考呢&#xff1f;我的建议是两手准备&#xff1a;①把小学1-5年级的语文课本上的知识点熟悉&#xff0c;重点是字、词、成语、古诗。②把历年真题刷…

VTK 数据处理:特征边提取

VTK 数据处理&#xff1a;特征边提取 VTK 数据处理&#xff1a;特征边提取原理实例 1&#xff1a;边界边提取实例 2&#xff1a;模型特征边提取实例 3&#xff1a;利用 vtkFeatureEdges 提取的边界补洞实例 4&#xff1a;利用 vtkFillHolesFilter 补洞 VTK 数据处理&#xff1a…

全局平均池化笔记

全局平均池化&#xff08;Global Average Pooling, GAP&#xff09;是一种用于卷积神经网络&#xff08;CNN&#xff09;中的池化操作&#xff0c;其主要作用和优点包括&#xff1a; 减少参数数量&#xff1a;全局平均池化层将每个特征图通过取其所有元素的平均值&#xff0c;压…

初识Spring Boot

初识Spring Boot SpringBoot是建立在Spring框架之上的一个项目,它的目标是简化Spring应用程序的初始搭建以及开发过程。 对比Spring Spring Boot作为Spring框架的一个模块&#xff0c;旨在简化Spring应用程序的初始搭建和开发过程&#xff0c;以下是Spring Boot相对于传统Spri…

[datawhale202405]从零手搓大模型实战:TinyAgent

结论速递 TinyAgent项目实现了一个简单的Agent智能体&#xff0c;主要是实现了ReAct策略&#xff08;推理调用工具的能力&#xff09;&#xff0c;及封装了一个Tool。 项目实现有一定的疏漏。为了正确运行代码&#xff0c;本次对代码Agent部分进行了简单修改&#xff08;完善…

【Linux】Linux的安装

文章目录 一、Linux环境的安装虚拟机 镜像文件云服务器&#xff08;可能需要花钱&#xff09; 未完待续 一、Linux环境的安装 我们往后的学习用的Linux版本为——CentOs 7 &#xff0c;使用 Ubuntu 也可以 。这里提供几个安装方法&#xff1a; 电脑安装双系统&#xff08;不…

关于burp的intruder返回包空白问题

记录一下被自己蠢笑的问题 burp返回包为空怎么办&#xff0c;在查询无果后经过多次试验&#xff0c;确实没有效果 看那三个点还以为加载呢&#xff0c;攻击完了怎么一个显示没有 于是…… 鼠标到三个点&#xff0c;往下一拉 哈哈哈哈哈哈哈&#xff0c;真是被自己给蠢到了

基于地理坐标的高阶几何编辑工具算法(2)——相交面裁剪

文章目录 工具步骤应用场景算法输入算法输出算法示意图算法原理后处理 工具步骤 选中一个需要裁剪的面&#xff0c;点击“相交面裁剪”工具&#xff0c;多选裁剪模板面&#xff0c;空格执行。 应用场景 常用于基于遥感影像的建筑物几何面编辑。 算法输入 一个待裁剪的面&a…

Mysql 备份恢复 mysqldump与xtrabackup备份

1.1 备份的原因 备份是数据安全的最后一道防线&#xff0c;对于任何数据丢失的场景&#xff0c;备份虽然不一定能恢复百分之百的数据 (取决于备份周期)&#xff0c;但至少能将损失降到最低。衡量备份恢复有两个重要的指标&#xff1a;恢复点目标(RPO) 和恢复时间目标(RTO)&…

vue+elemntui 加减表单框功能样式

<el-form ref"form" :model"form" :rules"rules" label-width"80px"><el-form-item label"配置时间" prop"currentAllocationDate"><div v-for"(item,key) in timeList"><el-date…

实验一:通过路由器实现内外网互联

通过路由器实现内外网互联 一、实验拓扑 相关配置详见下图&#xff0c;内网区域为AR2以内设备&#xff0c;外网区域以AR1和PC1代替进行实验测试。 二、实验要求 通过路由器实现内外网互联&#xff1a; 1.各内网PC可自动获取ip地址&#xff1b; 2.各内网PC可ping通外网PC&…

认知架构 cognitive architecture

Assistants API&#xff1a;以开发人员为中心。 有状态的API&#xff1a;允许存储以前的消息、上传文件、访问内置工具&#xff08;代码解释器&#xff09;、通过函数调用控制其他工具。 认知架构应用的两个组件&#xff1a;&#xff08;1&#xff09;如何提供上下文给应用 &…

【DevOps】深入了解RabbitMQ:AMQP协议基础、消息队列工作原理和应用场景

目录 一、核心功能 二、优势 三、核心概念 四、工作原理 五、交换机类型 六、消息确认 七、持久性和可靠性 八、插件和扩展 九、集群和镜像队列 十、客户端库 十一、管理界面 十二、应用场景 RabbitMQ是一个基于AMQP协议的消息队列中间件&#xff0c;提供高可用、可…