牛客小白月赛90


title: 牛客小白月赛90
date: 2024-04-05 21:37:01
tags: 赛后思考与总结
categories: 比赛

A

思路

按题意直接累加就行

代码

int n; cin >> n;int m; cin >> m;ll ans = 0;vector<int> a(n + 1);for(int i =1; i <= n ; i ++) cin >> a[i];for(int i = 1; i <= m; i ++){int x; cin >> x;ans += a[x];}cout << ans << endl;

B

思路

对双方取余3,如果取余后不相等,则不合法。

代码

int a,b;cin >> a >> b;if(a < b) swap(a,b);a %= 3,b %= 3;if(a == b) cout << "Yes" << endl;else cout << "No" << endl;

C

思路

特判长度为1的数。当个长度大于等于2时,寻找最靠左的非前导0,该位为1,其后面的位置,填1或者0即是最优解,当没有出现0的时候,答案要么是1要么是2。

代码

void solve()
{string s; cin >> s;if(s.size() == 1) cout << 1 << endl;else{int ans = 1;int x = s.size() ;for(int i = 0; i < s.size() ; i ++){if(s[i] == '0') {x = i;break;}}//cout << x << endl;for(int i = x + 1; i < s.size(); i ++){if(s[i] == '0') ans = ans * 10 + 1;else ans *= 10;}if(x == s.size()){if(s[x - 1] == '1') ans = 2;}cout << ans <<endl;}
}

D

思路

因为 m 小于 10,那么情况最多为 2 10 − 1 2 ^ {10} - 1 2101次,因此二进制枚举每一种情况,当前选还是不选

代码

PII a[N];
void solve()
{int n,m;cin >> n >> m;int ans = 0;vector<int> st(n + 4);for(int i = 0; i < m ; i++){cin >> a[i].x >> a[i].y;}for(int i = 0; i < (1 << m); i ++){for(int j = 0 ; j < m ; j++){if((1 << j) & i){st[a[j].x] ++;st[a[j].y + 1] --;}}int flag = 1;for(int i = 1; i <= n; i ++){st[i] += st[i - 1];if(st[i] < 2) flag = 0;st[i - 1] = 0;}if(flag) ans ++;st[n] = 0;}cout << ans << endl;
}

E

思路

优先队列维护 k 个最小的值。

代码

int a[N],b[N];void solve()
{int n,m;cin >> n >> m;for(int i = 1; i <= n ; i ++) cin >> a[i];for(int i = 1; i <= n ; i ++) cin >> b[i];while(m --){int k ; cin >> k;priority_queue<int> q;ll now = 0;for(int i = 1; i <= k ; i++){q.push(b[i]);now += a[i];now += b[i];}ll res = now;//cout << res <<endl;for(int i = k + 1; i <= n ; i ++){now += a[i];if(b[i] < q.top()){now -= q.top();q.pop();q.push(b[i]);now += b[i];}res = min(res,now);}cout << res << endl;}}

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

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

相关文章

【机器学习】机器学习创建算法第4篇:K-近邻算法,学习目标【附代码文档】

机器学习&#xff08;算法篇&#xff09;完整教程&#xff08;附代码资料&#xff09;主要内容讲述&#xff1a;机器学习算法课程定位、目标&#xff0c;K-近邻算法定位,目标,学习目标,1 什么是K-近邻算法,1 Scikit-learn工具介绍,2 K-近邻算法API。K-近邻算法&#xff0c;1.4 …

智慧开发平台免!费!申请试用

原创 F学社 F学社 2024-04-01 17:13 江苏 扫描二维码即可申请试用 01 智慧开发平台简介 F1 WIFI智慧教育平台是可支持线上线下联动的基于FPGA的口袋式数字系统学习平台。其采用了AMD、Altera、安路、高云等国外国内主流公司的FPGA进行数字系统方向的教学实验设计&#xff0c…

数学建模-最优包衣厚度终点判别法(主成分分析)

&#x1f49e;&#x1f49e; 前言 hello hello~ &#xff0c;这里是viperrrrrrr~&#x1f496;&#x1f496; &#xff0c;欢迎大家点赞&#x1f973;&#x1f973;关注&#x1f4a5;&#x1f4a5;收藏&#x1f339;&#x1f339;&#x1f339; &#x1f4a5;个人主页&#xff…

【Leetcode】【240404】1614. Maximum Nesting Depth of the Parentheses

BGM&#xff08;&#xff1f;&#xff09;&#xff1a;圣堂之门-阿沁《梵谷的左耳》 Description A string is a valid parentheses string (denoted VPS) if it meets one of the following: It is an empty string “”, or a single character not equal to “(” or “)…

【剑指offr--C/C++】JZ7 重建二叉树

一、题目 二、思路及代码 前序遍历&#xff1a;中、左、右。所以前序遍历的第一个节点是树的根节点&#xff0c;第二个节点是左子树的根节点。。。。 中序遍历&#xff1a;左、中、右。树的根节点在中间某处 我们可以根据二者的特点结合一下&#xff1a;对于前序遍历序列{1,2,4…

11-LINUX--信号

一.信号的基本概念 信号是系统响应某个条件而产生的事件&#xff0c;进程接收到信号会执行相应的操作。 与信号有关的系统调用在“signal.h”头文件中有声明 常见信号的值&#xff0c;及对应的功能说明&#xff1a; 信号的值在系统源码中的定义如下&#xff1a; 1. #define …

渗透测试靶机----sec123

渗透测试靶机----sec123 复现打靶,这里先需要搭建好环境 这里还需要将内网中的网站映射到公网中,完全模拟实战渗透测试使用frp轻松实现 这里就搭建好靶机了,准备开始渗透工作 先使用这个网址,扫描看看这里通过扫描,发现这三个端口对应三个网页: http://107.151.243.222:8…

用于无人机小型化设计的高精度温补晶振

用于无人机小型化设计的高精度温补晶振:TG2016SMN和TG2520SMN。无人机的发展可以说是非常的迅速&#xff0c;在安防&#xff0c;农业&#xff0c;交通&#xff0c;电力&#xff0c;直播等领域经常能看到无人机大显身手。无人机的应用场最是非常的广泛&#xff0c;功能更强&…

微软detours代码借鉴点备注

comeasy 借鉴点1 Loadlibray的时间选择 注入库wrotei.dll&#xff0c;为了获取istream的接口&#xff0c;需要loadlibrary&#xff0c;但是在dllmain中是不建议这样做的。因此&#xff0c;动态库在dllmain的时候直接挂载了comeasy.exe的入口 //获取入口 TrueEntryPoint (i…

数据仓库面试总结

文章目录 1.什么是数据仓库&#xff1f;2.ETL是什么&#xff1f;3.数据仓库和数据库的区别&#xff08;OLTP和OLAP的区别&#xff09;4.数据仓库和数据集市的区别5.维度分析5.1 什么是维度&#xff1f;5.2什么是指标&#xff1f; 6.什么是数仓建模&#xff1f;7.事实表7.维度表…

SecureCRT通过私钥连接跳板机,再连接到目标服务器

文章目录 1. 配置第一个session&#xff08;跳板机&#xff09;2. 设置本地端口3. 设置全局firewall4. 配置第二个session&#xff08;目标服务器&#xff09; 服务器那边给了一个私钥&#xff0c;现在需要通过私钥连接跳板机&#xff0c;再连接到目标服务器上 &#x1f349; …

【C++】stack和queue

个人主页 &#xff1a; zxctscl 如有转载请先通知 文章目录 1. stack的介绍和使用1.1 stack的介绍1.2 stack的使用1.3 stack的模拟实现 2. queue的介绍和使用2.1 queue的介绍2.2 queue的使用2.3 queue的模拟实现 3. 容器适配器3.1 概念3.2 STL标准库中stack和queue的底层结构3.…

如何建立一个网页模版

创建一个网页模板涉及的主要步骤如下: 基本HTML结构模板创建: 创建HTML文件: 首先,你需要创建一个新的HTML文件,并在其中编写基本的HTML结构,例如: <!DOCTYPE html> <html lang="zh"> <head><meta charset="UTF-8"

VMware ESXi 6.7

1.浏览器中输入地址&#xff0c;进入管理界面 2.选择 存储 右击浏览&#xff0c;创建新的目录 3.点击 上载 &#xff0c;选择镜像文件 4.等待上载完成 5.点击 虚拟机-新建虚拟机 6.进入新建虚拟机界面 7.进入Windows安装界面 8.安装VMware Tools

python爬虫获取豆瓣前top250的标题(简单)

今天是简略的一篇&#xff0c;简单小实验 import requests from bs4 import BeautifulSoup# 模拟浏览器的构成&#xff08;请求头&#xff09; headers {"User-Agent": "Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Ch…

使用CSS计数器,在目录名称前加上了序号,让目录看起来更加井然有序

目录&#xff08;Text of Contents缩写为TOC&#xff09;&#xff0c;其实就是一篇文章的概要或简述。这好比&#xff0c;去书店买书&#xff0c;先是被这本书的标题所吸引&#xff0c;而后我们才会&#xff0c;翻开这本书目录&#xff0c;看看这本书主要是在讲些什么&#xff…

Restful Web Service

Restful 1.特点 RESTful是一种架构风格&#xff0c;强调简单、轻量级和对资源的状态less操作。RESTful是通过HTTP协议进行通信的。RESTful的应用程序可以调用运行在不同服务器上的服务或函数。RESTful的接口通常使用JSON&#xff0c;但实际上它们都支持多种数据格式。RESTful…

【vue + springboot】切片+断点上传 + 秒传

需要了解透彻请参考&#xff1a;如何实现大文件上传、断点续传、切片上传_断点上传-CSDN博客 说明 切片&#xff1a;根据指定的大小对文件进行切块上传。 断点上传&#xff1a;每次上传完成一个切片后端保存信息&#xff0c;前端每次上传都判断所上传的文件是否存在&#xf…

纪念品分组

题源 贪心做法 &#xff0c;先排序再分组 题目描述 元旦快到了&#xff0c;校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡&#xff0c;他要把购来的纪念品根据价格进行分组&#xff0c;但每组最多只能包括两件纪念品&#xff…

1.9 面试经典150题 除自身以外数组的乘积

除自身以外数组的乘积 给你一个整数数组 nums&#xff0c;返回 数组 answer &#xff0c;其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法&#xff0…