Codeforces Round 923 - A.B.C.D

文章目录

  • A. Make it White
  • B. Following the String
  • C.Choose the Different Ones!
  • D. Find the Different Ones!

A. Make it White

#include<bits/stdc++.h>using namespace std;void solve()
{int n;cin >> n;string s; cin >> s;int flag = 0;int x = 0, y = -1;for (int i = 0; i < n; i++){if (flag == 0 && s[i] == 'B'){flag = 1;x = i;}if (s[i] == 'B')y = i;}cout << y - x + 1 << endl;
}int main()
{ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);int T;cin >> T;while (T--)solve();return 0;
}

B. Following the String

#include<bits/stdc++.h>using namespace std;void solve()
{int n;cin >> n;int a[n + 1];for(int i = 1; i <= n; i ++ ) cin >> a[i];int m[26] = {0};for(int i = 1; i <= n; i ++ ){for(int j = 0; j < 26; j ++ ){if(m[j] == a[i]){m[j] ++ ;char c = j + 'a';cout << c;break;}}}cout << endl;
}int main()
{ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);int T;cin >> T;while (T--) solve();return 0;
}

C.Choose the Different Ones!

#include<bits/stdc++.h>using namespace std;void solve()
{int n1, n2, k;cin >> n1 >> n2 >> k;int a1[n1], a2[n2];int b[k+1] = {0};for(int i = 0; i < n1; i ++ ){cin >> a1[i];if(a1[i] <= k) b[a1[i]] = 1;}for(int i = 0; i < n2; i ++ ){cin >> a2[i];if(a2[i] <= k && b[a2[i]] == 1) b[a2[i]] = 3;else if(a2[i] <= k && b[a2[i]] != 1 && b[a2[i]] != 3) b[a2[i]] = 2;}int s1 = 0, s2 = 0, s3 = 0;for(int i = 1; i <= k; i ++ ){if(b[i] == 1) s1 ++ ;else if(b[i] == 2) s2 ++ ;else if(b[i] == 3) s3 ++ ;}if(s1 + s2 + s3 != k) cout << "NO" <<endl;else{if(s1 <= k/2 && s1 + s3 >= k/2) cout << "YES" << endl;else cout << "NO" << endl;}
}int main()
{ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);int T;cin >> T;while (T--) solve();return 0;
}

D. Find the Different Ones!

#include<bits/stdc++.h>using namespace std;void solve()
{int n;  cin >> n;  vector<int> a(n + 1), s(n + 1), nxt(n + 1, -1);for(int i = 1; i <= n; i ++) cin >> a[i];int i = 1;while(i <= n){int j = i;while(j + 1 <= n && a[i] == a[j + 1]) j ++;for(int k = i; k <= j; k ++) nxt[k] = j + 1;i = j + 1;}int q;  cin >> q;while(q --){int l, r;  cin >> l >> r;if(nxt[l] <= r) cout << l << " " << nxt[l] << "\n";else cout << "-1 -1\n";}cout << "\n";  
}signed main()
{ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);int T;cin >> T;while (T--) solve();return 0;
}

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

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

相关文章

django中admin页面汉化

在Django中&#xff0c;将admin界面汉化为中文需要进行一些配置和翻译文件的添加。下面是一个基本的步骤指南&#xff0c;帮助你实现Django admin的汉化&#xff1a; 一&#xff1a;安装并配置Django: 如果你还没有安装Django&#xff0c;首先通过pip安装它&#xff1a; pip…

【开源训练数据集1】神经语言程式(NLP)项目的15 个开源训练数据集

一个聊天机器人需要大量的训练数据,以便在无需人工干预的情况下快速解决用户的询问。然而,聊天机器人开发的主要瓶颈是获取现实的、面向任务的对话数据来训练这些基于机器学习的系统。 我们整理了训练聊天机器人所需的对话数据集,包括问答数据、客户支持数据、对话数据和多…

ESP32学习(1)——环境搭建

使用的ESP32板子如下图所示 它可以用Arduino 软件&#xff0c;基于C语言开发。但是&#xff0c;在这里&#xff0c;我是用Thonny软件&#xff0c;基于micro_python对其进行开发。 1.安装Thonny Thonny的软件安装包&#xff0c;可以去它官网上下载。Thonny, Python IDE for begi…

【MySQL】学习外键约束处理员工数据

&#x1f308;个人主页: Aileen_0v0 &#x1f525;热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 ​&#x1f4ab;个人格言:“没有罗马,那就自己创造罗马~” #mermaid-svg-g4glZPIY0IKhiTfe {font-family:"trebuchet ms",verdana,arial,sans-serif;font-siz…

【原理解密】多角度、多尺度、多目标的边缘模板匹配

学习《OpenCV应用开发&#xff1a;入门、进阶与工程化实践》一书 做真正的OpenCV开发者&#xff0c;从入门到入职&#xff0c;一步到位&#xff01; 边缘模板匹配的基本原理 OpenCV中自带的模板匹配算法&#xff0c;完全是像素基本的模板匹配&#xff0c;特别容易受到光照影…

【剪映】如何使用曲线变速?

如何使用曲线变速 进入视频编辑界面后&#xff0c;选中视频&#xff0c;点击下方工具栏的-【变速】-【曲线变速】&#xff0c;进入后可以看到七个预设变速&#xff0c;其中后六个为系统自带预设变速&#xff0c;每个预设变速效果不同&#xff0c;直接点击这六个预设&#xff0c…

Python一些可能用的到的函数系列124 GlobalFunc

说明 GlobalFunc是算网的下一代核心数据处理基础。 算网是一个分布式网络&#xff0c;为了能够实现真的分布式计算&#xff08;加快大规模任务执行效率&#xff09;&#xff0c;以及能够在很长的时间内维护不同版本的计算方法&#xff0c;需要这样一个对象/服务来支撑。Globa…

如何使用python在三天内制作出一个赛车游戏

制作一个赛车游戏是一个复杂的过程&#xff0c;涉及多个方面&#xff0c;如游戏设计、图形渲染、物理引擎、用户输入处理等。在三天内完成这个任务可能非常具有挑战性&#xff0c;特别是如果你是初学者。但如果你有基本的Python编程知识和一些游戏开发经验&#xff0c;以下是一…

尚硅谷最新Node.js 学习笔记(三)

目录 六、Node.js 模块化 6.1、介绍 什么是模块化与模块&#xff1f; 什么是模块化项目&#xff1f; 模块化好处 6.2、模块暴露数据 模块初体验 暴露数据 6.3、导入&#xff08;引入&#xff09;模块 6.4、导入模块的基本流程 6.5、CommonJS规范 七、包管理工具 7…

Win 10 如何升级 Win 11

方法一&#xff1a; 设置->Windows 更新->检查更新 然后会有许多要下载更新的&#xff0c;期间会要求多次重启&#xff0c;每次重启完之后再检查更新&#xff0c;直到显示是最新&#xff0c;然后一般会有一个Win11的入口&#xff0c;点这里就可以了。 我很久之前升的&…

Java-数组遍历

for循环遍历 具体描述 假设有一个数组nums,设置初始条件i0,即从数组的第一个开始,循环结束条件为i<nums.length,即数组中所有元素的数量&#xff0c;设置更新条件i,即依次遍历完数组中所有元素 实例&#xff1a; public class demo04 {public static void main(String[]…

2019年全年回顾

本文于2020年Q1完成&#xff0c;发布在个人博客网站上。 最近几年处于动荡之中&#xff0c;比较忙碌&#xff0c;好几年没有写年度总结了。 现在2020年Q1马上结束&#xff0c;先把19年的总结补了。 年度大事记 1月 启动项目迁移工作。 深圳团队的人员释放&#xff0c;在南京…

java数据结构前置知识以及认识泛型

目录 什么是集合框架 容器 时间复杂度 空间复杂度 包装类 装箱 拆箱 引出泛型 泛型类的使用 类型推导 泛型如何编译的 泛型的上界 泛型方法静态泛型方法以及泛型上界 什么是集合框架 Java 集合框架 Java Collection Framework &#xff0c;又被称为容器 containe…

算法训练营day24(补),回溯4-2

import ( "fmt" "sort" ) 78. 子集 func subsets(nums []int) [][]int { //存储全部集合 result : make([][]int, 0) if len(nums) 0 { return result } //存储单次集合 path : make([]int, 0) var backtrace func(numList []int, startIndex int) bac…

变量与运算符

目录 1. 关键字&#xff08;keyword&#xff09; 2. 标识符( identifier) 3. 变量 3.1 为什么需要变量 3.2 初识变量 3.3 Java中变量的数据类型 3.4 变量的使用 3.4.1 步骤1&#xff1a;变量的声明 3.4.2 步骤2&#xff1a;变量的赋值 4. 基本数据类型介绍 4.1 整数…

cool Nodejs后端框架 如何快速入门 写一个接口

1.cool 框架 js前端开发者 想自己写后端接口 快速入门的就是node.js 了 可以用这个框架自己做一些东西 或者实现前后端的开发 2.目录结构 这个基本上 就是cool 框架的项目结构 主要是 这个src 中的modules 文件夹 这个文件夹 主要是一些接口模块 比如 business 中 相当于…

OJ_深度优先搜索

题干 c代码 #include <iostream> #include <algorithm> using namespace std; #define Max_M 100 #define Max_N 100 char a[Max_M][Max_N],M,N; void dfs(int x,int y) {//先把w替换成.//然后遍历8个方向a[x][y] .;for(int dx -1;dx < 1;dx){for(int dy -1…

基于 Python 的大数据的电信反诈骗系统

博主介绍&#xff1a;✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精彩专栏推荐订阅&#x1f447;…

车载诊断协议DoIP系列 —— 车载以太网诊断需求规范(网关、路由)

车载诊断协议DoIP系列 —— 车载以太网诊断需求规范(网关、路由) 我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师(Wechat:gongkenan2013)。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 本就是小人物,输了就是输了,不要在意别人怎么看自…

Springboot加载bootstrap和application原理

Springboot加载bootstrap和application原理 bootstrap.yml能被springboot加载导入依赖 <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.4.6</version><rel…