- 博客(5)
- 收藏
- 关注
原创 蓝桥杯-完全二叉树的权值(运用数学思想超快解题)
题目描述 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1,A2,…,An ,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。 输入描述 第一行包含一个整数 N(1≤N≤10^5)N(1≤N≤10 ^5) 第二行包含 N 个整数 A1, A2, ··· An (−10^5≤ Ai ≤10^5) 输出描述 输出一个整数代表答案。
2022-03-24 21:06:36
2541
原创 蓝桥杯-迷宫(DFS)
蓝桥杯-迷宫(DFS) 题目描述 X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10 \times 1010×10 相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则: L 表示走到左边的房间 R 表示走到右边的房间 U 表示走到上坡方向的房间 D 表示走到下坡方向的房间 X 星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。 迷宫地图
2022-03-24 20:18:41
3906
原创 Codeforces Round #742 (Div. 2) C. Carrying Conundrum
目录欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器
2021-09-06 10:32:02
432
原创 Python初学笔记(第一学期学完c后和栗子一起学python)
Python初学笔记一、基本数据类型1、整数2、浮点数3、字符串4、布尔值(即“对”与“错”): 一、基本数据类型 1、整数 基本是和c语言一样的; 还可表示二进制和十六进制(不同进制可以互相转化); 二进制:(用前缀0b表示) 如:0b0110 即 0b1100 八进制:(用前缀0x表示) 如:0x12ef 即 0xde2413af 2、浮点数 基本和c语言一致; 可使用科学计数法: 如:1.23×10^9 即 1.23e9 0.000012 即 1.2e-5 3、字符串 字符串是指用 一
2021-01-03 00:04:57
771
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人