Codeforces Round 910 (Div. 2)

Codeforces Round 910 (Div. 2)

文章目录

  • Codeforces Round 910 (Div. 2)
    • A
    • B
    • C
    • D

A

模拟

#include <bits/stdc++.h>using namespace std;
const int N=1e5+10;
char s[N];void solve(){int n , k , cb = 0 , ans = 0;cin >> n >> k;for(int i = 1 ; i <= n ; i ++){cin >> s[i];if(s[i] == 'B')cb ++;}if(cb == k){cout << "0\n";return ;}else{cout << "1\n";    }while(cb < k){for(int i = 1 ; i <= n ; i ++){if(s[i] == 'A'){cb ++;if(cb == k){cout << i << " B" << endl;return ;}}}}while(cb > k){for(int i = 1 ; i <= n ; i ++){if(s[i] == 'B'){cb --;if(cb == k){cout << i << " A" << endl;return ;}}}     }
}int main()
{int T;cin >> T;while(T --){solve();}return 0;
}

B

最后一个不能分解,依次往前计算

#include <bits/stdc++.h>using namespace std;
const int N = 2e5 + 10;
int a[N];void solve()
{int64_t n, res = 0;cin >> n;for (int i = 1; i <= n; i++)cin >> a[i];for (int i = n - 1; i >= 1; i--){if (a[i] > a[i + 1]){res += ceil(1.0 * a[i] / a[i + 1]) - 1;a[i] = a[i] / ceil(1.0 * a[i] / a[i + 1]);}}cout << res << endl;
}int main()
{int T;cin >> T;while (T--){solve();}return 0;
}

C

一半红一半蓝,当多出奇数时非法

#include <bits/stdc++.h>using namespace std;
const int N = 2e5 + 10;
int a[N];void solve()
{int n , m , k;cin >> n >> m >> k;if(n+m-2>k||(k-(n+m-2))%2){cout << "No\n";return ;}cout<<"YES"<<endl;for(int i=1;i<=n;i++){int t=1;for(int j=1;j<m;j++){if(t){cout<<"R ";}else{cout<<"B ";}t^=1;}cout<<endl;}for(int i=1;i<n;i++){for(int j=1;j<=m;j++){if(j<=2&&i==1){cout<<"B ";}else{if((i+j)%2==0){cout<<"R ";}else{cout<<"B ";}}}cout<<endl;}
}int main()
{int T;cin >> T;while (T--){solve();}return 0;
}

D

将每对a,b抽象为线段
相隔时会增加,找相隔最大的

#include <bits/stdc++.h>using namespace std;
const int N = 2e5 + 10;
int a[N] , b[N];void solve()
{long long ans=0 , n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)cin>>b[i];for(int i=1;i<=n;i++)ans+=abs(a[i]-b[i]);int maxn=0,minn=1e18;//找到最小的右端点和最大的左端点for(int i=1;i<=n;i++){maxn=max(maxn,min(a[i],b[i]));minn=min(minn,max(a[i],b[i]));}cout<<max(ans,ans+2*(maxn-minn))<<'\n';
}int main()
{int T;cin >> T;while (T--){solve();}return 0;
}

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

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

相关文章

简易电路特性测试仪

目录 摘 要... 3 第一章 绪论... 5 1.1 研究课题背景... 5 1.2 国内外发展概况... 7 1.3 课题研究的目的... 9 1.4 课题的研究内容及章节安排... 9 第二章 电路特性测试仪的设计方案... 10 2.1 系统总体设计思路... 10 2.2 电路特性测试仪总体设计方案…

HarmonyOS开发上手

首先献出开发官网地址 &#xff08;https://developer.harmonyos.com/cn/develop/&#xff09; 本文内容 基础入门内容介绍安装DevEco StudioDevEco Studio常用功能介绍项目工程结构详解 1. 基础入门内容介绍 应用开发流程 在正式开始之前还需要了解一些有关的基础概念 方舟…

【PyTorch】概述

文章目录 1. PyTorch是什么&#xff1f;2. PyTorch的特点3. PyTorch的架构 1. PyTorch是什么&#xff1f; PyTorch是一个深度学习框架&#xff0c;由Facebook于2016年开源发布。PyTorch是基于Torch框架的Python接口&#xff0c;旨在提供易用的强大工具来进行神经网络的构建和训…

python实现从远程服务器读取 JSON 文件、解析内容并将其存储到 MySQL 表中,然后删除已解析的文件

创建一个 Python 脚本&#xff0c;利用 Paramiko 库连接到远程服务器&#xff0c;读取 JSON 文件、解析内容并将其存储到 MySQL 表中&#xff0c;最后删除文件。 import paramiko import json import MySQLdb import os# SSH 连接参数 ssh_client paramiko.SSHClient() ssh_c…

H5流媒体播放器EasyPlayer播放H.265新增倍速播放功能,具体如何实现?

目前我们TSINGSEE青犀视频所有的视频监控平台&#xff0c;集成的都是EasyPlayer.js版播放器&#xff0c;它属于一款高效、精炼、稳定且免费的流媒体播放器&#xff0c;可支持多种流媒体协议播放&#xff0c;包括WebSocket-FLV、HTTP-FLV&#xff0c;HLS&#xff08;m3u8&#x…

做项目碰到的一些安卓与苹果的不兼容,做个记录

默认字体 // 苹果手机默认字体为 font-family:simsun; // 安卓和H5默认字体为 font-family: initial;屏幕截图(html-to-image) // 这里只做js部分(vue3使用)import * as htmlToImage from html-to-image;let imgcanvas ref() // 图片标签img的src指向const captureScreen ()…

vivado分析-在 Versal 器件中执行 NoC 服务质量分析

AMD Vivado ™ 中的服务质量 (QoS) 用于将片上网络 (NoC) 编译器生成的当前 NoC 解决方案估算所得 QoS 与 AXI NoCIP 和 / 或 AXI4 ‑ Stream NoC IP 中指定的 QoS 要求进行对比。一旦 NoC 解决方案过时 &#xff0c; 就需要调用 NoC 编译器并生成新的 NoC 解决方案以…

论文投稿查询会议期刊及deadlines的网站

1. 这个是查近期CCF-ABC的ddl会议的网址 https://ccfddl.github.io/ https://ccfddl.top/ 2. 期刊选刊 https://ijournal.topeditsci.com/home https://journalsuggester.springer.com/ 3. IEEE出版物推荐 https://publication-recommender.ieee.org/home

微信小程序跳转到外部小程序

要在微信小程序中跳转到外部小程序&#xff0c;你可以使用 navigateToMiniProgram 或 redirectToMiniProgram API。下面是它们的说明和代码示例&#xff1a; navigateToMiniProgram API&#xff1a; 该 API 可以让用户从当前小程序跳转到另一个外部小程序&#xff0c;并保留当…

《算法通关村——滑动窗口高频问题之**寻找子串异位词**》

《算法通关村——滑动窗口高频问题之寻找子串异位词》 567. 字符串的排列 给你两个字符串 s1 和 s2 &#xff0c;写一个函数来判断 s2 是否包含 s1 的排列。如果是&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 换句话说&#xff0c;s1 的排列之一是 s2…

python3实现定时拉取rabbitmq队列里面的数据,并输出到文件中。

使用pika,一个Python RabbitMQ客户端库&#xff0c;结合Python的datetime和json库来实现定时从RabbitMQ队列中拉取数据&#xff0c;并将数据输出到按当天日期动态生成的文件中。 首先&#xff0c;确保您已经安装了 pika 库。如果尚未安装&#xff0c;可以使用以下命令进行安装&…

重温经典struts1之搭建环境

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 前言 今天参加了一个项目&#xff0c;什么项目&#xff1f;struts1的项目&#xff0c;什么&#xff1f;&#xff01;现在还有struts1的项目&#xff0c;读到这里你是不是和我…

Linux scatterlist 详解

源码基于&#xff1a;Linux 5.4 约定&#xff1a; 芯片架构&#xff1a;ARM64内存架构&#xff1a;UMACONFIG_ARM64_VA_BITS&#xff1a;39CONFIG_ARM64_PAGE_SHIFT&#xff1a;12CONFIG_PGTABLE_LEVELS &#xff1a;3 0. 前言 之前在《Linux DMA... 零拷贝》博文分享了DMA 技…

网络安全卫士:上海迅软DSE的员工上网管理策略大揭秘!

在日常办公中&#xff0c;企业员工可能会在互联网上有意或无意的将一些包含内部重要信息的内容发布出去&#xff0c;从而造成不必要的违规及泄密风险&#xff0c;因此对终端用户进行规范的上网行为管理&#xff0c;既能有效预防重要数据泄密&#xff0c;同时也能提高员工办公效…

linux之tcpdump命令

在日常系统维护中&#xff0c;遇到需要抓包的需求&#xff0c;下面对linux环境使用tcpdump命令进行抓包进行分析记录。tcpdump命令可用抓取流动在网卡上的数据包。 1、tcpdump常用参数说明 -c : 抓包次数&#xff0c;达到指定次数后停止抓包-C : 文件大小&#xff0c;写入文件…

连续性变量的组间差异分析

目录 正态分布 正态分布检测 1&#xff1a;图像法 2:计算法 Shapiro–Wilk W检验&#xff08;小样本推荐&#xff09; Lilliefors正态性检验 Anderson–Darling 或AD检验 DAgostino检验&#xff08;大样本推荐&#xff09; 独立样本t检验 1&#xff0c;方差齐性检验 …

JavaEE进阶学习:SpringBoot 的创建和使用

1.什么是Spring Boot Spring 的诞生是为了简化 Java 程序的开发的&#xff0c;而 Spring Boot 的诞生是为了简化 Spring 程序开发的。 Spring Boot 翻译一下就是 Spring 脚手架&#xff0c;它就是为了快速开发 Spring 框架而诞生的 2.Spring Boot 优点 起步依赖 (创建的时候…

如何用JS实现模糊查询功能

我是写的是JSON数据通过请求来获取&#xff0c;实现这个模糊查询功能我只用了indexOf返回数组下标这一种办法。方法不限&#xff0c;下面我只展示这一种方法喽&#xff01; indexOf是什么 indexOf是返回指定内容在原字符串中的位置&#xff0c;该方法是从数组的start处或数组的…

JS实现堆排序

堆排序&#xff08;Heap Sort&#xff09;作为一种高效的排序算法&#xff0c;具有稳定的性能和卓越的时间复杂度。本文将深入研究堆排序的原理、实现方式等。 什么是堆排序 公众号&#xff1a;Code程序人生&#xff0c;个人网站&#xff1a;https://creatorblog.cn 堆排序是一…

按升序输出各个字符串。

编写程序&#xff0c;设计并实现如下功能&#xff1a;从键盘输入多个字符串&#xff0c;按升序输出各个字符串。