Codeforces Round #210 (Div. 2)

2023-05-16

本不想写,毕竟就打了一个小时(训练题变成个人赛了T_T),但是第一次水题4分钟搞定,手速一点没涨,纯粹就是脑子快^_^。

A. Levko and Table

题意:输入n和k,要求输出n行n列的矩阵满足每行每列的数和等于k。

代码如下:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int a[105][105];
int main()
{
  int n,k;
  cin>>n>>k;
  memset(a,0,sizeof(a));
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      if(i==j)
      {
        a[i][j]=k;
      }
    }
  }
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
      if(j==n-1)
        cout<<a[i][j];
      else
      cout<<a[i][j]<<" ";
    }
    cout<<endl;
  }
}
B Levko and Permutation

题意:输入n和k,求是否存在一个数列,使得这个数列存在k个数是good数,good数是第i个数和i的最大公约数大于1。存在输出这个数列,不存在输出-1,数列的所有数最大是n还有每个数不同。

思路:首先n等于k时就不存在毕竟1和任何数的最大公约数都是1,然后直接将前面n-k-1个数直接i+1第n-k处理为1,其他的直接等于i就行了。

代码如下:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int a[100005];
int main()
{
  int n,k;
  cin>>n>>k;
  if(n==k)
  {
    printf("-1\n");return 0;
  }
  if(n==1&&k==0)
  {
    cout<<1<<endl;return 0;
  }
  //memset(a,0,sizeof(a));
  for(int i=1;i<=n;i++)
  {
    a[i]=i;
  }
  for(int i=1;i<n-k;i++)
  {
    a[i]=a[i+1];
  }
  a[n-k]=1;
  for(int i=1;i<=n;i++)
  {
    if(i==n) cout<<a[i]<<endl;
    else
    cout<<a[i]<<" ";
  }
}



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

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

随机推荐

  • 九、Python第九课——Python中的if语句与运用

    xff08 请先看置顶博文 xff09 https blog csdn net GenuineMonster article details 104495419 目录 一 if语句 1 检查变量存储的值是否相等 2 判定字母或字符串时区别大
  • windows环境下wampserver的配置教程

    对 于初做 PHP 网站的朋友来说 xff0c 第一步肯定是希望在自己电脑是搭建 PHP 环境 xff0c 省去空间和上传的麻烦 xff01 但搭建环境也不是件容易的事情 xff0c 特别是对于新手同学来 说 xff01 因此在这里跟大家介
  • CentOS7.X 新装后个性化处理

    目录 1 修改HostName2 Shell脚本中文乱码问题解决3 部分常用开发工具安装4 常用开发工具安装PS 1 修改HostName 设置自定义HostName hostnamectl set hostname MyHostName
  • ffmpeg命令行提示“no such file or directory...”

    最近参考一博客测试使用ffmpeg将rtsp流分片成ts文件 xff0c 附上大神博客链接 xff0c 很有用 xff01 xff01 xff01 https blog csdn net kunzai6 article details 76
  • Python pygame安装过程笔记

    分享一下我老师大神的人工智能教程 xff01 零基础 xff0c 通俗易懂 xff01 http blog csdn net jiangjunshow 也欢迎大家转载本篇文章 分享知识 xff0c 造福人民 xff0c 实现我们中华民族伟大
  • PyQtgraph结合Pyside6绘图解决pyqtgraph模块无GraphicsWindow的问题

    解决前辈的示例的问题 发生异常 AttributeError module pyqtgraph has no attribute GraphicsWindow 代码如下 xff1a 将 xff1a win 61 pg GraphicsWin
  • Proteus&keil-51单片机-外部中断控制流水灯

    实现功能 利用P0端口进行花样显示 xff0c 显示顺序为 xff1a 8个LED灯依次左移点亮 xff1b 8个LED灯依次右移点亮 xff1b xff0c LED0 LED2 LED4 LED6亮1秒熄灭 xff0c LED1 LED3
  • 51单片机-60秒计时

    span class token macro property span class token directive hash span span class token directive keyword include span spa
  • 关于计算几何某些定理·基础知识的汇总

    欧拉定理 xff1a 设平面图的顶点数 xff0c 边数和面数分别为V xff0c E和F xff0c 则V 43 F E 61 2 直线方程两点式转换为一般式 xff1a 1 两点式 xff1a y y2 y1 y2 61 x x2 x1
  • C51单片机和ADC0832芯片设计数字电压表

    span class token macro property span class token directive hash span span class token directive keyword include span spa
  • opencv for python绘制箭靶并标注环数

    先从外到内循环绘制圆 再添加数字 有待改进 最后绘制十字线 span class token comment 绘制箭靶并标注环数 span span class token keyword import span cv2 span clas
  • opencv for python 绘制圆角矩形

    span class token comment 绘制100 240像素 圆角20的矩形 span span class token keyword import span cv2 span class token keyword as s
  • opencv鼠标指针左键画图,右键清除.

    span class token comment 按住鼠标左键画图 双击鼠标左键可以清除 span span class token keyword import span cv2 span class token keyword as s
  • macOS命令释放可释放空间(不用CleanMyMac)

    背景 众所周知 xff0c CleanMyMac的 释放可清除空间 功能非常厉害 xff0c 在用户明明已经删除了大量文件腾出几十G空间的情况下 xff0c macOS的存储管理里面仍然会显示可用空间不足 xff0c 甚至升级大型软件会提示
  • 使用 PyInstaller 把python程序 .py转为 .exe 可执行程序

    最近使用Python为项目开发一款绘图工具 绘出 声场三维模型 因为希望能把Python脚本发布为脱离Python平台运行的可执行程序 xff0c 比如单个 的exe文件 PyInstaller恰满足这个需求 本文PyInstaller的版
  • 字符串最小周期串问题

    问题描述 xff1a 如果一个字符串可以由某个长度为n的字符串重复多次得到 xff0c 则该串以n为周期 例如 xff0c abcabcabcabc以3为周期 xff08 注意 xff0c 它也以6和12为周期 xff09 输入一个长度不超
  • linux 下使用 rsync 进行文件 同步

    rsync 介绍 rsync是类unix系统下的数据镜像备份工具 remote sync rsync是一个功能非常强大的工具 xff0c 其命令也有很多功能特色选项 xff0c 我们下面就对它的选项一一进行分析说明 它的特性如下 xff1a
  • linux 下安装、使用 redis

    redis介绍 Redis是一个开源 支持网络 基于内存 键值对存储数据库 xff0c 使用ANSI C编写 xff0c redis中文官方网站 xff0c 点这里 redis安装 我的linux操作系统为ubuntu12 04 登录 ht
  • 奇异递归模板模式(CRTP)应用--表达式模板(expression template) 2

    1 表达式模板 xff08 expression template xff09 概述 首先分几个部分介绍下expression template 1 1 表达式模板 xff08 expression template xff09 是什么 x
  • Codeforces Round #210 (Div. 2)

    本不想写 xff0c 毕竟就打了一个小时 xff08 训练题变成个人赛了T T xff09 xff0c 但是第一次水题4分钟搞定 xff0c 手速一点没涨 xff0c 纯粹就是脑子快 A Levko and Table 题意 xff1a 输