Codeforces Round #706 (Div. 2)

2023-05-16

在这里插入图片描述在这里插入图片描述代码:

    #include <iostream>
    #include <bits/stdc++.h>
    #define INF 0x3f3f3f3f
    using namespace std;
    int n,k;
    string s;
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
            cin>>n>>k;
            cin>>s;
            string str=s;
            reverse(str.begin(),str.end());
            int i;
            for(i=0;i<(n+1)/2;i++)
            {
               if(s[i]!=str[i])
               {
                  break;
               }
            }
     
            if(i==(n+1)/2)//回文串
            {
               if(n%2==0)
               {
                  if((n-2)/2>=k)
                  {
                     cout<<"YES"<<endl;
                  }
                  else
                  {
                     cout<<"NO"<<endl;
                  }
               }
               else
               {
                  if((n-1)/2>=k)
                  {
                     cout<<"YES"<<endl;
                  }
                  else
                  {
                     cout<<"NO"<<endl;
                  }
               }
            }
            else
            {
               if(i>=k)
               {
                  cout<<"YES"<<endl;
               }
               else
               {
                  cout<<"NO"<<endl;
               }
            }
        }
        return 0;
    }

在这里插入图片描述在这里插入图片描述

    #include <iostream>
    #include <bits/stdc++.h>
    #define INF 0x3f3f3f3f
    using namespace std;
    #define N 100010
    int a[N];
    map<int,int>vis;
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
           int n,k;
           scanf("%d %d",&n,&k);
           set<int>s;
           vis.clear();
           for(int i=1;i<=n;i++)
           {
              scanf("%d",&a[i]);
              s.insert(a[i]);
              vis[a[i]]=1;
           }
           sort(a+1,a+1+n);
     
           if(a[1]!=0)
           {
              if(vis[ceil(a[n]/2.0)]||k==0)
              {
                 cout<<s.size()<<endl;
              }
              else
              {
                 cout<<s.size()+1<<endl;
              }
           }
           else
           {
              if(s.size()<a[n]+1)//b在a[n]的左边
              {
                 int i;
                 for(i=2;i<=n;i++)
                 {
                    if(a[i]-a[i-1]>1)
                    {
                       break;
                    }
                 }
                 if(vis[ceil((a[i-1]+1+a[n])/2.0)]||k==0)
                 {
                    cout<<s.size()<<endl;
                 }
                 else
                 {
                    cout<<s.size()+1<<endl;
                 }
              }
              else
              {
                 cout<<s.size()+k<<endl;
              }
           }
        }
        return 0;
    }


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

Codeforces Round #706 (Div. 2) 的相关文章

随机推荐

  • Wayland与Weston简介

    xfeff xfeff 简单地说 xff0c Wayland是一套display server Wayland compositor 与client间的通信协议 xff0c 而Weston是Wayland compositor的参考实现 其
  • 什么是IaaS,PaaS和SaaS及其区别

    云计算的三种服务模式 xff1a IaaS xff0c PaaS和SaaS Infrastructure xff08 基础设施 xff09 as a Service xff0c Platform xff08 平台 xff09 as a Se
  • Backup for tire

  • 用QXDM获取log的方法说明

    用 QXDM 获取 log 的方法说明 对于获取 LOG 可能我们会有一些误解 测试人员害怕得到的 LOG 信息不全 而将所有的选项都选上 希望能够得到最全的 LOG 其实不然 受到手机及手机与 PC 的通讯限制 如果选择保存所有的 LOG
  • Python环境变量PYTHONPATH设置和easy_install简单使用

    1 把自己编写的 python模块添加到 PYTHONPATH上 要想让 python解释器找到自己编写的模块 xff0c 则该模块必须 PYTHONPATH上 xff0c 否则在导入该模块时会出现找不到该模块的错误 xff0c 因此必须把
  • 超级有用的git reset --hard和git revert命令

    很多时候 xff0c git新手容易误操作 xff0c 比如 xff0c 在levelIISZ 1 4 dev分支下 xff0c 运行了git pull idc cpp 1 0的结果 xff0c 这样做麻烦很大 xff0c 经常导致mave
  • android 为什么需要签名

    所有的Android应用程序都要求开发人员用一个证书进行数字签名 xff0c anroid系统不会安装没有进行签名的由于程序 平时我们的程序可以在模拟器上安装并运行 xff0c 是因为在应用程序开发期间 xff0c 由于是以Debug面试进
  • 高通平台工具使用

    OverView QPST 综合工具 传输文件 查看 device 的 EFS 文件系统 代码烧录 QRCT 测试RF QXDM 看log JTAG trace32调试 QPST QXDM的使用说明 xff0c 具体的可以看我上传到csdn
  • git创建与管理远程分支

    1 远程分支就是本地分支push到服务器上的时候产生的 比如master就是一个最典型的远程分支 xff08 默认 xff09 1 git push origin master 除了master之外 xff0c 我们还可以随便创建分支 xf
  • pthread_key_t和pthread_key_create()详解

    下面说一下线程中特有的线程存储 xff0c Thread Specific Data 线程存储有什么用了 xff1f 他是什么意思了 xff1f 大家都知道 xff0c 在多线程程序中 xff0c 所有线程共享程序中的变量 现在有一全局变量
  • 2016 Personal Training #11 Div.2 B G J

    UVALive 5963 题意 xff1a 给你n个数 xff0c 如果这n个数满足 xff1a 例如n 61 4第一个数前面有0个数后面有三个数那么这第一个位置数可以为0或者3 xff0c 第二个位置可以为1或2等等 给出的n个数满足则输
  • Ubuntu22.04安装CUDA11.8和CUDNN

    下载CUDA11 8 下载CUDA11 8 选择对应的系统 架构 OS 版本 逐步执行上图命令 编辑环境变量文件 sudo gedit bashrc 配置环境变量 export PATH 61 usr local cuda 11 8 bin
  • ACME.SH 申请SSL证书(免费、自动更新)

    1 获取DNS密钥 xff08 1 xff09 获取域名服务商AccessKey ID及AccessKey Secret 我使用的域名是阿里云 xff0c 故需要去阿里云RAM管理平台获取 xff1a 其他服务商 xff0c 可以去指定的服
  • C语言fscanf函数读取结构化数据

    函数原型 xff1a int fscanf FILE restrict stream const char restrict format span class hljs keyword span fscanf 分隔符是 空格 tab 回车
  • 选择法排序

    选择法排序 xff1a 假设有N个数要按照从大到小的顺序排序 xff0c 选择法就是先设第一个数是最大的 xff08 进行第一次大循环 xff09 xff0c 然后将这个数与数组中剩下的数依次比较 xff0c 如果剩下的数中有比这个数大的
  • debian 10的安装DVD

    准备 下载debian 链接 xff1a https pan baidu com s 1BfyVmF3UgiEyKWzgQO90LA 提取码 xff1a evk9 复制这段内容后打开百度网盘手机App xff0c 操作更方便哦 来自百度网盘
  • Linux 最常用命令汇总

    常用命令 一 文件操作进入文件夹查看文件夹下文件创建文件夹复制文件移动文件删除文件查看文件内容实时查看文件内容创建文件编辑文件追加文件内容添加文件内容替换文件内容清空文件压缩解压文件分割文件文件合并文件对比显示文件树软链接一次执行多个she
  • CSP官网题目——炉石传说

    问题描述 玩家会控制一些角色 xff0c 每个角色有自己的生命值和攻击力 当生命值小于等于 0 时 xff0c 该角色死亡 角色分为英雄和随从 玩家各控制一个英雄 xff0c 游戏开始时 xff0c 英雄的生命值为 30 xff0c 攻击力
  • 【C51自学笔记】定时器

    CPU时序 xff1a v 振荡周期 xff1a 为单片机提供定时信号的振荡源的周期 xff08 晶振周期或外加振荡周期 xff09 v 状态周期 xff1a 2个振荡周期为1个状态周期 xff0c 用S表示 振荡周期又称S周期或时钟周期
  • Codeforces Round #706 (Div. 2)

    代码 xff1a span class token macro property span class token directive keyword include span span class token string lt iost