2025蓝桥杯省赛C++B组解题思路

由于题面还没出来,现在先口胡一下思路
填空题直接打表找规律或者乱搞一下就能出,从大题开始说。
1,题意:
给你一个数组,这个数组里有几个数可以被一个连续递增的数字区间求和得出
思路:诈骗题,显然用[-(n-1),n]能构造出任何数。特判1。
2,题意:
给定,a,b,c,k,定义一次变换是同时进行a->(b+c)/2,b->(a+c)/2,c->(a+b)/2,问执行K次后a,b,c的值
打表发现执行次数一多三个数后面必然会不变,直接判如果三个数在一次操作后不变就输出。
3,题意:
给定一个数组,从中取m个数并重新排列,使得这些数组成的新数组 a a a的| a i 2 − a i − 1 2 {a_i}^2-{a_{i-1}}^2 ai2ai12|之和最小。
直接排序后双指针扫一遍
4,有个2*n的网格,里面已经有一些网格是"#“,其它的是”.“,最少要把多少个”.“替换成”.“才能让所有”#“联通。
经典DP,首先找到一个最大的区间,使得区间的最左边和最右边都有”#“。定义DP数组:dp[1][i]:表示第i列第1行有”#“,dp[2][i]表示第i列第2行有”#“,dp[3][i]表示第i列第1,2行都有”#",直接根据这些状态转移即可
5,给定一棵树,需要你去掉一些叶子节点,使得每个非叶子节点下面的叶子节点权值之和不大于它的权值,问最后节点1的叶子节点权值和为多少?
bitset优化树上背包板子题,直接暴力的基础上用bitset优化,本地测试跑满大概200ms.
6,给定一个数组让你在这些数中间填入加减和异或符号,所有可能的情况的计算值之和是多少。
观察发现答案只和前缀异或和有关,预处理表示 3 n 3^n 3n的数组后直接算即可。
题目正式出来了再写正式题解

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

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

相关文章

防止邮件伪造的策略 SPF 介绍

SPF是Sender Policy Framework的缩写,即发件人策略框架,是一种用于防止电子邮件伪造的技术,用来验证发件人邮箱域名的真实性。以下是关于它的详细说明: 1. 定义与作用 SPF是一种电子邮件验证系统,它通过在域名的DNS记…

JavaScript Symbol与BigInt

目录 Symbol类型 一、Symbol 的核心特性 1. 唯一性 2. 不可变性 3. 不可枚举性 二、创建 Symbol 1. 基础创建 2. 全局 Symbol 注册表 三、Symbol 作为对象属性 1. 定义 Symbol 属性 2. 遍历 Symbol 属性 四、内置 Symbol 值 五、实际应用场景 1. 避免属性名冲突 …

AI Agent工程师认证-学习笔记(3)——【多Agent】MetaGPT

学习链接:【多Agent】MetaGPT学习教程 源代码链接(觉得很好,star一下):GitHub - 基于MetaGPT的多智能体入门与开发教程 MetaGPT链接:GitHub - MetaGPT 前期准备 1、获取MetaGPT (1)使用pip获取MetaGPT pip install metagpt==0.6.6#或者在国内加速安装镜像 #pip in…

【leetcode hot 100 416】分割等和子集

解法一:(动态规划)①定义:dp[i]表示是否可以在nums找到元素之和为i,dp[sum/21] ②初始状态:dp[0]true;dp[i]false ③状态转移方程:dp[i] dp[i] || dp[i - num]; class Solution {public boole…

高中数学联赛模拟试题精选第2套几何题(改编)

在 △ A B C \triangle ABC △ABC 中, 点 M M M 是边 A C AC AC 的中点. 在线段 A M AM AM, C M CM CM 上分别取点 P P P, Q Q Q, 使得 P Q A C / 2 PQAC/2 PQAC/2. 设 △ A B Q \triangle ABQ △ABQ 的外接圆与边 B C BC BC 相交于点 X X X, △ B C P \triangle …

UWB双通道隧道人员定位方案

技术基础:UWB(超宽带技术) 定义:UWB(Ultra-Wideband)是一种通过纳秒级窄脉冲传输数据的无线通信技术,占用500MHz以上的超宽频段。 核心优势: 高精度定位:时间分辨率极高&…

Linux 入门八:Linux 多进程

一、概述 1.1 什么是进程? 在 Linux 系统中,进程是程序的一次动态执行过程。程序是静态的可执行文件,而进程是程序运行时的实例,系统会为其分配内存、CPU 时间片等资源。例如,输入 ls 命令时,系统创建进程…

MTCNN 人脸识别

前言 此处介绍强大的 MTCNN 模块,给出demo,展示MTCNN 的 OOP, 以及ROS利用 C 节点,命令行调用脚本执行实际工作的思路。 MTCNN Script import argparse import cv2 from mtcnn import MTCNN import osclass MTCNNProcessor:def…

01_核心系统下的技术原理解析

15年前,基本上国内的核心系统被C垄断,基本上是IBM的那套东西,场景也是比价复杂,这里不再赘述,TPS太过于庞大,技术上确实比较复杂。为此我这里抛砖引玉,说下对应的支付系统: &#x…

Python 实现最小插件框架

文章目录 Python 实现最小插件框架1. 基础实现项目结构plugin_base.py - 插件基类plugins/hello.py - 示例插件1plugins/goodbye.py - 示例插件2main.py - 主程序 2. 更高级的特性扩展2.1 插件配置支持2.2 插件依赖管理2.3 插件热加载 3. 使用 setuptools 的入口点发现插件3.1 …

电感详解:定义、作用、分类与使用要点

一、电感的基本定义 电感(Inductor) 是由导线绕制而成的储能元件,其核心特性是阻碍电流变化,将电能转化为磁能存储。 基本公式: 自感电动势: E -L * (di/dt) (L:电感值&#xff0c…

运行一次性任务与定时任务

运行一次性任务与定时任务 文章目录 运行一次性任务与定时任务[toc]一、使用Job运行一次性任务1.创建一次性任务2.测试一次性任务3.删除Job 二、使用CronJob运行定时任务1.创建定时任务2.测试定时任务3.删除CronJob 一、使用Job运行一次性任务 1.创建一次性任务 (…

对话记忆(Conversational Memory)

一、引言 在与大型语言模型(LLM)交互的场景中,对话记忆(Conversational Memory)指的是模型能够在多轮对话中保留、检索并利用先前上下文信息的能力。这一机制使得对话系统不再仅仅是“问答机”,而是能够持…

【HD-RK3576-PI】VNC 远程桌面连接

在当今数字化时代,高效便捷的操作方式是技术爱好者与专业人士的共同追求。对于使用 HD-RK3576-PI微型单板计算机的用户而言,当面临没有显示屏的场景时,如何实现远程操作桌面系统呢?别担心,VNC 远程桌面连接将为你解决这…

【unity游戏开发介绍之UGUI篇】UGUI概述和基础使用

注意:考虑到UGUI的内容比较多,我将UGUI的内容分开,并全部整合放在【unity游戏开发介绍之UGUI篇】专栏里,感兴趣的小伙伴可以前往逐一查看学习。 文章目录 前言1、UI系统的重要性2、UGUI概述2.1 基本定义2.2 UGUI发展历史 3、学习U…

Ubuntu 系统深度清理:彻底卸载 Redis 服务及残留配置

Ubuntu 系统深度清理:彻底卸载 Redis 服务及残留配置 在Ubuntu系统中,Redis是一种广泛使用的内存数据存储系统,用于缓存和消息传递等场景。然而,有时候我们需要彻底卸载Redis,以清理系统资源或为其他应用腾出空间。本…

[ARC196A] Adjacent Delete 题解

假设 n n n 是偶数。如果我们忽略删除相邻数的条件,即可以任选两个数相减,那么答案应该是前 n 2 \frac{n}{2} 2n​ 大的数(记作“较大数”)的和减去前 n 2 \frac{n}{2} 2n​ 小的数(记作“较小数”)的和…

Linux上位机开发实践(关于Qt的移植)

【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing 163.com】 linux平台上面,很多界面应用,都是基于qt开发的。不管是x86平台,还是arm平台,qt使用的地方都比较多。…

”插入排序“”选择排序“

文章目录 插入排序1. 直接插入排序(O(n^2))举例1:举例2:直插排序的"代码"直插排序的“时间复杂度” 2. 希尔排序(O(n^1.3))方法一方法二(时间复杂度更优) 选择排序堆排序直接选择排序 我们学过冒泡排序,堆排序等等。(回…

FPGA_BD Block Design学习(一)

PS端开发流程详细步骤 1.第一步:打开Vivado软件,创建或打开一个工程。 2.第二步:在Block Design中添加arm核心,并将其配置为IP核。 3.第三步:配置arm核心的外设信息,如DDR接口、时钟频率、UART接口等。 …