蓝桥 双周赛算法赛【小白场】

  • 博客主页:誓则盟约
  • 系列专栏:IT竞赛 专栏
  • 关注博主,后期持续更新系列文章
  • 如果有错误感谢请大家批评指出,及时修改
  • 感谢大家点赞👍收藏⭐评论✍ 

蓝桥第14场小白入门赛T1/T2/T3

题目:

T1照常还是送分题无需多言。

T2

问题描述

小蓝,一位热爱阅读的青年,常常沉浸在书的世界里。

这天在他逛书店的时候,发现书店里的每一类书籍都有一定的库存数量,而且部分书籍还被贴上了特别的标签。这些标签往往是一些负面评价,比如“印刷存在错误”或者“页码混乱”等等。

小蓝仔细观察了每个书架,并记录下了每类书籍的库存总数以及被贴特别标签的数量。现在,他需要你的帮助来分析这些数据,找出哪一类书籍被贴上特别标签的比例最低,即从该类书籍中随机选择一本时,拿到带有特别标签书籍的概率最小。

输入格式

输入的第一行包含一个整数 𝑁N (1≤𝑁≤1051≤N≤105),表示书籍的类别数量。

接下来的 𝑁N 行,每行包含两个整数 𝑡𝑖ti​ 和 𝑝𝑖pi​ (1≤𝑝𝑖≤𝑡𝑖≤1001≤pi​≤ti​≤100),分别表示第 𝑖i 类书籍的库存总数和被贴特别标签的数量。

输出格式

输出一个整数,表示被贴特别标签比例最低的书籍类别的索引(索引从 11 开始)。如果有多个答案,则输出索引值最小的那个。

样例输入

3
20 5
30 8
40 10

样例输出

1

样例说明

第 11 类书籍和第 33 类书籍被贴上特别标签的比例最低,为 25%25% 。由于 11 索引值更小,因此输出 11 。

送分题,无需多言。

代码实现:

import os
import sys# 请在此输入您的代码
t=int(input())
ls=1
a_min=0
for i in range(t):a,b=map(int,input().split())k=b/aif k<ls: ls=ka_min=i+1
print(a_min)

T3

 

问题描述

“那个帕鲁我已经观察你很久了,我对你是有些失望的,进了这个营地,不是把事情做好就可以的,你需要有体系化思考的能力。”

《幻兽帕鲁》火遍全网,成为了一款现象级游戏。

猫猫作为顶级帕鲁自然是首当其冲搭好了游戏私服,叫上好兄弟开始了愉快私服开荒。

但是这个游戏好玩归好玩,服务器有一堆 bug。比如说众所周知的内存泄漏问题。猫猫很无奈,写了一个脚本去检测服务器的内存占用问题,当超过一定数值就自杀。

但是问题又来了,服务器自杀了之后还要猫猫亲自去手动重启,配置守护进程的诸多方法都不适合。

最终,猫猫决定一分钟监听一次服务器端口是否正常放通。并记录下日志。

具体如下:脚本每隔一分钟监听一次服务端口是否正常,如果服务没有正常运行,则输出 1 并重启服务,否则输出 0。

现在日志形如一段 0101 字符串,00 代表正常运行,11 代表端口关闭。在定时任务监听中遇到端口关闭时会自动重启一次服务器。

现在拿到日志之后,猫猫想知道 [𝑙,𝑟)[l,r) 区间内到底有多少次重启成功。(𝑙l 为起点时刻,𝑟r 为终点时刻。)

注:重启成功为服务从端口关闭状态转换为端口正常运行状态。如果日志的最后一分钟为 11,那么你可以视作最后一分钟为重启失败。

输入格式

第一行输入一个正整数 𝑛n。(1≤𝑛≤2×105)(1≤n≤2×105)

第二行输入一个长度为 𝑛n 的 0101 字符串 𝑆S。(∣𝑆∣=𝑛,𝑠𝑖∈{0,1},1≤𝑖≤𝑛)(∣S∣=n,si​∈{0,1},1≤i≤n)。

第三行输入一个正整数 𝑚m。(1≤𝑚≤2×105)(1≤m≤2×105)

接下来 𝑚m 行,每行输入两个正整数 𝑙,𝑟l,r,表示区间 [𝑙,𝑟)[l,r)。(1≤𝑙<𝑟≤𝑛+1)(1≤l<r≤n+1)。

输出数据

输出 𝑚m 行,表示对于 𝑚m 次查询的结果。

样例输入

5
10110
4
1 2
1 3
2 4
2 5

样例输出 

1
1
0
1

说明

对于第 11 分钟,在重启后第 22 分钟变成 00,说明第 11 分钟重启成功。

对于第 33 分钟,在重启后第 44 分钟依旧是 11,说明第 33 分钟重启失败。

对于第 44 分钟,在重启后第 55 分钟变成 00,说明第 44 分钟重启成功。


思路:首先按照题目输入,如果直接暴力,那只能过8个,所以用到前缀和,根据题意,只要有10字符串,则cnt+=1,所以前缀和遍历,如果有,则+1,否则就是0,最后输出即可 请在此处填写你的解题思路 

代码实现:

import os
import sys# 请在此输入您的代码
# 读取输入  
n = int(input().strip())  # 读取字符串长度  
s = input().strip()  # 读取01字符串  
m = int(input().strip())  # 读取查询次数  # 初始化前缀和数组,初始值为0  
li = [0] * n  # 遍历字符串,计算每个位置之前的重启次数(即10对的数量)  
for i in range(n - 1):  if s[i] == '1' and s[i + 1] == '0':  li[i] = 1  # 计算前缀和  
for i in range(1, n):  li[i] += li[i - 1]  # 处理查询  
for _ in range(m):  l, r = map(int, input().strip().split())  # 读取查询的起始和结束位置  l -= 1  # 转换为数组索引(从0开始)  r -= 1  # 同样,r也要转换为数组索引,并且是最后一个有效索引  # 如果l为0,则直接从0开始计数到r-1  # 否则,计算li[r-1] - li[l-1],即[l, r)区间内的重启次数  if l == r:print(0)  # 注意这里可能会出现l == r的情况,因为左闭右开。elif l == 0:  print(li[r - 1])  else:  print(li[r - 1] - li[l - 1])

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

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

相关文章

ChatTTS超强的真人AI语音助手下载使用教程

简介 ChatTTS是专门为对话场景设计的文本转语音模型&#xff0c;支持多人同时对话&#xff0c;适用的场景非常丰富&#xff0c;比如LLM助手对话任务&#xff0c;视频配音、声音克隆等。同时支持英文和中文两种语言。最大的模型使用了10万小时以上的中英文数据进行训练&#xf…

Python面试整理-Python的数据类型,分别有哪些?

Python有多种内置数据类型,主要分为数字类型、序列类型、集合类型和映射类型。以下是Python中常见的数据类型及其描述: 数字类型 1. 整数(int) 用于表示整数,例如:10, -5, 0 2. 浮点数(float) 用于表示小数,例如:3.14, -

AI 基于病理图像分析揭示了一种不同类型的子宫内膜癌| 文献速递-基于人工智能(AI base)的医学影像研究与疾病诊断

Title 题目 AI-based histopathology image analysisreveals a distinct subset of endometrialcancers AI 基于病理图像分析揭示了一种不同类型的子宫内膜癌。 01 文献速递介绍 子宫内膜癌&#xff08;EC&#xff09;有四种分子亚型&#xff0c;具有很强的预后价值和治疗…

消费者应该懂得消费知识点

目录 消费品&#xff1f; 便利品&#xff1a; 选购品&#xff1a; 特殊品&#xff1a; 消费者在消费前应该注意哪些事项&#xff1f; 消费品对于大家来说恐怕都不陌生&#xff0c;人们都知道消费品是用自己血汗钱换来的&#xff0c;仅仅知道这些还不够&#xff0c;作为消费…

Lexicographically Largest

看看官方题解&#xff0c;来用“exchanging argument”证明一下 假设不选最小的满足条件的 v v v&#xff0c;选了个更大的 v 1 v_1 v1​&#xff0c;那么对于最终的序列如果没有 a i i − v a_ii-v ai​i−v&#xff0c;那么显然将 v 1 v_1 v1​换成 v v v更好&#xff0c;否…

如何安装Visual Studio Code

Visual Studio Code&#xff08;简称 VS Code&#xff09; Visual Studio Code 是一款由微软开发的免费、开源的现代化轻量级代码编辑器。 主要特点包括&#xff1a; 跨平台&#xff1a;支持 Windows、Mac 和 Linux 等主流操作系统&#xff0c;方便开发者在不同平台上保持一…

二叉树 初阶 总结

树的基础认知 结点的度&#xff1a;一个结点含有的子树的个数称为该结点的度&#xff1b; 如上图&#xff1a;A的为6 叶结点或终端结点&#xff1a;度为0的结点称为叶结点&#xff1b; 如上图&#xff1a;B、C、H、I...等结点为叶结点 非终端结点或分支结点&#xff1a;度不为0…

采用T网络反馈电路的运算放大器(运放)反相放大器

运算放大器(运放)反相放大器电路 设计目标 输入电压ViMin输入电压ViMax输出电压VoMin输出电压VoMaxBW fp电源电压Vcc电源电压Vee-2.5mV2.5mV–2.5V2.5V5kHz5V–5V 设计说明1 该设计将输入信号 Vin 反相并应用 1000V/V 或 60dB 的信号增益。具有 T 反馈网络的反相放大器可用…

【鸿蒙学习笔记】位置设置・position・绝对定位・子组件相对父组件

官方文档&#xff1a;位置设置 目录标题 position・绝对定位・子组件相对父组件Row Text position position・绝对定位・子组件相对父组件 正→ ↓ Row Text position Entry Component struct Loc_position {State message: string Hello World;build() {Column() {Co…

【Neural signal processing and analysis zero to hero】- 1

The basics of neural signal processing course from youtube: 传送地址 Possible preprocessing steps Signal artifacts (not) to worry about doing visual based artifact rejection so that means that before you start analyzing, you can identify those data epic…

Elasticsearch:如何选择向量数据库?

作者&#xff1a;来自 Elastic Elastic Platform Team 向量数据库领域是一个快速发展的领域&#xff0c;它正在改变我们管理和搜索数据的方式。与传统数据库不同&#xff0c;向量数据库以向量的形式存储和管理数据。这种独特的方法可以实现更精确、更相关的搜索&#xff0c;并允…

【HarmonyOS】关于鸿蒙消息推送的心得体会 (一)

【HarmonyOS】关于鸿蒙消息推送的心得体会&#xff08;一&#xff09; 前言 这几天调研了鸿蒙消息推送的实现方式&#xff0c;形成了开发设计方案&#xff0c;颇有体会&#xff0c;与各位分享。 虽然没做之前觉得很简单的小功能&#xff0c;貌似只需要和华为服务器通信&…

Unity XR Interaction Toolkit的安装(二)

提示&#xff1a;文章有错误的地方&#xff0c;还望诸位大神不吝指教&#xff01; 文章目录 前言一、安装1.打开unity项目2.打开包管理器&#xff08;PackageManage&#xff09;3.导入Input System依赖包4.Interaction Layers unity设置总结 前言 安装前请注意&#xff1a;需要…

科技论文在线--适合练习期刊写作和快速发表科技成果论文投稿网站

中国科技论文在线这个平台可以作为练手的一个渠道&#xff0c;至少可以锻炼一下中文写作&#xff0c;或者写一些科研方向的简单综述性文章。当然&#xff0c;如果你的老师期末要求也是交一份科技论文在线的刊载证明的话&#xff0c;这篇文章可以给你提供一些经验。 中国科技论…

什么是分布式事务?有哪些实现方案?

在分布式系统中&#xff0c;一次业务处理可能需要多个应用来实现&#xff0c;比如用户发送一次下单请求&#xff0c;就涉及到订单系统创建订单、库存系统减库存&#xff0c;而对于次下单&#xff0c;订单创建与减库存应该是要同时成功或同时失败的&#xff0c;但在分布式系统中…

Vue进阶之Vue无代码可视化项目(七)

Vue无代码可视化项目 右侧栏配置——配置面板components/RightPanel.vueviews/LayoutView.vue装import-sort插件package.json.eslintrc.cjspnpm i安装修复import问题进一步的:components/RightPanel.vue初始化其次editor.ts进一步的:views/LayoutView.vue右侧栏配置——配置面…

【Linux服务器Java环境搭建】011在linux中安装Nginx,以及停止或启动Nginx服务

系列文章目录 【Linux服务器Java环境搭建】 前言 又到了周五晚上了&#xff0c;最近工作上有些忙&#xff0c;忙于一个需求频繁变更的项目&#xff0c;都快吐血了&#xff0c;懂得都懂&#xff0c;哈哈&#xff0c;正好有时间了&#xff0c;继续写系列【Linux服务器Java环境搭…

linux远程主机和windows互传

一.winscp 最简单&#xff0c;但有时候会出现连不上 二 .MobaXterm 可以选择多种连接方式 二. 配置samba服务器 1. 新增samba用户 sudo pdbedit -L -v 查看当前samba用户 sudo smbpasswd -a guoziyi 添加samba用户 sudo smbpasswd -x guoziyi 删除samba用户 2. 编辑/etc…

SpringBoot如何限制请求访问次数

在Spring Boot应用中限制请求访问次数可以通过几种不同的方法实现&#xff0c;如使用Rate Limiting中间件或自定义拦截器。以下是一些常见的实现方法&#xff1a; 方法1&#xff1a;使用Spring Boot内置的Rate Limiting工具 1.1 使用Bucket4j Bucket4j是一个Java库&#xff…

matlab实现绘制矢量图

在MATLAB中绘制矢量图&#xff08;Vector Field&#xff09;主要涉及到使用箭头来表示向量的大小和方向。这可以通过quiver函数&#xff08;注意&#xff1a;MATLAB的官方函数是quiver&#xff0c;但请注意它可能是quiver3的误写&#xff0c;因为quiver3用于三维矢量场&#xf…