蓝桥杯每日一题2023.10.19
题目描述
完全二叉树的权值 - 蓝桥云课 (lanqiao.cn)

题目分析
我们以每一个节点的坐标来将这一深度的权值之和相加从而算出权值和
要清楚每一个深度的其实节点和末尾节点,使用双指针将这个深度节点的权值和计算出来,记录所
需要的深度即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int maxx = -2e5 + 10;
int a[N];
int main()
{int n;cin >> n;for(int i = 1; i <= n; i ++)cin >> a[i];int depth = 0;for(int i = 1, d = 1; i <= n; i *= 2, d ++){ll sum = 0;for(int j = i; j <= 2 * i - 1; j ++){sum += a[j]; } if(sum > maxx){maxx = sum;depth = d;}}cout << depth << '\n';return 0;
}相关文章:
蓝桥杯每日一题2023.10.19
题目描述 完全二叉树的权值 - 蓝桥云课 (lanqiao.cn) 题目分析 我们以每一个节点的坐标来将这一深度的权值之和相加从而算出权值和 要清楚每一个深度的其实节点和末尾节点,使用双指针将这个深度节点的权值和计算出来,记录所 需要的深度即可 #includ…...
NIO IN:技术蔚来的首次「大阅兵」
宝山,上海第一钢铁厂旧址。 上周,蔚来在这里点亮金色炉台,2500 立方米高炉,浓重的工业气质与古典凝重的光影交织,蔚来 NIO IN 用科技的进步呼应那个火红的年代。 这是蔚来第一次开科技发布会,为了全方位展…...
Android推送问题排查
针对MobPush智能推送服务在使用过程中可能出现的问题,本文为各位开发者们带来了针对MobPush安卓端推送问题的解决办法。 TCP在线推送排查 排查TCP在线收不到推送时,我们先通过客户端的RegistrationId接口获取设备的唯一标识 示例: MobPush…...
轻量级导出 Excel 标准格式
一般业务系统中都有导出到 Excel 功能,其实质就是把数据库里面一条条记录转换到 Excel 文件上。Java 常用的第三方类库有 Apache POI 和阿里巴巴开源的 EasyExcel 等。另外也有通过 Web 模板技术渲染 Excel 文件导出,这实质是 MVC 模式的延伸,…...
蓝桥杯 (年号字串 C++)
思路: 1、看成10进制转化成26进制 。 2、A表示1、B表示2。以此类推,Z表示26. 代码: #include <iostream> using namespace std; int main() {char str[10]; int sum 2019, n, i 0; while (sum > 0) {str[i] sum % 26 64;sum / …...
软件测试01
一、认识软件及测试 1、什么是软件 控制计算机硬件工作的工具 2、软件的基本组成 页面客户端------请求----->代码服务器-------请求------>数据服务器 3、软件产生过程 需求产生------->需求文档------->设计效果图------->产品开发-------->产品测试 …...
【IBIS 模型与仿真 - IBISWriter and Write_IBIS】
本文将介绍如何从用户设计中编写自定义IBIS模型。 本文是 SelectIO 解决方案中心(Xilinx 答复 50924)的设计助手部分(Xilinx 答复 50926)的一部分。 原文链接:https://support.xilinx.com/s/article/50957?languagee…...
[题] 筛质数 #质数(素数)
题目 AcWing 868. 筛质数 题解 方法一:朴素筛法 及其优化:埃氏筛 从2~n枚举 i,再从小到大枚举所有已知的质数 primes[j],筛掉合数 i*primes[j],遇到新的质数就入队 枚举所有小于n的数i,将i的所有倍数筛掉。 筛完后剩下的数就是质数。 朴素做法 void ge…...
C进阶-语言文件操作
本章重点: 什么是文件 文件名 文件类型 文件缓冲区 文件指针 文件的打开和关闭文件的顺序读写文件的随机读写文件结束的判定 1. 什么是文件 磁盘上的文件是文件。 但是在程序设计中,我们一般谈的文件有两种:程序文件、数据文件 1.1 程序文件…...
17-spring aop调用过程概述
文章目录 1.源码2. debug过程1.源码 public class TestAop {public static void main(String[] args) throws Exception {saveGeneratedCGlibProxyFiles(System.getProperty("user.dir") + "/proxy");ApplicationContext ac = new ClassPathXmlApplicatio…...
微信小程序------框架
目录 视图层 WXML 数据绑定 列表渲染 条件渲染 模板 wsx事件 逻辑层 生命周期 跳转 视图层 WXML WXML(WeiXin Markup Language)是框架设计的一套标签语言,结合基础组件、事件系统,可以构建出页面的结构。 先在我们的项目中…...
Cross-Modal Joint Embedding with Diverse Semantics
计算两个嵌入之间的相似度得分,然后利用损失函数进行联合嵌入损失最小化优化并更新参数 辅助信息 作者未提供代码...
工具 | macOS 最简方式安装 adb 工具 | Mac
工具 | macOS 最简方式安装 adb 工具 | Mac 介绍 ADB(Android Debug Bridge)是 Android开发工具包(SDK)中的一项实用工具,用于与 Android 设备进行通信和调试。 在 macOS 操作系统上安装 ADB 环境可以帮助开发人员与…...
linux进阶(脚本编程/软件安装/进程进阶/系统相关)
一般市第二种,以bash进程执行 shelle脚本编程 env环境变量 set查看所有变量 read设置变量值 echo用于控制台输出 类似java中的sout declear/typeset声明类型 范例 test用于测试表达式 if/else case while for 函数 脚本示例 软件安装及进阶 fork函数(复制一个进程(开启一个进…...
谷歌云:下一代开发者和企业解决方案的强力竞争者
自从2018年Oracle前研发总裁Thomas Kurian加入谷歌云(Google Cloud)并出任谷歌云CEO以来,业界对于谷歌云的发展就十分好奇。而谷歌云的前任CEO Diane Greene曾是VMware的创始人之一,那么两任企业级技术和解决方案出身的CEO&#x…...
任务分配问题(回溯法)
算法设计 问题描述 有n(n≥1)个任务需要分配给n个人执行,每个任务只能分配给一个人,每个人只能执行一个任务。 第i个人执行第j个任务的成本是c[i][j](1≤i,j≤n)。求出总成本最小的分配方案 …...
华为OD 字符串消除(100分)【java】A卷+B卷
华为OD统一考试A卷+B卷 新题库说明 你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。 B卷对应20022部分考题以及新出的题目,A卷对应的是新出的题目。 我将持续更新最新题目 获取更多免费题目可前往夸克网盘下载,请点击以下链接进入: 我用夸克网盘分享了「华为O…...
索引背后的数据结构——B+树
为什么要使用B树? 可以进行数据查询的数据结构有二叉搜索树、哈希表等。对于前者来说,树的高度越高,进行查询比较的时候访问磁盘的次数就越多。而后者只有在数据等于key值的时候才能进行查询,不能进行模糊匹配。所以出现了B树来解…...
面试用-常用注解
Configuration 注意由ConfigurationClassPostProcessor来处理ConfigurationClassPostProcessor执行这个后置处理 ConfigurationClassParser.parse执行这个方法里面会解析很多注解。1、Component 对于Component也是一样递归调用parse方法,一层层解析…...
【c++】跟webrtc学std array 4: H264PacketBuffer 包缓存
H264PacketBuffer m98代码:H264PacketBuffer 类似于PacketBuffer ,但仅用于H264// The H264PacketBuffer does the same job as the PacketBuffer but for H264 // only. To make it fit in with surronding code the PacketBuffer input/output // classes are used. 因此,…...
2026年硕士论文开题报告降AI攻略:研究计划和方法论部分完整处理
2026年硕士论文开题报告降AI攻略:研究计划和方法论部分完整处理 截止日期只剩两天,AI率76%。 翻了论坛、问了学长、试了工具,最后用嘎嘎降AI(www.aigcleaner.com)一次过——4.8元,从76%降到了7%。把这段经…...
别再傻傻等sleep(5)了!实战中优化时间盲注效率的3个Python脚本技巧
时间盲注实战优化:3个Python脚本技巧提升猜解效率 在渗透测试和CTF比赛中,时间盲注往往被视为最后的选择——当联合注入、报错注入和布尔盲注都失效时,我们才会考虑这种依赖响应时间判断的注入方式。但现实情况是,随着Web应用安全…...
VS Code MCP插件供应链攻击防御指南:从依赖扫描到运行时行为监控的12小时极速部署方案
更多请点击: https://intelliparadigm.com 第一章:VS Code MCP 插件生态搭建手册 安全性最佳方案 VS Code 的 MCP(Model Control Protocol)插件生态正处于快速发展阶段,但其扩展机制天然引入远程模型调用、动态代码加…...
围棋AI分析工具LizzieYzy:你的24小时智能围棋教练
围棋AI分析工具LizzieYzy:你的24小时智能围棋教练 【免费下载链接】lizzieyzy LizzieYzy - GUI for Game of Go 项目地址: https://gitcode.com/gh_mirrors/li/lizzieyzy 你是否曾经在对弈后苦思冥想:"我到底哪一步走错了?"…...
别再死记硬背DP公式了!用‘分苹果’的思路,5分钟搞懂‘数的划分’(附NOIP真题解析)
用‘分苹果’的思维破解动态规划:数的划分问题实战指南 每次看到动态规划的状态转移方程,是不是总有一种“这公式是怎么蹦出来的”困惑?尤其是面对经典的“数的划分”问题时,那些抽象的dp[i][j]定义和递推关系,简直像天…...
Noto Emoji:为什么全球化的数字沟通需要一个统一的表情符号标准?
Noto Emoji:为什么全球化的数字沟通需要一个统一的表情符号标准? 【免费下载链接】noto-emoji Noto Emoji fonts 项目地址: https://gitcode.com/gh_mirrors/no/noto-emoji 在当今数字时代,表情符号已经成为全球用户沟通的基本语言元素…...
【2026唯一通过NIST AI RMF v1.1认证的Docker发行版】:内置SBOM+VEX+动态证明链,三步完成AI容器全生命周期可信声明
更多请点击: https://intelliparadigm.com 第一章:【2026唯一通过NIST AI RMF v1.1认证的Docker发行版】:内置SBOMVEX动态证明链,三步完成AI容器全生命周期可信声明 2026年3月,Docker官方联合NIST AI Risk Managemen…...
英飞凌TC3xx SMU配置避坑指南:从Alarm分组到状态机,手把手教你搞定功能安全
英飞凌TC3xx SMU实战配置全解析:从寄存器操作到状态机调试 在汽车电子功能安全开发领域,英飞凌AURIX TC3xx系列MCU的SMU(Safety Management Unit)模块堪称系统安全的"神经中枢"。作为经历过三个量产项目的老兵,我深刻体会到&#x…...
多智能体协作框架AgentVerse:从原理到实战的范式跃迁
1. 项目概述:从“单兵作战”到“多智能体协同”的范式跃迁在人工智能领域,尤其是大语言模型驱动的智能体开发中,我们正经历一个有趣的转变。过去,我们习惯于构建一个“全能”的智能体,试图让它理解所有指令、掌握所有工…...
终极指南:如何快速解密RPG Maker游戏资源文件
终极指南:如何快速解密RPG Maker游戏资源文件 【免费下载链接】RPGMakerDecrypter Tool for decrypting and extracting RPG Maker XP, VX and VX Ace encrypted archives and MV and MZ encrypted files. 项目地址: https://gitcode.com/gh_mirrors/rp/RPGMakerD…...
