AtCoder ABC342 A-D题解

华为出的比赛?

好像是全站首个题解哎!

比赛链接:ABC342

Problem A:

稍微有点含金量的签到题。

#include <bits/stdc++.h>
using namespace std;
int main(){string S;cin>>S;for(int i=0;i<s.size();i++){if(count(S.begin(),S.end(),S[i])==1){//数有多少个字符cout<<find(S.begin(),S.end(),S[i])-S.begin()+1<<endl;//找它的位置return 0;}}
}

Problem B:

依然是签到题。

#include <bits/stdc++.h>
using namespace std;
int P[105];
int main(){int N;cin>>N;for(int i=0;i<N;i++){int p;cin>>p;p--;P[p]=i;}int Q;cin>>Q;while(q--){int A,B;cin>>A>>B;A--;B--;if(P[A]>P[B])swap(A,B);cout<<A+1<<endl;}return 0;
}

Problem C:

首先,要明确\Theta (nq)暴力是过不了的,所以必须优化。用一个数组记录改动信息,这样复杂度只有\Theta (26q),因为一共就26个字母嘛。

#include <bits/stdc++.h>
using namespace std;
int to[26];
int main(){for(int i=0;i<26;i++)to[i]=i;int N;cin>>N;string S;cin>>S;int Q;cin>>Q;while(Q--){char c,d;cin>>c>>d;for(int i=0;i<26;i++){if(to[i]==c-'a')to[i]=d-'a';}}for(int i=0;i<n;i++)cout<<char('a'+to[S[i]-'a']);return 0;
}

感觉比以往的C简单一些。

Problem D:

数论题。我们知道,完全平方数的所有质因子的质数都是偶数(唯一分解定理),所以我们每次把a_{i}除质因子p的平方,直到除不尽为止。最后还要特判一下0(它跟谁乘都是完全平方)。

#include <bits/stdc++.h>
using namespace std;
const int maxn=200005;
int A[maxn],cnt[maxn];
int main(){int N;cin>>N;for(int i=1;i<=N;i++)cin>>A[i];int ans=0,t=n-1;//十年OI一场空,不开long long见祖宗for(int i=1;i<=N;i++){for(int j=2;j<=A[i]/j;j++){while(A[i]%(j*j)==0)A[i]/=(j*j);}if(A[i]==0){ans+=t;t--;}else{ans+=cnt[A[i]];cnt[A[i]]++;}}cout<<ans<<endl;return 0;
}

ok,以上就是本期的全部内容。(up实力有限,只会A-D)我们下期再见!

友情提醒:本期的全部代码都有问题,请不要无脑Ctrl C+Ctrl V

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

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

相关文章

C++ STL :红黑树rb_tree源码剖析

STL关联式容器map、set、multimap、multiset&#xff0c;绝大部分操作如插入、修改、删除、搜索&#xff0c;都是由其内含的红黑树来完成的。 红黑树数据结构和算法的讲解见&#xff1a; 数据结构与算法&#xff1a;红黑树讲解-CSDN博客 我下面会总结 STL中rb_tree怎么实现…

随机分布模型

目录 前言 一、离散型随机变量 1.1 0-1分布 1.2 二项分布 1.3 帕斯卡分布 1.4 几何分布 1.5 超几何分布 1.6 泊松分布 二、连续型随机变量 2.1 均匀分布 2.2 指数分布 2.3 高斯分布/正态分布 2.4 分布&#xff08;抽样分布&#xff09; 2.5 t分布&#xff08;抽样…

matlab经验模式分解的R波检测算法

1、内容简介 略 56-可以交流、咨询、答疑 2、内容说明 略 心血管疾病是威胁人类生命的主要疾病之一&#xff0c;而心电信号&#xff08;electrocardiogram, ECG&#xff09; 则是评价心脏功能的主要依据&#xff0c;因此&#xff0c;关于心电信号检测处理的研究一直为各方所…

ROS的pluginlib学习总结一

在开发中需要使用到插件&#xff0c;因此学习了下pluginlib的一些使用&#xff0c;学习的还不够透彻&#xff0c;先记录一下这几天的学习结果。 关于ROS中pluginlib的使用主要参考的是《ROS的pluginlib的理解与实例》与《ROS专题----pluginlib简明笔记》这两篇文章。第一篇中讲…

react中修改state中的值无效?

// 初始化state state {personArr:[{name:张三,id:1},{name:李四,id:2},{name:王五,id:3}] }componentDidMount(){const newName 赵六const indexUpdate 1const newArr this.state.personArr.map((item,index)>{if(indexUpdate index){return {...item,name:newName}}e…

危险的代码!

//删除 getMatchmakers_delete() {this.isLoadingtrue;// Make an Axios POST request to your backend endpointaxios.delete(config_ipadministrator_id_and_matchmaker_name_delete, {administratorId: this.id,matchmakerName: this.matchmakerName_search}).then(response…

Nest.js权限管理系统开发(六)新建模块

本文相关文档&#xff1a;NestJS 中文网 创建模块 nest g命令 我们知道一个模块往往包含controller、module、service等文件&#xff0c;为了方便我们创建这些文件&#xff0c;nest cli提供了一些命令&#xff1a; 生成模块 (nest g mo) 以保持代码井井有条并建立清晰的边界…

适合新手博主站长使用的免费响应式WordPress博客主题JianYue

这款JianYue主题之所以命名为 JianYue&#xff0c;意思就是简单而不简约的。是根据Blogs主题优化而成&#xff0c;剔除了一些不必要的功能及排版&#xff0c;仅保留一种博客布局&#xff0c;让新手站长能够快速手上WordPress。可以说这款主题比较适合新手博主站长使用&#xff…

SpringCloud-Docker原理解析

Spring Cloud和Docker的结合为微服务架构的部署和管理提供了强大的支持。本文深入剖析Spring Cloud与Docker的集成原理&#xff0c;从服务注册与发现、配置管理、负载均衡到容器化部署等方面展开详细解析。探讨Spring Cloud如何利用Docker容器技术实现服务的弹性伸缩&#xff0…

【深度学习】CIFAR10图像分类

案例3&#xff1a;PyTorch实战: CIFAR10图像分类 1 任务目标 1.1 用多层感知机(MLP)和卷积网络(ConvNet)完成CIFAR10分类 使用PyTorch分别实现多层感知机(MLP)和卷积网络(ConvNet)&#xff0c;并完成CIFAR10数据集&#xff08;http://www.cs.toronto.edu/~kriz/cifar.html&a…

力扣:134. 加油站

1.分为三种情况&#xff0c;一种为总存储的油小于总消耗的油&#xff0c;这样不能跑一圈。二种为从0结点开始就没有断过油。三种为中间有断油过&#xff0c;从后面向前遍历后填过剩下油的最小值&#xff0c;这个点就是出发点。 class Solution {public int canCompleteCircui…

[C++]C++中memcpy和memmove的区别总结

这篇文章主要介绍了C中memcpy和memmove的区别总结,这个问题经常出现在C的面试题目中,需要的朋友可以参考下 变态的命名 我们在写程序时&#xff0c;一般讲究见到变量的命名&#xff0c;就能让别人基本知道该变量的含义。memcpy内存拷贝&#xff0c;没有问题;memmove&#xff…

测试环境搭建整套大数据系统(七:集群搭建kafka(2.13)+flink+hudi+dinky)

一&#xff1a;搭建kafka。 1. 三台机器执行以下命令。 cd /opt wget wget https://dlcdn.apache.org/kafka/3.6.1/kafka_2.13-3.6.1.tgz tar zxvf kafka_2.13-3.6.1.tgz cd kafka_2.13-3.6.1/config vim server.properties修改以下俩内容 1.三台机器分别给予各自的broker_id…

AIGC实战——扩散模型(Diffusion Model)

AIGC实战——扩散模型 0. 前言1. 去噪扩散概率模型1.1 Flowers 数据集1.2 正向扩散过程1.3 重参数化技巧1.4 扩散规划1.5 逆向扩散过程 2. U-Net 去噪模型2.1 U-Net 架构2.2 正弦嵌入2.3 ResidualBlock2.4 DownBlocks 和 UpBlocks 3. 训练扩散模型4. 去噪扩散概率模型的采样5. …

STM32 4位数码管和74HC595

4位数码管 在使用一位数码管的时候&#xff0c;会用到8个IO口&#xff0c;那如果使用4位数码管&#xff0c;难道要使用32个IO口吗&#xff1f;肯定是不行的&#xff0c;太浪费了IO口了。把四个数码管全部接一起共用8个IO口&#xff0c;然后分别给他们一个片选。所以4位数码管共…

✅技术社区项目—JWT身份验证

通用的JWT鉴权方案 JWT鉴权流程 基本流程分三步: ● 用户登录成功之后&#xff0c;后端将生成的jwt返回给前端&#xff0c;然后前端将其保存在本地缓存; ● 之后前端与后端的交互时&#xff0c;都将iwt放在请求头中&#xff0c;比如可以将其放在Http的身份认证的请求头 Author…

C语言编程安全规范

目的 本规范旨在加强编程人员在编程过程中的安全意识,建立编程人员的攻击者思维,养成安全编码的习惯,编写出安全可靠的代码。 2 宏 2.1 用宏定义表达式时,要使用完备的括号 2.2 使用宏时,不允许参数发生变化 3 变量 3.1 所有变量在定义时必须赋初值 变量声明赋予初值,可…

试验铁底板安装流程——北重厂家

试验台铁底板安装流程有哪些&#xff1a; 准备工作&#xff1a;将地面清理干净&#xff0c;并确认地面平整无明显障碍物。 安装定位桩&#xff1a;在地面上标出台铁的位置&#xff0c;并使用锤子和钉子或其他固定工具&#xff0c;将定位桩固定在地面上。 准备底板&#xff1a…

B端系统:导航机制设计,用户体验提升的法宝

Hi&#xff0c;大家好&#xff0c;我是贝格前端工场&#xff0c;从事8年前端开发的老司机。很多B端系统体验不好很大一部分原因在于导航设计的不合理&#xff0c;让用户无所适从&#xff0c;大大降低了操作体验&#xff0c;本文着重分析B端系统的导航体系改如何设计&#xff0c…

$attrs

一、概念 vue官网定义如下: 包含了父作用域中不作为 prop 被识别 (且获取) 的 attribute 绑定 (class 和 style 除外)。当一个组件没有声明任何 prop 时,这里会包含所有父作用域的绑定 (class 和 style 除外),并且可以通过v-bind="$attrs"传入内部组件——在创建…