牛客周赛39


title: 牛客周赛39
date: 2024-04-07 21:42:57
tags: 赛后思考与总结
categories: 比赛

A

思路

a[1] * 30 < sum 即可

代码

int a[7];
void solve()
{int sum = 0;for(int i = 1; i <= 6; i ++) cin >> a[i],sum += a[i];if(a[1] * 30 <	sum) cout << "Yes" << endl;else cout << "No" << endl;
}

B

思路

贪心,从最小的开始取,最后不满足k的有多少组就是答案

代码

void solve()
{int n,k;cin >> n >> k;vector<int> a(n + 1);ll sum = 0;for(int i = 1; i <= n ; i++){cin >> a[i];sum += a[i];}if(sum % k == 0){cout << 0 << endl;return;}sort(a.begin() + 1,a.end());ll ans = 0;int cnt = 0;for(int i = 1; i <= n ; i++){ans += a[i];cnt ++;if(ans >= k){ans %= k;if(ans) cnt = 1;else cnt = 0;}}cout << cnt << endl;
}

C

思路

将每个数模3,那么问题就转化成能够构成3的倍数,每个组合求一下,{1,1,1},{1,2},{0}。

代码

void solve()
{int n,p;cin >> n >> p;map<int,int> mp;vector<int> a(n + 1);for(int i = 1 ; i <= n ; i++){cin >> a[i];a[i] %= p;mp[a[i]] ++;}if(mp[0]) cout << 1 << endl;else if(mp[1] && mp[2]) cout << 2 << endl;else if(mp[1] >= 3) cout << 3 << endl;else if(mp[2] >= 3) cout << 3 << endl;}

D

思路

最短路算法,同样也是取模,问题就转化成寻找 (x + a[i]) % p == 0的最短路径,最先出现的肯定是最短的

代码


ll n,p,cnt,ans,a[N],f[N],d[N];queue<PII> q;void solve()
{cin >> n >> p;for(int i = 1; i <= n; i ++){int x; cin >> x;x %= p;if(d[x] == 0){d[x] = 1;a[++cnt] = x;q.push({x,1});}}n = cnt;while(q.size()){auto [x,y] = q.front();q.pop();for(int i = 1; i <= n ; i++){ll nx = (x + a[i]) % p;if(d[nx] == 0){q.push({nx,y + 1});d[nx] = y + 1;}}if(d[0]){ans = d[0];break;}}cout << ans << endl;
}

E

思路

n * m * p肯定超时,优化一下,根据面积公式 (i * j + 2 * k * (i + j))可以转化为,在枚举每一个长和宽的时候,他对应的合法高度为多少,将合法高度累加即是答案

代码

void solve()
{int n,m,p;cin >> n >> m >> p;int x; cin >> x;int ans = 0;for(int i = 1; i <= n; i ++){for(int j = 1; j <= m; j ++){int sum = x - i * j;if(sum > 0 && sum % (2 * (i + j)) == 0){int k = sum / (2 * (i + j));if(k <= p) ans ++;//cout << i << ' ' << j << ' ' << k << endl;}}}cout << ans << endl;}

F

思路

不能理解 n 2 n ^ 2 n2 能够过,但是暴力是真牛逼

代码

void solve()
{int n; cin >> n;string a,b;cin >> a >> b;a = " " + a;b = " " + b;int ans = 0;for(int i = 1;  i<= n ; i++) if(a[i] == b[i] && a[i] == '1') ans ++;int q; cin >> q;while(q --){char op[2];int l,r;cin >> *op >> l >> r;if(*op == 'A'){for(int i = l;  i<= r ; i++) {if(a[i] == '0' && b[i] == '1') ans ++;a[i] = '1';}}else {for(int i = l; i <= r; i ++) {if(a[i] == '1' && b[i] == '0') ans ++;b[i] = '1';}}cout << ans << endl;}}

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

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

相关文章

2024/4/1—力扣—BiNode

代码实现&#xff1a; /*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/void convertBiNode_pro(struct TreeNode *root, struct TreeNode **p) {if (root) {convertBiNode_pro(roo…

python修改抖动图facecolor和箱型图alpha

抖动图和箱型图在数据分析和可视化中具有重要的作用&#xff0c;可以帮助人们更好地理解数据的特征和变化趋势。当我们想使用Python绘制抖动图的时候&#xff0c;可以使用seaborn的库来绘制&#xff0c;但其自身的参数限制了我们更改facecolor&#xff0c;绘制箱型图使更改透明…

什么是MQ ?为什么用MQ?

什么是MQ&#xff1f; MQ(message queue)&#xff08;消息队列&#xff09;&#xff0c;从字面意思上看&#xff0c;本质是个队列&#xff0c;FIFO先入先出&#xff0c;只不过队列中存放的内容是message而已&#xff0c;还是一种跨进程的通信机制&#xff0c;用于上下游传递消息…

Dubbo 服务发现

Dubbo 服务发现 1、什么是服务发现 **服务发现&#xff08;Service discovery&#xff09;**是自动检测一个计算机网络内的设备及其提供的服务。 2、Dubbo 与 服务发现 Dubbo 提供的是一种 Client-Based 的服务发现机制&#xff0c;依赖第三方注册中心组件来协调服务发现过…

C++从入门到精通——this指针

this指针 前言一、this指针的引出问题 二、this指针的特性三、例题什么时候会出现编译报错什么时候会出现运行崩溃this指针存在哪里this指针可以为空吗 四、C语言和C实现Stack的对比C语言实现C实现 前言 this指针是一个特殊的指针&#xff0c;在C类的成员函数中使用。它指向调…

Java笔试总结

. /etc/resolv.conf的用途是 A 邮件服务的设置文件 B DHCP的设置文件 C DNS解析的设置文件 D 网络路由的设置文件 答案: C 能够PING通同网段的节点&#xff0c;但却如PING不通其他网段的所有节点的最可能的原因() A 本机网关设置错误 B 本机没有正确设置DNS C 对方运行的是不…

webpack环境配置分类结合vue使用

文件目录结构 按照目录结构创建好文件 控制台执行: npm install /config/webpack.common.jsconst path require(path) const {merge} require(webpack-merge) const {CleanWebpackPlugin} require(clean-webpack-plugin) const { VueLoaderPlugin } require(vue-loader); c…

C++ 构造函数中的参数顺序

描述&#xff1a; 未初始化的参数必须在初始化参数之前 正确 ✓ 写法&#xff1a; mother(const char* food, const char* lastName"无姓", const char* firstName "无名" ); 错误❌写法&#xff1a; mother(const char* lastName"无姓", …

第十二届蓝桥杯大赛软件赛省赛C/C++大学B组

第十二届蓝桥杯大赛软件赛省赛C/C 大学 B 组 文章目录 第十二届蓝桥杯大赛软件赛省赛C/C 大学 B 组1、空间2、卡片3、直线4、货物摆放5、路径6、时间显示7、砝码称重8、杨辉三角形9、双向排序10、括号序列 1、空间 1MB 1024KB 1KB 1024byte 1byte8bit // cout<<"2…

nodejs详细安装步骤和npm配置

1、Node.js简介 Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行时。Node.js 使用高效、轻量级的事件驱动、非阻塞 I/O 模型。它的包生态系统&#xff0c;npm&#xff0c;是目前世界上最大的开源库生态系统。 2、下载Node.js 官方地址&#xff1a;https://nodejs.org/…

STM32CubeMX+MDK通过I2S接口进行音频输入输出(全双工读写一个DMA回调)

一、前言 目前有一个关于通过STM32F411CEUx的I2S总线接口控制SSS1700芯片进行音频输入输出的研究。 SSS1700 是具有片上振荡器的 3S 高度集成的USB音频控制器芯片 。 SSS1700 功能支持96 KHz 24 位采样率&#xff0c;带外部音频编解码器&#xff08;24 位/96KHz I2S 输入和输出…

RabbitMQ的交换机与队列

一、流程 首先先介绍一个简单的一个消息推送到接收的流程&#xff0c;提供一个简单的图 黄色的圈圈就是我们的消息推送服务&#xff0c;将消息推送到 中间方框里面也就是 rabbitMq的服务器&#xff0c;然后经过服务器里面的交换机、队列等各种关系&#xff08;后面会详细讲&am…

腾讯云4核8G服务器12M带宽646元1年零3个月,4C8G使用场景说明

腾讯云4核8G服务器多少钱&#xff1f;腾讯云4核8G轻量应用服务器12M带宽租用价格646元15个月&#xff0c;活动页面 txybk.com/go/txy 活动链接打开如下图所示&#xff1a; 腾讯云4核8G服务器优惠价格 这台4核8G服务器是轻量应用服务器&#xff0c;详细配置为&#xff1a;轻量4核…

【ARMv7-M】| 01——阅读笔记 | 简介|应用程序级编程和内存模型

系列文章目录 【ARMv7-M】| 01——阅读笔记 | 简介|应用程序级编程和内存模型 失败了也挺可爱&#xff0c;成功了就超帅。 文章目录 前言1、简介2、应用程序级编程模型2.1 编程模式和访问等级2.2 数据类型和运算操作2.3 寄存器和执行状态1.2.4 异常和中断1.2.5 浮点单元寄存器…

快速入门Kotlin⑤协程

基础 本质上,协程是轻量级的线程。 runBlocking 用于在当前线程中阻塞执行协程代码直到协程执行完毕。它通常用于在主函数或测试代码中使用,以确保协程代码的顺序执行。 GlobalScope.launch 是一个顶级函数,用于在全局范围内启动一个新的协程。它创建一个顶级协程,该协程…

【JAVASE】带你了解面向对象三大特性之一(多态)

✅作者简介&#xff1a;大家好&#xff0c;我是橘橙黄又青&#xff0c;一个想要与大家共同进步的男人&#x1f609;&#x1f609; &#x1f34e;个人主页&#xff1a;再无B&#xff5e;U&#xff5e;G-CSDN博客 1.多态 1.1 多态的概念 多态的概念&#xff1a;通俗来说&#…

如何在Linux中查找和删除软链接

在Linux中&#xff0c;软链接&#xff08;或符号链接&#xff09;相当于Windows中的快捷方式。它们是指向文件或目录的引用。有时候&#xff0c;我们需要替换或删除这些软链接&#xff0c;特别是在更新软件或解决路径冲突时。本文将教你如何查找和删除Linux中的软链接。 查找软…

达梦导出工具dexp

基础环境 操作系统&#xff1a;Red Hat Enterprise Linux Server release 7.9 (Maipo) 数据库版本&#xff1a;DM Database Server 64 V8 架构&#xff1a;单实例dexp 逻辑导出 dexp 工具可以对本地或者远程数据库进行数据库级、用户级、模式级和表级的逻辑备份。备份的内容非…

MySql数据库从0到1学习-第一天DDL学习

DDL 数据库(查询/创建/修改/删除) 查询数据库 以下语句的database 可以替换为schema,效果一样 //展示所有的数据库 show database; //显示当前选择的数据库 select database(); 创建数据库 //创建一个数据库叫db_name create database db_name;//如果不存在就创建db_name cr…

鸿蒙学习记录

问题小测记录 总结链接&#xff1a;小测总结 学习笔记&#xff1a;鸿蒙开发学习记录 1、 main_pages.json存放页面page路径配置信息。 2、在stage模型中&#xff0c;下列配置文件属于AppScope文件夹的是&#xff1f; app.json5 3、module.json5配置文件中&#xff0c;包含…