视频讲解Codeforces Round 887 (Div. 2)(A--C)

文章目录

  • A. Desorting
    • 1、板书
    • 2、代码
  • B. Fibonaccharsis
    • 1、板书
    • 2、代码
  • C. Ntarsis' Set
    • 1、板书
    • 2、代码

视频讲解Codeforces Round 887 (Div. 2)(A–C)
在这里插入图片描述

A. Desorting

1、板书

在这里插入图片描述

2、代码

#include<bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N = 1e5 + 10;void solve()
{int n;cin >> n;vector<int>a(n);for(int i = 0; i < n; i ++)cin >> a[i];int ans = INF;for(int i = 0; i < n - 1; i ++){ans = min(ans, a[i + 1] - a[i]);}if(ans < 0){cout << 0 << endl;return;}cout << ans / 2 + 1 << endl;
}signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin >> t;while(t--)solve();
}

B. Fibonaccharsis

1、板书

在这里插入图片描述

2、代码

#include<bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N = 1e5 + 10;void solve()
{int n,k;cin >> n >> k;if(k > 30){cout << 0 << endl;return;}int ans = 0;for(int i = n / 2; i <= n; i ++){int flag = true;vector<int>a(k);a[k - 1] = n, a[k - 2] = i;for(int j = k - 3; j >= 0; j --){a[j] = a[j + 2] - a[j + 1]; }for(int j = 0; j < k - 1; j ++){if(a[j] < 0 || a[j] > a[j + 1]){flag = false;break;}}if(flag)ans ++;}cout << ans << endl;}// void test()
// {
// 	int a1 = 0, a2 = 1;
// 	int a3 = 0;
// 	int cnt = 2;
// 	for(int i = 0; a3 < 2e5; i ++)
// 	{
// 		a3 = a1 + a2;
// 		cnt ++;
// 		a1 = a2, a2 = a3;
// 	}
// 	cout << cnt << endl;
// }signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin >> t;while(t--)solve();}

C. Ntarsis’ Set

1、板书

在这里插入图片描述

2、代码

#include<bits/stdc++.h>
#define endl '\n'
#define int long long 
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N = 1e5 + 10;
int n, k;bool check(int mid, vector<int>&a)
{for(int i = 0; i < k; i ++){int p = upper_bound(a.begin(), a.end(), mid) - a.begin();mid -= p;if(mid <= 0)return false;}return true;
}void solve()
{cin >> n >> k;vector<int>a(n);for(int i = 0; i < n; i ++)cin >> a[i];int l = 1, r = 1e18;while(l < r){int mid = l + r >> 1;if(check(mid, a))r = mid;elsel = mid + 1;}cout << l << endl;
}signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin >> t;while(t--)solve();
}

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

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

相关文章

Amazon Linux上使用ec2-user来设置开机自启动的shell脚本

要在Amazon Linux上使用ec2-user来设置开机自启动的shell脚本&#xff0c;可以按照以下步骤操作&#xff1a; 1. 确保您拥有要设置自启动的shell脚本。假设脚本的路径是/home/ec2-user/myscript.sh。 2. 使用以下命令打开/etc/rc.d/rc.local文件&#xff1a; shell sudo nano /…

2023年的深度学习入门指南(20) - LLaMA 2模型解析

2023年的深度学习入门指南(20) - LLaMA 2模型解析 上一节我们把LLaMA 2的生成过程以及封装的过程的代码简单介绍了下。还差LLaMA 2的模型部分没有介绍。这一节我们就来介绍下LLaMA 2的模型部分。 这一部分需要一些深度神经网络的基础知识&#xff0c;不懂的话不用着急&#xf…

notepad++ 正则表达式查找特定字符串

批量文本的处理方法 在报文中有很多指标和值都具有固定的格式&#xff0c;比如是 a"1" 这类格式&#xff0c;那么我们只取前面的指标a&#xff0c;就会比较复杂&#xff0c;而使用正则表达式就会快乐许多&#xff01; 采用以下第二种方法 查找目标 (.?)\" …

Python电商爬虫保姆级入门教程(纯新手向)

图灵Python课堂 长沙图灵教育于2001年开始进入教育行业&#xff0c;立足泛IT类职业教育&#xff0c;以打造高新技术人才为宗旨&#xff0c;专注于提供多层次、个性化的职业技能培训课程&#xff0c;为各行业培养技术开发、应用和管理等岗位的中高端人才&#xff0c;致力于成为…

【无标题】自定义类型:位段,枚举,联合

自定义类型&#xff1a;位段&#xff0c;枚举&#xff0c;联合 1. 位段1.1 什么是位段1.2 位段的内存分配1.3 位段的跨平台问题 2. 枚举2.1 枚举类型的定义2.2 枚举类型的优点2.3 枚举的使用 3. 联合&#xff08;共用体&#xff09;3.1 联合类型的定义3.2联合的特点3.2.1 相关面…

LUMEN技术要点总结

LUMEN总结 主题是动态全局光照和Lumen Lumen更像是一个各种GI算法的集大成者。 1. 如何理解lumen及全局光照的实现机制 渲染方程 至今为止所有的实时光照都是按照Render Equation来进行渲染的&#xff0c;我们做得到只是在无限的逼近它。 我们把只进行一次反弹叫做SingleBou…

CentOS实现html转pdf

CentOS使用实现html转PDF&#xff0c;需安装以下软件&#xff1a; yum install wkhtmltopdf # 转换工具&#xff0c;将HTML文件或网页转换为PDFyum install xorg-x11-server-Xvfb # 虚拟的X服务器&#xff0c;在无图形界面环境下运行图形应用程yum install wqy-zenhei-fonts #…

centos制作openssh 9.3p2 rpm包

标题使用源码制作openssh 9.3p2 的rpm包 准备&#xff1a; 操作系统&#xff1a;CentOS Linux release 7.4.1708 (Core) #测试发现rpm包要在什么系统安装需要就需要在什么系统上制作 工具软件&#xff1a;rpm-build 源码文件&#xff1a;openssh-9.3p2.tar.gz x11-ssh-askpas…

[AT_cf_2015_relay_g]题解

洛谷链接&ATcoder链接 题目翻译&#xff1a; 您将从 n n n 种主菜和 m m m 种副菜中选择菜品来创建一道套餐。您只能选择一种主菜&#xff0c;但可以选择任意数量的副菜。此外&#xff0c;也可以选择不选任何副菜。无论是主菜还是副菜&#xff0c;每种菜品只能选择一道…

【UniApp开发小程序】悬浮按钮+出售闲置商品+商品分类选择【基于若依管理系统开发】

文章目录 界面效果界面实现悬浮按钮实现商品分类选择界面使元素均匀分布 闲置商品描述信息填写界面价格校验 界面效果 【悬浮按钮】 【闲置商品描述信息填写界面】 【商品分类选择界面】 【分类选择完成】 界面实现 悬浮按钮实现 悬浮按钮漂浮于页面之上&#xff0c;等页面…

opencv-20 深入理解HSV 色彩空间(通过指定,标记颜色等来拓展ROI区域)

RGB 色彩空间是一种被广泛接受的色彩空间&#xff0c;但是该色彩空间过于抽象&#xff0c;我们不能够直接通过其值感知具体的色彩。 我们更习惯使用直观的方式来感知颜色&#xff0c;HSV 色彩空间提供了这样 的方式。 通过 HSV色彩空间&#xff0c;我们能够更加方便地通过色调、…

Python补充笔记5-模块化、文件

目录 一、模块 二、模块的导入 三、python中的包​编辑 四、常用的内容模块 五、第三方模块的安装与使用 六、编码格式的介绍 七、文件读写的原理 八、常用的文件打开模式 ​九、文件对象的常用方法 十、with语句​编辑 十一、os模块的常用函数 十二、os.path模块的常用方法​编…

今天学学消息队列RocketMQ:消息类型

RocketMQ支持的消息类型有三种&#xff1a;普通消息、顺序消息、延时消息、事务消息。以下内容的代码部分都是基于rocketmq-spring-boot-starter做的。 普通消息 普通消息是一种无序消息&#xff0c;消息分布在各个MessageQueue当中&#xff0c;以保证效率为第一使命。这种消息…

Staples Drop Ship EDI 需求分析

Staples 是一家美国零售公司&#xff0c;总部位于马萨诸塞州弗拉明汉&#xff0c;主要提供支持工作和学习的产品和服务。该公司于 1986 年在马萨诸塞州布莱顿开设了第一家门店。到 1996 年&#xff0c;该公司已跻身《财富》世界 500 强&#xff0c;后来又收购了办公用品公司 Qu…

【深入了解pytorch】PyTorch卷积神经网络(CNN)简介

【深入了解pytorch】PyTorch卷积神经网络(CNN) PyTorch卷积神经网络(CNN)简介卷积层的原理池化层的原理全连接层的原理使用PyTorch实现CNN模型结论PyTorch卷积神经网络(CNN)简介 卷积神经网络(Convolutional Neural Network,CNN)是一种在计算机视觉任务中广泛应用的深…

MySQL优化(面试)

文章目录 通信优化查询缓存语法解析及查询优化器查询优化器的策略 性能优化建议数据类型优化索引优化 优化关联查询优化limit分页对于varchar end mysql查询过程: 客户端向MySQL服务器发送一条查询请求服务器首先检查查询缓存&#xff0c;如果命中缓存&#xff0c;则立刻返回存…

TCP/IP的分包粘包

TCP/IP的分包粘包 分包粘包介绍导致分包粘包的原因导致TCP粘包的原因&#xff1a;导致TCP分包的原因&#xff1a;避免分包粘包的措施 分包粘包介绍 因为TCP为了减少额外开销&#xff0c;采取的是流式传输&#xff0c;所以接收端在一次接收的时候有可能一次接收多个包。而TCP粘…

面试题-TS(一):TypeScript是什么?它与JavaScript有什么区别?

面试题-TS(一)&#xff1a;TypeScript是什么?它与JavaScript有什么区别? TypeScript是一种编程语言&#xff0c;它是JavaScript的超集。它通过添加静态类型、类、接口和模块等功能来扩展JavaScript。 JavaScript是一种广泛应用于Web开发的脚本语言&#xff0c;它的灵活性和…

初识mysql数据库之事务的概念及操作

目录 一、数据库多客户端访问问题 1. 数据库的CURD无限制带来的问题 2. 如何解决CURD导致的问题 二、事务的概念 1. 什么是事务 2. 事务的四个属性 3. mysql对事务的管理 4. 为什么会有事务 5. 事务的版本支持 三、事务的操作 1. 事务提交方式 2. 事务操作的准备工…

哈工大计算机网络课程局域网详解之:无线局域网

哈工大计算机网络课程局域网详解之&#xff1a;无线局域网 文章目录 哈工大计算机网络课程局域网详解之&#xff1a;无线局域网IEEE 802.11无线局域网802.11体系结构802.11&#xff1a;信道与AP关联 本节介绍一下平时经常使用的一个无线局域网技术&#xff0c;也就是通常我们使…