【CodeForces】Codeforces Round 856 (Div. 2) A,B

简介: Problem - A - Codeforces

Problem - A - Codeforces 

9.3.png🚥🚥🚥


这道题的细节很妙(好像这就是cf的特点)


给出的2*n-2个字符串里面包含了前缀和和后缀


观察这2*n-2个字符串,我们会发现,其中有两个字符串的长度是n-1的


2个长度为n-1的字符串,那么这2个字符串就分别是前缀和后缀了


🚥🚥🚥

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t; 
    cin>>t;
    while(t--){
        int n; cin>>n;
        string s1, s2;
        for(int i=0; i<(2*n-2); i++){
            string s; 
            cin>>s;
            if(s.size() == n-1) s1 += s;
        }
        s2 += s1;
        reverse(s2.begin(), s2.end());
        if(s1 == s2) cout<<"YES"<<'\n';
        else cout<<"NO"<<'\n';
    }
}

Problem - B - Codeforces 

9.4.png

注意:任何数都可以除1,所以当a[i]=1时,把a[i]变成2

#include <iostream>
#include <vector>
using namespace std;
void solve(){
    int n;
     cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (long long i = 0; i < n; ++i) {
        if (a[i]==1) {
            a[i]=2;
        }
        if (i >0)
        while (a[i] % a[i-1] == 0) {
            a[i] ++;
        }
    }
    for (int i = 0; i < n; ++i) {
        cout << a[i] << " ";
    }
    cout << endl;
}
int main(){
    int t; 
    cin >> t;
    while(t--) 
    solve();
    return 0;
}

Code over!

相关文章
2023Node.js零基础教程(小白友好型),nodejs新手到高手,(一)NodeJS入门
2023Node.js零基础教程(小白友好型),nodejs新手到高手,(一)NodeJS入门
451 0
FL Studio 21最新版本下载附激活序列号
FL Studio 21版 是一款非常强大的音乐制作软件。他适用于 Windows 以及 Mac系统,FL Studio被誉为最人性化的音乐制作软件,哪怕你没有使用基础,也能轻松上手,用他把自己的灵感变为音乐。
3146 0
解决E: 仓库 “http://realsense-hw-public.s3.amazonaws.com/Debian/apt-repo bionic InRelease” 没有数字签名问题
解决E: 仓库 “http://realsense-hw-public.s3.amazonaws.com/Debian/apt-repo bionic InRelease” 没有数字签名问题
894 0
阿里云服务器实例规格选择参考:如何根据业务场景选择适合自己的实例规格
在我们购买阿里云服务器的时候,阿里云提供了众多的云服务器实例规格,满足了不同行业、不同业务场景的多样化需求。然而,面对众多的实例选择,如何根据自身的业务特性,挑选出最合适的云服务器实例规格,成为了众多用户,尤其是新手用户比较关心的问题。本文旨在通过深入剖析阿里云服务器的各类实例规格,结合具体的业务场景,为您提供一份详尽的实例规格选择指南,以供参考和选择。
内核网络小白之故障寻踪记
本文记述了一次由 skb(socket buffer)异常导致的内核故障排查过程。
200 11
如何免费在线试用 200+ Linux 和 Unix 发行版?
Linux 和 Unix 都有着各种各样的发行版,有的界面美观,有的功能强大。如果你想要尝试不同的 Linux 和 Unix 发行版,传统的作法是先在本地安装对应版本,再进行体验。这样效率非常低下,不仅需要下载镜像,还要进行安装,比较费时。
536 0
如何免费在线试用 200+ Linux 和 Unix 发行版?
|
11月前
|
python Django教程 之 模型(数据库)、自定义Field、数据表更改、QuerySet API
python Django教程 之 模型(数据库)、自定义Field、数据表更改、QuerySet API
「AIGC算法」R-tree算法
**R-tree算法摘要:** R-tree是空间数据索引技术,用于快速查找多维空间对象。它模拟图书馆的书架,将空间区域组织成树结构,动态适应数据变化。变种如R+树和R*树优化了空间利用率和查询效率。应用于GIS、数据库索引和计算机图形学。虽实现复杂,内存需求高,但能高效处理空间查询。优化变种持续改进性能。
142 0
使用Docker容器化Java后台应用
【4月更文挑战第16天】本文介绍了如何使用Docker容器化Java后台应用。Docker作为开源应用容器引擎,提供一致运行环境,简化部署,增强可移植性。文章详细阐述了Docker的优势,包括环境一致性、隔离性、可移植性和资源效率。步骤包括安装Docker、创建Dockerfile、构建镜像、运行容器及管理容器。进阶部分涉及多阶段构建、数据持久化和网络配置,强调了Docker对现代Java开发的重要性。
172 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等