[蓝桥杯2019初赛]完全二叉树的权值-完全二叉树的性质
注意:
j <= n不能少!!!
代码如下:
#include <iostream>
using namespace std;
const int N = 100010;
typedef long long LL;
int a[N];int main() {int n;LL maxv = -1e18;cin >> n;int depth = 0;for (int i = 1; i <= n; i++)cin >> a[i];for (int i = 1, d = 1; i <= n; i *= 2, d++) {LL s = 0;for (int j = i; j < i + (1 << d - 1) && j <= n ; j++) {s += a[j];}if (s > maxv) {maxv = s;depth = d;}}cout << depth << endl;return 0;
}
[蓝桥杯2019初赛]完全二叉树的权值-完全二叉树的性质相关推荐
- [蓝桥杯2019初赛]立方和
[蓝桥杯2019初赛]立方和 无脑暴力 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll fast ...
- 蓝桥杯2019初赛 外卖店优先级 java
蓝桥杯2019初赛 外卖店优先级 因为疫情的原因,4月份的蓝桥杯推迟到了现在,其实一直以来也没有准备这个比赛,只有一两天时间了,刷几道真题抱一下佛脚. 下面开始说正事: 这道题如果思路不对的话,可能做 ...
- 蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]迷宫
[蓝桥杯2019初赛]迷宫 题目描述 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角, ...
- [蓝桥杯2019初赛]迷宫-DFS、BFS两种方法
迷宫问题的最短路,加最小字典序 迷宫文件maze.txt传送门 作者写的2019年B组蓝桥杯解集 . . . DFS的版本 #include<iostream> #include<c ...
- [蓝桥杯2019初赛]数列求值-模拟+数论
题目描述 给定数列1, 1, 1, 3, 5, 9, 17, -,从第4 项开始,每项都是前3 项的和.求 第20190324 项的最后4 位数字. 代码如下: #include <iostre ...
- [蓝桥杯2019初赛]质数-质数筛or 水题
法一: 代码如下: #include <iostream> #include <cmath> using namespace std;bool check(int x) {fo ...
- [蓝桥杯2019初赛]等差数列-数列
解题思路: 给你n个数,是某个等差数列的一部分,问该等差数列最小有几项?:((最大数−最小数)/d)+1((最大数-最小数)/d)+1((最大数−最小数)/d)+1,其中d是该等差数列所有(所有已知数 ...
- [蓝桥杯2019初赛]数的分解-枚举
题目描述 把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法? 注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001 ...
- [蓝桥杯2019初赛]年号字串-数论+模拟
题目描述 小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26.对于27以上的数字 小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,LQ 对应329. ...
最新文章
- vue element-ui 的奇怪组件el-switch
- BugkuCTF-Crypto题散乱的密文
- Flex读取xml文件
- Yaml锚点和别名*
- 从程序员到项目经理(12):如何管理自己的时间(上)
- python用def编写calsum函数_python高阶函数——返回函数(闭包)
- 使用 shell 在多服务器上批量操作
- excel合并计算机操作,Excel如何快速合并多个单元格的内容?
- 上海宝付谈移动支付的四大特征
- 您需要计算机管理员权限,计算机中出现“你需要计算机管理员提供的权限才能对此文件进行更改”错误的解决方法...
- 测试听力口语软件,上、英语系学姐最全整理的34个英语学习App 针对听力、口语、阅读...
- ue4人物动作_ue4人物动作资源Resource Gathering Animation418
- 【完整攻略】OPPO手机无密码解锁方法
- 襄阳职业技术学院计算机技能高考,2021湖北技能高考襄阳职业技术学院怎么报名?...
- 1002 图论专练 解题报告
- Springboot毕设项目基于WEB的延边旅游网 5jjp2java+VUE+Mybatis+Maven+Mysql+sprnig)
- 红帽linux竞赛,浅谈红帽linux挑战赛(三)
- 【智能路由器】离线缓存投毒实现分析
- 《Vue3+TS》开发一个自己的起始页(二)chrome插件化
- 面向对象—多态、鸭子类型(Day21)
热门文章
- Android之通过ContentResolver获取手机图片和视频的路径和生成缩略图和缩略图路径
- Android之用sharedUserId来实现不同应用(APK)数据共享
- 截取指定字符前_VBA学习笔记35-1:字符串拆分与组合
- 软件项目组织管理(六)项目时间管理
- python随机生成100内的10个整数_用python随机生成数字教程_如何用Python编程随机产生10个随机整数,并输出这10个整数的和�9�3...
- 头上有多少根头发算秃头?
- 这是你想象中的泳池美女吗?爱了吗?
- 绝对不能错过!2009~2019 高中数学联赛11年真题解析
- 大数据可视化设计到底是啥,该怎么用
- 《SAS编程与数据挖掘商业案例》学习笔记之八