- 博客(24)
- 收藏
- 关注
RSS订阅原创 蓝桥杯--完全二叉树的权值
今天又学会了一个题，想和大家分享一下题目见下：给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数 N（1N 0^5）N（1≤N≤105）。第二行包含 NN 个整数 A_1, A_2, ··· A_N （1
2022-01-26 23:25:44
161
原创 蓝桥杯--迷宫--dfs
题目如下：下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共1010步。其中D、U、L、RD、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（3030行5050列），请找出一种通过迷宫的方...
2022-01-26 21:54:13
343
原创 蓝桥杯的学习--尺取法
概念分析：双指针（包含同向指针，也就是快慢指针，经典例题应用是回文字符串还有反向指针，也叫左右指针）且这类题目往往和排序联系在一起！！！本质： 一、较为容易的题目1.回文串的判断-->同向指针//关键代码 int main(){ string x; cin>>x; int ret=1; int x1=x.size() ;//字符串的长度 for(int i=...
2022-01-14 14:28:30
4743
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人