Codeforces Round 908 (Div. 2)视频详解

2023-11-09 09:31

本文主要是介绍Codeforces Round 908 (Div. 2)视频详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Educational Codeforces Round 157 (A--D)视频详解

  • 视频链接
  • A题代码
  • B题代码
  • C题代码
  • D题代码

视频链接

Codeforces Round 908 (Div. 2)视频详解

A题代码

#include<bits/stdc++.h>
#define endl '\n'
#define deb(x) cout << #x << " = " << x << '\n';
#define INF 0x3f3f3f3f
using namespace std;void solve()
{int n;cin >> n;string s;cin >> s;bool fa = false;bool fb = false;for(int y = 1; y <= n; y ++){for(int x = 1; x <= n; x ++){int ca = 0, cb = 0, cat = 0, cbt = 0;for(int i = 0; i < n; i ++){if(s[i] == 'A')ca ++;elsecb ++;if(ca == x){ca = 0, cb = 0;cat ++;}if(cb == x){ca = 0, cb = 0;cbt ++;}if(cat == y){if(i < n - 1)break;fa = true;}if(cbt == y){if(i < n - 1)break;fb = true;}}}}if(fa && !fb){cout << "A" << endl;}else if(fb && !fa){cout << "B" << endl;}	else{cout << "?" << endl;}
}void solve_1()
{int n;cin >> n;string s;cin >> s;cout << s.back() << endl;
}signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;//t = 1;cin >> t;while(t--)solve_1();
}

B题代码

#include<bits/stdc++.h>
#define endl '\n'
#define deb(x) cout << #x << " = " << x << '\n';
#define INF 0x3f3f3f3f
using namespace std;void solve()
{int n;cin >> n;vector<int>a(n);map<int,int>st;for(int i = 0; i < n; i ++){cin >> a[i];st[a[i]] ++;}int cnt = 0;for(auto [a, b]: st)if(b >= 2)cnt ++;if(cnt < 2){cout << -1 << endl;return;}vector<int>b(n);int x = 1;for(int i = 0; i < n; i ++){if(!b[i] && st[a[i]] > 1){int col = 0;for(int j = i; j < n; j ++){if(a[j] == a[i]){b[j] = (col) % 2 + x;col ++;}}x ++;}if(x == 3)break;}for(int i = 0; i < n; i ++){if(!b[i])b[i] = 1;}for(int i = 0; i < n; i ++){cout << b[i] << " ";}cout << endl;
}signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;//t = 1;cin >> t;while(t--)solve();
}

C题代码

#include <bits/stdc++.h>using namespace std;void solve() 
{int n, k;cin >> n >> k;vector<int> a(n + 1);for (int i = 1; i <= n; i++) {cin >> a[i];}k = min(k, n);int last = n;for (int i = 0; i < k; i++) {if (a[last] > n) {cout << "No\n";return;}last -= a[last];if(last <= 0)last += n;}cout << "Yes\n";
}signed main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin >> t;while (t--) {solve();}
}

D题代码

#include<bits/stdc++.h>
#define endl '\n'
#define deb(x) cout << #x << " = " << x << '\n';
#define INF 0x3f3f3f3f
using namespace std;bool cmp(int x, int y)
{return x > y;
}
void solve()
{int n, m;cin >> n >> m;vector<int>a(n),b(m);for(int i = 0; i < n; i ++)cin >> a[i];for(int i = 0; i < m; i ++)cin >> b[i];sort(b.begin(), b.end(), cmp);int j = 0;for(int i = 0; i < n; i ++){while(j < m && b[j] >= a[i]){cout << b[j] << " ";j ++;}cout << a[i] << " ";}while(j < m)cout << b[j ++] << " ";cout << endl; 
}signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;//t = 1;cin >> t;while(t--)solve();
}

这篇关于Codeforces Round 908 (Div. 2)视频详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/375319

相关文章

SpringIoC与SpringDI详解

《SpringIoC与SpringDI详解》本文介绍了Spring框架中的IoC(控制反转)和DI(依赖注入)概念,以及如何在Spring中使用这些概念来管理对象和依赖关系,感兴趣的朋友一起看看吧... 目录一、IoC与DI1.1 IoC1.2 DI二、IoC与DI的使用三、IoC详解3.1 Bean的存储

Spring Cloud之注册中心Nacos的使用详解

《SpringCloud之注册中心Nacos的使用详解》本文介绍SpringCloudAlibaba中的Nacos组件,对比了Nacos与Eureka的区别,展示了如何在项目中引入SpringClo... 目录Naacos服务注册/服务发现引⼊Spring Cloud Alibaba依赖引入Naco编程s依

C语言中的浮点数存储详解

《C语言中的浮点数存储详解》:本文主要介绍C语言中的浮点数存储详解,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、首先明确一个概念2、接下来,讲解C语言中浮点型数存储的规则2.1、可以将上述公式分为两部分来看2.2、问:十进制小数0.5该如何存储?2.3 浮点

大数据spark3.5安装部署之local模式详解

《大数据spark3.5安装部署之local模式详解》本文介绍了如何在本地模式下安装和配置Spark,并展示了如何使用SparkShell进行基本的数据处理操作,同时,还介绍了如何通过Spark-su... 目录下载上传解压配置jdk解压配置环境变量启动查看交互操作命令行提交应用spark,一个数据处理框架

MySQL中COALESCE函数示例详解

《MySQL中COALESCE函数示例详解》COALESCE是一个功能强大且常用的SQL函数,主要用来处理NULL值和实现灵活的值选择策略,能够使查询逻辑更清晰、简洁,:本文主要介绍MySQL中C... 目录语法示例1. 替换 NULL 值2. 用于字段默认值3. 多列优先级4. 结合聚合函数注意事项总结C

Java实现数据库图片上传功能详解

《Java实现数据库图片上传功能详解》这篇文章主要为大家详细介绍了如何使用Java实现数据库图片上传功能,包含从数据库拿图片传递前端渲染,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1、前言2、数据库搭建&nbsChina编程p; 3、后端实现将图片存储进数据库4、后端实现从数据库取出图片给前端5、前端拿到

Windows命令之tasklist命令用法详解(Windows查看进程)

《Windows命令之tasklist命令用法详解(Windows查看进程)》tasklist命令显示本地计算机或远程计算机上当前正在运行的进程列表,命令结合筛选器一起使用,可以按照我们的需求进行过滤... 目录命令帮助1、基本使用2、执行原理2.1、tasklist命令无法使用3、筛选器3.1、根据PID

MySql中的数据库连接池详解

《MySql中的数据库连接池详解》:本文主要介绍MySql中的数据库连接池方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mysql数据库连接池1、概念2、为什么会出现数据库连接池3、原理4、数据库连接池的提供商5、DataSource数据源6、DBCP7、C

Spring-AOP-ProceedingJoinPoint的使用详解

《Spring-AOP-ProceedingJoinPoint的使用详解》:本文主要介绍Spring-AOP-ProceedingJoinPoint的使用方式,具有很好的参考价值,希望对大家有所帮... 目录ProceedingJoinPoijsnt简介获取环绕通知方法的相关信息1.proceed()2.g

一文详解kafka开启kerberos认证的完整步骤

《一文详解kafka开启kerberos认证的完整步骤》这篇文章主要为大家详细介绍了kafka开启kerberos认证的完整步骤,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、kerberos安装部署二、准备机器三、Kerberos Server 安装1、配置krb5.con