当前位置：首页 > news >正文

【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python

news 来源：原创 2025/9/16 23:38:59

6134. 哞叫时间II

Week 1
2月20日

农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。

他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。

埃尔茜仍然不理解，所以农夫约翰将竞赛以文本文件形式下载，并试图解释他的意思。

竞赛被定义为一个包含 $N$ 个整数的数组 $a_1,a_2,…,a_N$ 。

农夫约翰定义哞叫为一个包含三个整数的数组，其中第二个整数等于第三个整数，但不等于第一个整数。

一种哞叫被称为在竞赛中发生，如果可以从数组中移除整数，直到只剩下这一哞叫。

由于贝茜据称「在整个竞赛中一直哞哞叫」，请帮助埃尔茜计算竞赛中发生的不同哞叫的数量！

两种哞叫是不同的，如果它们并非由相同的整数以相同的顺序组成。

输入格式

输入的第一行包含 $N$ 。

第二行包含 $N$ 个空格分隔的整数 $a_1,a_2,…,a_N$ 。

输出格式

输出竞赛中发生的不同哞叫的数量。

注意这个问题涉及到的整数可能需要使用 64 位整数型（例如，Java 中的 “long”，C/C++ 中的 “long long”）。

数据范围

$\le N \le 10^6$ ,
$\le a_i \le N$

输入样例：

6
1 2 3 4 4 4

输出样例：

样例解释

竞赛包含三种不同的哞叫：1 4 4，2 4 4 和 3 4 4。

题目理解

题目要求统计数组中所有满足 abb 形式的三元组子序列的数量，其中 a != b。也就是说，我们需要找到所有满足以下条件的子序列：

子序列长度为 3。
第二个和第三个元素相同，且第一个元素与它们不同。

做题思路

1. 统计每个数字的总出现次数

使用 Counter 统计数组中每个数字的总出现次数，存储在 cnt1 中。
这一步的目的是为了后续判断某个数字 b 是否可以作为 abb 中的 b（即 b 至少出现两次）。

2. 统计到每个位置为止的不同数字的个数

使用一个数组 left 和一个集合 vis，从左到右遍历数组，记录到每个位置为止的不同数字的个数。
left[i] 表示从数组开头到位置 i（不包括 i）为止，有多少个不同的数字。
这一步的目的是为了快速计算某个 b 对应的 a 的个数。

3. 倒序遍历，统计每个 `b` 对应的 `a` 的个数

使用一个字典 cnt2 记录从后往前遍历时每个数字的出现次数。
当某个数字 b 第二次出现时（即找到倒数第二个 b），计算其对应的 a 的个数：
- a 的个数为 left[i]，即倒数第二个 b 前面不同数字的个数。
- 如果 b 的总出现次数大于 2，说明倒数第二个 b 前面还有 b，需要减去重复的情况。
将每个 b 对应的 a 的个数累加到答案 ans 中。

4. 输出结果

最终输出 ans，即所有满足条件的 abb 子序列的数量。

复杂度分析

时间复杂度：(O(n))，其中 (n) 是数组的长度。我们只需要遍历数组两次（一次正向，一次反向）。
空间复杂度：(O(n))，用于存储 cnt1、cnt2 和 left。

code：

from collections import Counter, defaultdictn = int(input())
a = list(map(int, input().split()))
ans = 0# 统计到每个位置为止的不同数字的个数
left = [0] * n
vis = set()
for i in range(n):left[i] = len(vis)vis.add(a[i])cnt1 = Counter(a)  # 统计每个数字的总出现次数
cnt2 = defaultdict(int)# 倒序遍历，统计每个 b 对应的 a 的个数
for i in range(n - 1, -1, -1):cnt2[a[i]] += 1if cnt2[a[i]] == 2:  # 找到倒数第二个ba_count = left[i]  # a的个数if cnt1[a[i]] > 2:  # 减去重复的情况a_count -= 1ans += a_count
print(ans)

END
如果有更多问题或需要进一步的帮助，可以在评论区留言讨论哦！
如果喜欢的话，请给博主点个关注谢谢

【蓝桥杯集训·每日一题2025】 AcWing 6134. 哞叫时间II python

6134. 哞叫时间II Week 1 2月20日农夫约翰正在试图向埃尔茜描述他最喜欢的 USACO 竞赛，但她很难理解为什么他这么喜欢它。他说「竞赛中我最喜欢的部分是贝茜说『现在是哞哞时间』并在整个竞赛中一直哞哞叫」。埃尔茜仍然不理解，所以农夫约翰将竞赛…...

编程日记 2025/9/16 23:38:59

HTML/CSS中子代选择器

1.作用:选中指定元素中,符合要求的子元素. 子代选择器又称:子元素选择器,子选择器. 2.语法:选择器1>选择器2>选择器3>......选择器n 3.实例 <style>/* div中子代选择器 */div>a{color: red;}</style><div><a href"#">张三</…...

编程日记 2025/9/16 23:33:21

计算机毕业设计SpringBoot+Vue.jst网上购物商城系统(源码+LW文档+PPT+讲解)

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/9/16 9:15:56

EasyRTC：全平台支持与自研算法驱动的智能音视频通讯解决方案

在智能硬件的浪潮中，设备之间的互联互通已成为提升用户体验的核心需求。无论是智能家居、智能办公，还是工业物联网，高效的音视频通讯和交互能力是实现智能化的关键。然而，传统音视频解决方案往往面临平台兼容性差、交互体验不佳以…...

编程日记 2025/9/16 23:36:16

C#：日志函数

背景： 1.常见的官方日志模块项目过于复杂，且配置过于繁琐，针对这种现象，实现在大型项目中快速定位错误问题； 实现思路： 1.设置当前日志文件路径（获取到当前文件应用程序路径 \ErrorLog) 2.判…...

编程日记 2025/9/10 16:12:16

PyTorch 是如何进行机器学习的

1. 机器学习的核心流程机器学习的核心是通过数据训练模型，让模型学会从输入数据中提取规律，并对新数据做出预测。整个过程可以分为以下几个步骤： 准备数据：收集并整理数据，分为输入（特征）和输…...

编程日记 2025/9/16 1:16:57

Java中的Stream API：从入门到实战

引言在现代Java开发中，Stream API 是处理集合数据的强大工具。它不仅让代码更加简洁易读，还能通过并行处理提升性能。本文将带你从基础概念入手，逐步深入Stream API的使用，并通过实战案例展示其强大功能。 1. 什么是Stream API…...

编程日记 2025/9/15 7:07:42

【蓝桥杯单片机】客观题

一、第十三届省赛（一） 二、第十三届省赛（二）...

编程日记 2025/9/14 20:23:58

Spring Boot 中使用 @Transactional 注解配置事务管理

事务管理是应用系统开发中必不可少的一部分。Spring 为事务管理提供了丰富的功能支持。Spring 事务管理分为编程式和声明式的两种方式。编程式事务指的是通过编码方式实现事务；声明式事务基于 AOP,将具体业务逻辑与事务处理解耦。声明式事务管理使业务代码逻辑不受污…...

编程日记 2025/9/8 21:53:00

嵌入式八股文（五）硬件电路篇

一、名词概念 1. 整流和逆变 （1）整流：整流是将交流电（AC）转变为直流电（DC）。常见的整流电路包括单向整流（二极管）、桥式整流等。半波整流：只使用交流电的正…...

编程日记 2025/9/10 21:17:19

《论多源数据集成及应用》审题技巧 - 系统架构设计师

论多源数据集成及应用写作框架一、考点概述本论题“论多源数据集成及应用”主要考察的是计算机软件测试工程师在数据管理和集成方面的专业知识与实践能力。论题聚焦于信息爆炸时代企业、组织和个人所面临的数据挑战，特别是如何有效地收集、整理和清洗来自不同渠…...

编程日记 2025/8/21 8:54:37

怎么在Github上readme文件里面怎么插入图片？

环境： Github 问题描述： 怎么在Github上readme文件里面怎么插入图片？ https://github.com/latiaoge/AI-Sphere-Butler/tree/master 解决方案： 1.相对路径引用上传图片到仓库将图片文件（如 .png/.jpg&#xff…...

编程日记 2025/8/16 23:16:19

【NLP 31、预训练模型的发展过程】

人的行为，究竟是人所带来的思维方式不同还是与机器一样，刻在脑海里的公式呢？ 只是因为不同的人公式不同，所以人的行为才不同，可这又真的是人引以为傲的意识吗？ 人脑只是相当于一个大型、驳杂的处理器&#…...

编程日记 2025/9/14 21:39:53

【计算机网络】传输层TCP协议

传输层 - layer4 - TCP协议传输层：位于ISO模型的第四层 ——>L4 tcp协议意为传输控制协议（Transmission Control Protocol） 提供端到端的连接端口号范围：0-65535 （2^16次方） 一个应用程序(服务)会占用…...

编程日记 2025/9/13 12:18:46

vscode settings(二)：文件资源管理器编辑功能主题快捷键

参考资料 Visual Studio Code权威指南 by 韩骏一. 文件资源管理器 1.1 文件资源管理器隐藏文件夹默认情况下，Visual Studio Code会在文件资源管理器中隐藏一些文件夹（如.git文件夹）。可以通过files.exclude来配置要被隐藏的文件和文件…...

编程日记 2025/9/10 1:41:58

halcon机器视觉深度学习对象检测，物体检测

目录效果图操作步骤软件版本halcon参考代码本地函数 get_distinct_colors()本地函数 make_neighboring_colors_distinguishable() 效果图操作步骤首先要在Deep Learning Tool工具里面把图片打上标注文本， 然后训练模型，导出模型文件这个是模型 mod…...

编程日记 2025/9/9 6:17:36

go 反射 interface{} 判断类型获取值设置值指针才可以设置值

内容包括 1. 用interface{}接收值 2. 判断interface{}的类型 switch 3. 打印interface{}的类型 4. 通过字符串对结构体，interface{}等进行设置值、获取值处理示例代码 package mainimport ("fmt""log""reflect" )type Student…...

编程日记 2025/9/3 3:39:57

单臂路由

单臂路由（Router on a Stick）是一种网络配置方式，主要用于在单个物理接口上实现多个VLAN之间的路由。它通常用于交换机与路由器之间的连接，适用于VLAN间通信需求较小的情况。工作原理 VLAN划分：交换机上配置多个VLAN…...

编程日记 2025/9/14 20:55:32

SpringBoot【实用篇】- 测试

文章目录目标： 1.加载测试专用属性3.Web环境模拟测试2.加载测试专用配置4.数据层测试回滚5.测试用例数据设定目标： 加载测试专用属性加载测试专用配置Web环境模拟测试数据层测试回滚测试用例数据设定 1.加载测试专用属性我们在前面讲配置高级的…...

编程日记 2025/9/11 1:12:13

NutUI内网离线部署

文章目录官网拉取源代码到本地仓库修改源代码打包构建nginx反向代理部署访问内网离线地址在网上找了一圈没有写NutUI内网离线部署的文档，花了1天时间研究下，终于解决了。对于有在内网离线使用的小伙伴就可以参考使用了如果还是不会联系UP主:QQ:10927…...

编程日记 2025/9/10 13:53:02

【深度学习】Adam和AdamW优化器有什么区别，以及为什么Adam会被自适应学习率影响

Adam 和 AdamW 的主要区别在于权重衰减（Weight Decay） 的实现方式，具体如下： 1. 权重衰减（Weight Decay）处理方式 Adam：采用 L2 正则化，通过在梯度更新时手动添加 weight_decay 项…...

编程日记 2025/9/13 22:22:19

Pytorch的F.cross_entropy交叉熵函数

参考笔记：pytorch的F.cross_entropy交叉熵函数和标签平滑函数_怎么给crossentropyloss添加标签平滑-CSDN博客先来讲下基本的交叉熵cross_entropy，官网如下：torch.nn.functional.cross_entropy — PyTorch 1.12 documentation torch.nn.fun…...

编程日记 2025/9/11 6:35:10

一文讲解Redis为什么读写性能高以及I/O复用相关知识点

Redis为什么读写性能高呢？ Redis 的速度⾮常快，单机的 Redis 就可以⽀撑每秒十几万的并发，性能是 MySQL 的⼏⼗倍。原因主要有⼏点： ①、基于内存的数据存储，Redis 将数据存储在内存当中，使得数据的读写操…...

编程日记 2025/9/14 18:16:07

[特殊字符] Elasticsearch 双剑合璧：HTTP API 与 Java API 实战整合指南

🚀 Elasticsearch 双剑合璧：HTTP API 与 Java API 实战整合指南一、HTTP API 定义与用途 Elasticsearch 的 HTTP API 是基于 RESTful 接口设计的核心交互方式，支持通过 URL 和 JSON 数据直接操作索引、文档、集群等资源。适用于快速调试、…...

编程日记 2025/9/12 20:15:40

某手sig3-ios算法 Chomper黑盒调用

Chomper-iOS界的Unidbg 最近在学习中发现一个Chomper框架，Chomper 是一个模拟执行iOS可执行文件的框架，类似于安卓端大名鼎鼎的Unidbg。这篇文章使用Chomper模拟执行某手的sig3算法，初步熟悉该框架。这里只熟悉模拟执行步骤以及一些常见的…...

编程日记 2025/9/15 22:27:28

蓝桥杯之阶段考核

📖 Day 7：阶段考核 - 蓝桥杯官方模拟赛（限时 4 小时） 📖 一、如何高效完成模拟赛？ 模拟赛是一种接近真实竞赛的训练方式。要高效完成模拟赛，需要掌握以下策略： 1. 赛前准备 ✅ 环…...

编程日记 2025/9/3 6:24:54

DeepSeek掘金——VSCode 接入DeepSeek V3大模型，附使用说明

VSCode 接入DeepSeek V3大模型，附使用说明由于近期 DeepSeek 使用人数激增，服务器压力较大，官网已暂停充值入口，且接口响应也开始不稳定，建议使用第三方部署的 DeepSeek，如硅基流动或者使用其他模型/插件，如豆包免费AI插件 MarsCode、阿里免费AI插件 TONGYI Lin…...

编程日记 2025/9/15 14:58:11

华为昇腾服务器（固件版本查询、驱动版本查询、CANN版本查询）

文章目录 1. **查看固件和驱动版本**2. **查看CANN版本**3. **其他辅助方法**注意事项在华为昇腾服务器上查看固件、驱动和CANN版本的常用方法如下： 1. 查看固件和驱动版本通过命令行工具 npu-smi 执行以下命令查看当前设备的固件（Firmware&#xff0…...

编程日记 2025/9/6 6:50:57

红帽7基于kickstart搭建PXE环境

Kickstart 文件是一种配置文件，用于定义 Linux 系统安装过程中的各种参数，如分区、网络配置、软件包选择等。system-config-kickstart 提供了一个图形界面，方便用户快速生成这些配置文件。用户可以通过图形界面进行系统安装的详细配置&…...

编程日记 2025/9/5 22:02:44

【Python爬虫(58)】从0到1：Scrapy实战爬取大型新闻网站

【Python爬虫】专栏简介：本专栏是 Python 爬虫领域的集大成之作，共 100 章节。从 Python 基础语法、爬虫入门知识讲起，深入探讨反爬虫、多线程、分布式等进阶技术。以大量实例为支撑，覆盖网页、图片、音频等各类数据爬取&#xff…...

编程日记 2025/9/10 13:42:14

DeepSeek使用从入门到精通

1. DeepSeek概述 - DeepSeek是国产大模型，提供网页版和App版。因其强大功能，遭受网络攻击，但国内用户可直接使用。 2. 入门技巧 - 忘掉复杂提示词：用简洁明了的需求指令，AI能自我思考并生成优质内容 - 明确需求&#…...

编程日记 2025/9/10 19:00:44

【分布式数据一致性算法】Gossip协议详解

在分布式系统中，多个节点同时提供服务时，数据一致性是核心挑战。在多个节点中，若其中一个节点的数据发生了修改，其他节点的数据都要进行同步。一种比较简单粗暴的方法就是集中式发散消息，简单来说就是一个主节点同时…...

编程日记 2025/9/15 3:09:39

一、初始爬虫

1.爬虫的相关概念 1.1 什么是爬虫网络爬虫（又被称为网页蜘蛛，网络机器人）就是模拟浏览器发送网络请求，接收请求响应，一种按照一定的规则，自动地爬取互联网信息的程序。原则上，只要是浏览器…...

编程日记 2025/9/12 21:00:09

C语言番外篇（3）------------＞break、continue

看到我的封面图的时候，部分读者可能认为这和编程有什么关系呢？ 实际上这个三个人指的是本篇文章有三个部分组成。在之前的博客中我们提及到了while循环和for循环，在这里面我们学习了它们的基本语法。今天我们要提及的是关于while循环和for…...

编程日记 2025/9/14 1:47:50

ipad连接电脑断断续续，不断弹窗的解决办法

因为ipad air 屏幕摔坏，换了一个内外屏，想用爱思检验一下屏幕真伪， 连接电脑时，断断续续，连上几秒钟然后就断开，然后又连上然后又断开，不断地弹出信任的弹窗。刚开始以为是数据线问题&#x…...

编程日记 2025/9/16 1:38:15

1. 结构目录 [rootlocalhost ~]# tree haproxy/ haproxy/ ├── dockerfile └── files├── haproxy-2.5.0.tar.gz├── haproxy.cfg├── install.sh└── start.sh1 directory, 5 files [rootlocalhost ~]# [rootlocalhost ~]# cd haproxy/ [rootlocalhost haproxy]…...

编程日记 2025/9/15 5:04:10

创建第一个 Maven 项目（一）

一、引言在 Java 开发的广袤天地中，Maven 宛如一位全能的管家，发挥着举足轻重的作用。它是一个基于项目对象模型（POM）的项目管理和构建自动化工具，极大地简化了 Java 项目的开发流程。 Maven 的核心优势之一在于其强…...

编程日记 2025/9/12 11:26:46

深度学习pytorch之19种优化算法（optimizer）解析

提示：有谬误请指正摘要本博客详细介绍了多种常见的深度学习优化算法，包括经典的LBFGS 、Rprop 、Adagrad、RMSprop 、Adadelta 、ASGD 、Adamax、Adam、AdamW、NAdam、RAdam以及SparseAdam等，通过对这些算法的公式和参数说明进行详细解析…...

编程日记 2025/9/12 4:05:20

C#贪心算法

贪心算法：生活与代码中的 “最优选择大师” 在生活里，我们常常面临各种选择，都希望能做出最有利的决策。比如在超市大促销时，面对琳琅满目的商品，你总想用有限的预算买到价值最高的东西。贪心算法，就像是一…...

编程日记 2025/9/10 20:45:39

SSH无密登录配置

SSH无密登录配置 1、在用户目录下创建.ssh目录 mkdir /home/atguigu/.ssh2、在.ssh目录下生成ssh秘钥（需要切换到Hadoop集群使用的用户，再运行命令） ssh-keygen -t rsa然后敲（三个回车），就会生成两个文件…...

编程日记 2025/9/16 9:02:43

Rust并发编程实践：10分钟入门系统级编程

目录学前一问：Rust为何而出现？ 摘要引言正文解析： 一、Rust中的并发编程基础 1.1 线程 1.2 协程二、Rust并发编程的高级特性 2.1 通道 2.2 原子操作 2.3 锁三、实例展示：优化并发编程性能 1. 并行计算 2. 异步…...

编程日记 2025/9/9 10:28:07

Linux 命令大全完整版（06）

2. 系统设置命令 pwunconv 功能说明：关闭用户的投影密码。语法：pwunconv补充说明：执行 pwunconv 指令可以关闭用户投影密码，它会把密码从 shadow 文件内，重回存到 passwd 文件里。 rdate(receive date) 功能说明&a…...

编程日记 2025/9/12 4:04:50

VSCode 中设置 Git 忽略仅因时间戳修改导致的文件变更【使用deepseek生成的一篇文章】

在 VSCode 中设置 Git 忽略仅因时间戳修改导致的文件变更，可通过以下步骤实现： 确认是否为纯时间戳修改首先确认文件的修改是否仅涉及时间戳，使用终端运行： git diff -- <file>若输出为空但 Git 仍提示修改，可…...

编程日记 2025/9/15 17:52:54

echarts找不到了？echarts社区最新地址

前言：在之前使用echarts的时候，还可以通过上边的导航栏找到echarts社区，但是如今的echarts变更之后，就找不到echarts社区了。 ✨✨✨这里是秋刀鱼不做梦的BLOG ✨✨✨想要了解更多内容可以访问我的主页秋刀鱼不做梦-CSDN博客如今…...

编程日记 2025/8/16 16:39:36

Git-速查

Git 安装 Git 之后，你可以… 配置全局用户信息（推荐） 全局设置，创建本地仓库时默认分支名称为 main（你需要什么名称就该什么名称）【推荐配置为 main 】 git config --global init.defaultBranch main全…...

编程日记 2025/9/14 1:10:35

AxiosError: Network Error

不知怎么的，项目还在开发阶段，之前还好好的，玩儿了两天再一打开发现页面无法显示数据了，报错如下： 我以为是后端出问题了，但是后端控制台无报错，又用postman测试了一下，可以获取到数…...

编程日记 2025/8/16 13:09:13

ImGui 学习笔记（三）—— 隐藏主窗口窗口关闭检测

ImGui 的主窗口是平台窗口，默认是可见的，这会影响视觉效果。那么怎么隐藏 ImGui 的主窗口呢？ 这很简单，但是需要针对后端做一些修改。本文仅介绍在 glfwopengl3 和 win32dx11 两种实现上如何修改。在 win32dx11 实现上&#…...

编程日记 2025/9/15 21:47:09

周末总结(2024/02/22)

工作人际关系核心实践： 要学会随时回应别人的善意，执行时间控制在5分钟以内坚持每天早会打招呼遇到接不住的话题时拉低自己，抬高别人(无阴阳气息) 朋友圈点赞控制在5min以内，职场社交不要放在5min以外职场的人际关系在面对利…...

编程日记 2025/9/15 1:56:45

SOME/IP--协议英文原文讲解11

前言 SOME/IP协议越来越多的用于汽车电子行业中，关于协议详细完全的中文资料却没有，所以我将结合工作经验并对照英文原版协议做一系列的文章。基本分三大块： 1. SOME/IP协议讲解 2. SOME/IP-SD协议讲解 3. python/C举例调试讲解 4.2.6 Er…...

编程日记 2025/9/11 21:56:51

Spring Boot 概要（官网文档解读）

Spring Boot 概述 Spring Boot 是一个高效构建 Spring 生产级应用的脚手架工具，它简化了基于 Spring 框架的开发过程。 Spring Boot 也是一个“构件组装门户”，何为构件组装门户呢？所谓的“构件组装门户”指的是一个对外提供的Web平台&#x…...

编程日记 2025/9/11 13:10:43