CF1520 Round 719 (Div. 3) 补题报告

Codeforces Round 719 (Div. 3)

A. Do Not Be Distracted!

A. 不要分心!

题意

给定一个字符串,相同的字母只能相互连接出现,不得出现后再次单独出现,判断字符串是否合规

思路

用桶记录字符出现的次数,判断再次出现时字符前是否为同一字符

代码

#include<bits/stdc++.h>
using namespace std; 
int t,n,b[105];
string s;
int main(){cin>>t;while(t--){cin>>n>>s;memset(b,0,sizeof(b));bool flag=0;b[s[0]]++;for(int i=1;i<n;i++){if(s[i-1]!=s[i]&&b[s[i]]!=0){cout<<"NO"<<endl;flag=1;break;}b[s[i]]++;}if(!flag){cout<<"YES"<<endl;}}return 0; 
}

B. Ordinary Numbers

B. 普通数字

题意

一个数字的所有位数均为同一个数字那么就称它为普通数,给定一个数字,求从1到这个数字所有的“普通数”的个数

思路

由题意知,在10以内有“普通数”9个,10至100,也有9个,每增加一位就会增加9个“普通数”,我们可以先枚举位数,然后枚举相同的数字,保证在n内,求得最多数量

代码

#include<bits/stdc++.h>
using namespace std; 
long long n,ans,t;
string s;
int main(){cin>>t;while(t--){ans=0;cin>>n;for(int i=1;i<=n;i=i*10+1){for(int j=1;j<=9;j++){if(i*j<=n){ans++;}else{break;}}}cout<<ans<<endl;}return 0; 
}

C. Not Adjacent Matrix

C. 不相邻矩阵

题意

给定一个数字n,要求你使用1~ n 2 n^2 n2的数字构造一个n*n的矩阵,要求矩阵中相邻的数字之差不能等于1

思路

本题有多种解题方法,最简单的就是先输出奇数在输出偶数,注意1和2要特判,1只能构造1,2只能输出-1

代码

#include<bits/stdc++.h>
using namespace std; 
long long n,t,a;
int main(){cin>>t;while(t--){cin>>n;if(n==1){cout<<1<<endl;continue;}if(n==2){cout<<"-1"<<endl;continue;}a=0;for(int i=1;i<=n*n;i+=2){a++;cout<<i<<' ';if(a>=n){cout<<endl;a=0;}}for(int i=2;i<=n*n;i+=2){a++;cout<<i<<' ';if(a>=n){cout<<endl;a=0;}}}return 0; 
}

D. Same Differences

D. 相同的差

题意

给定一个序列,求出这个序列内下标之差相同且元素之差相同的数的数量

思路

a i − a j = i − j a_i-a_j=i-j aiaj=ij可得 a i − i = a j − j a_i-i=a_j-j aii=ajj,所以只需要记录每一个位置的下标与元素之差即可

代码

// LUOGU_RID: 149950563
#include<bits/stdc++.h>
using namespace std; 
long long n,t,x,ans;
int main(){scanf("%lld",&t);while(t--){scanf("%lld",&n);ans=0;long long a[400015]={0};for(int i=1;i<=n;i++){scanf("%lld",&x);ans+=(a[x-i+n]++);}printf("%lld\n",ans);}return 0; 
}

E. Arranging The Sheep

E. 排列绵羊

题意

给定一个由 ∗ * . . .构成的字符串,每次可以向左或向右移动 ∗ * ,求出使所有 ∗ * 连在一块的最小次数

思路

让所有的 ∗ * 向中间集中是最好的方法,所以本题首先找到中间的 ∗ * 的位置,然后算出所有 ∗ * 距离和

代码

#include<bits/stdc++.h>
using namespace std; 
long long n,t,x,ans,a[1000005];
string s;
int main(){scanf("%lld",&t);while(t--){scanf("%lld",&n);cin>>s;x=0,ans=0;for(int i=0;i<n;i++){if(s[i]=='*'){a[++x]=i+1;}}if(x<=1){cout<<0<<endl;continue;}for(int i=1;i<=x;i++){ans+=abs(a[x/2+1]-a[i])-abs(x/2+1-i);}cout<<ans<<endl;}return 0; 
}

F1. Guess the K-th Zero (Easy version)

猜左数第k个0位置(简易版)

题意

本题为交互题,有一个隐藏的只包含0和1的序列,要求在20次询问区间内元素之和来判断序列中第k个0的下标

思路

区间内元素之和即为区间内1的个数,由此可得0的个数,使用二分查找,每次判断第k个0在mid左还是mid右,就可以找到它了

代码

#include<bits/stdc++.h>
using namespace std; 
long long n,k,t,x,mid,l,r;
int main(){scanf("%lld%lld%lld",&n,&t,&k);l=1,r=n;while(l<=r){mid=(l+r)/2;cout<<"? 1 "<<mid<<endl;cin>>x;if(x+k<=mid){r=mid-1;}else{l=mid+1;}}cout<<"! "<<l;return 0; 
}

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

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

相关文章

两天学会微服务网关Gateway-Gateway路由规则

锋哥原创的微服务网关Gateway视频教程&#xff1a; Gateway微服务网关视频教程&#xff08;无废话版&#xff09;_哔哩哔哩_bilibiliGateway微服务网关视频教程&#xff08;无废话版&#xff09;共计17条视频&#xff0c;包括&#xff1a;1_Gateway简介、2_Gateway工作原理、3…

和数软件:区块链技术的爆发与冲击

什么是区块链&#xff1f;它是如何发展而来的&#xff1f;应用在哪些领域&#xff1f;将会对我国的社会经济产生哪些重大影响&#xff1f; 什么是区块链 区块链作为一种底层技术&#xff0c;最早的实践是数字货币。根据最早的中本聪定义&#xff0c;区块链实质上是一种基于网…

MS2548 国产自动方向控制、半双工 RS-485 收发器 替代MAX13487

MS2548 国产自动方向控制、半双工 RS-485 收发器 替代MAX13487 北京冠宇铭通科技有限公司 肖小姐 产品简述 MS2548 是一个 5V 供电、半双工 RS-485 收发器。 芯片具有自动换向控制功能&#xff0c;可用于隔离485 端口&#xff0c;驱动器输入与使能信号一起配合控制芯片的状态&…

机器学习--循环神经网络(RNN)4

一、RNN的学习方式 如果要做学习&#xff0c;需要定义一个损失函数&#xff08;loss function&#xff09;来评估模型的好坏&#xff0c;选一个参数要让损失最小。 以槽填充为例&#xff0c;如上图所示&#xff0c;给定一些句子&#xff0c;给定一些标签&#xff0c;告诉机器…

借助Aspose.html控件,在 Java 中将 URL 转换为 PDF

如果您正在寻找一种将实时 URL 中的网页另存为 PDF文档的方法&#xff0c;那么您来对地方了。在这篇博文中&#xff0c;我们将学习如何使用 Java 将 URL 转换为 PDF。从实时 URL转换HTML网页可以像任何其他文档一样保存所需的网页以供离线访问。将网页保存为 PDF 格式可以轻松突…

华为ce12800交换机m-lag(V-STP模式)配置举例

配置## 标题思路 采用如下的思路配置M-LAG双归接入IP网络&#xff1a; 1.在Switch上配置上行接口绑定在一个Eth-Trunk中。 2.分别在SwitchA和SwitchB上配置V-STP、DFS Group、peer-link和M-LAG接口。 3.分别在SwitchA和SwitchB上配置LACP M-LAG的系统优先级、系统ID。 4.分别在…

【STM32+HAL】GY25倾斜度角度模块

一、前言 有关MPU6050模块读取六轴传感器数值的详细内容&#xff0c;详见【STM32HAL】姿态传感器陀螺仪MPU6050模块 二、所用工具 1、芯片&#xff1a;STM32F103C8T6 2、配置软件&#xff1a;CUBEMX 3、编译器&#xff1a;KEIL5 4、产品型号&#xff1a;GY-25 5、使用芯片…

基于SSH框架的鞋业管理系统设计与实现

目 录 摘 要 I Abstract II 引 言 1 1 相关技术 3 1.1 MySQL 3 1.2 SSH框架 3 1.2.1 Struts 3 1.2.2 Spring 4 1.2.3 Hibernate 5 1.3 B/S架构 5 1.4 本章小结 6 2 系统分析 7 2.1 用例分析 7 2.2 功能需求 9 2.3 非功能需求 11 2.4 本章小结 12 3 系统设计 13 3.1 系统概要设…

239. 滑动窗口最大值(leetcoude-hot100)-另附一道同类扩展题

239. 滑动窗口最大值 解题思路 本题的主要思想是通过单调队列去存储数组的下标&#xff0c;对于这道题目来讲&#xff0c;是通过一个数组b来维护一个单调递减的队列&#xff0c;用hh和tt来记录数组b所模拟的队列的头部和尾部&#xff0c;而b[i]记录的是数组nums的对应元素的下…

793.高精度乘法(acwing)

文章目录 793.高精度乘法题目描述高精度乘法 793.高精度乘法 题目描述 给定两个正整数A和B&#xff0c;请你计算A * B的值。 输入格式 共两行&#xff0c;第一行包含整数A&#xff0c;第二行包含整数B。 输出格式 共一行&#xff0c;包含A * B的值。 数据范围 1≤A的长度≤…

BigDecimal可以用equals方法做等值比较吗?

结论是不可以&#xff0c;BigDecimal的equals方法不仅会比较值&#xff0c;还会比较精度&#xff0c;比如1.0和1.00虽然值是一样的&#xff0c;我们也倾向于认为是相同的&#xff0c;但是因为精度不同&#xff0c;最终得到的结论是false。 代码如下&#xff1a; Test public v…

Ansible Inventory主机清单和playbook 剧本

Ansible Inventory主机清单playbook 剧本一、inventory主机清单管理1、主机与组2、变量2.1 主机变量2.2 组变量2.3 组嵌套2.4 别名 3、inventory 中的变量 二、Ansible 的脚本 --- playbook 剧本1、playbook的组成2、如何定义playbook &#xff1f;2.1 基本格式2.2 语句的横向/…

云计算科学与工程实践指南--章节引言收集

云计算科学与工程实践指南–章节引言收集 //本文收集 【云计算科学与工程实践指南】 书中每一章节的引言。 我已厌倦了在一本书中阅读云的定义。难道你不失望吗&#xff1f;你正在阅读一个很好的故事&#xff0c;突然间作者必须停下来介绍云。谁在乎云是什么&#xff1f; 通…

使用 Mendix 中的 OIDC 模块集成 Azure AD SSO

前言 在当今快速发展的数字化世界中&#xff0c;企业追求高效率和灵活性已成为常态。Mendix&#xff0c;作为一个先进的低代码开发平台&#xff0c;正是企业快速响应市场需求、加速数字化转型过程的利器。通过其直观的可视化开发环境&#xff0c;即使是非技术背景的用户也能设…

SpringBoot-WEB相关

WEB相关 WebApplicationContextServletContextAwareProcessor用于处理带有WebApplicationContextServletContextAware接口的Bean&#xff0c;该接口的目的是&#xff1a;用于指示 Spring 中的 Bean 希望获取 ServletContext 对象。这个接口不包含任何方法&#xff0c;它仅仅是…

技术小知识:云计算服务下的IaaS,PaaS,SaaS⑥

一、云计算 云计算起源仿照天空的云朵聚集&#xff0c;意为对大量服务器的远程管理。以便能对服务器做空间、资源的最大动态协调利用和降低操作执行命令的复杂度。 二、云计算衍生下的服务 在服务器以一种云的形式存在&#xff0c;衍生除了很多服务提供&#xff0c;以便用户可以…

七、MySQL配置文件及常用参数

目录 一、配置文件 二、MySQL参数 一、配置文件 配置文件目录&#xff1a;/etc 注意&#xff1a;首行缩进的均为示例&#xff0c;主要参数不能作为生产环境依据&#xff0c;建议在DBA指导下配置。更新中 [rootrabbitmq_1 etc]# vim my.cnf //因为mysql在启动时候&#xff0…

295.【华为OD机试】智能驾驶( 广度优先搜索(BFS)JavaPythonC++JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握! 文章目录 一. 题目二.解题思路三.题解代码Python题解代码JAVA题解…

crossover2023激活码分享crossover免费升级2024 crossover24更新内容

CrossOver是一款功能强大的系统兼容软件&#xff0c;它能够让Mac和Linux用户在不安装Windows操作系统的情况下直接运行Windows应用程序。以下是关于CrossOver的更多信息&#xff1a; 一、工作原理 CrossOver的工作原理是通过在Mac或Linux系统上模拟Windows应用程序所需的运行…

循序渐进丨MogDB 数据库新特性之SQL PATCH绑定执行计划

1 SQL PATCH 熟悉 Oracle 的DBA都知道&#xff0c;生产系统出现性能问题时&#xff0c;往往是SQL走错了执行计划&#xff0c;紧急情况下&#xff0c;无法及时修改应用代码&#xff0c;DBA可以采用多种方式针对于某类SQL进行执行计划绑定&#xff0c;比如SQL Profile、SPM、SQL …