“华为杯“ 武汉大学21级新生程序设计竞赛

"华为杯" 武汉大学21级新生程序设计竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)

D.和谐之树（线段树）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=70;
ll ma=-1;
int pw(ll x){int c=0;while(x){//判断是不是2的n次方if(x==1)break;if(x%2!=0){c=1;break;}x/=2;}if(c==1)return 0;else return 1;
}
void build(ll p,ll l,ll r){//时间复杂度o(logn)if(l==r){//到子节点处，更新最大值if(p>ma)ma=p;return ;}ll mid=(l+r)/2;if(l+1==r)build(p*2+1,mid+1,r);//如果是子节点的上一个节点，则往右走else if(pw(r-l))build(p*2,l,mid);//往右或往左去寻找子节点，l和r相差如果是2的次方就往左走，否则往右else build(p*2+1,mid+1,r);
}
int main(){ll n;cin>>n;while(n--){ll m;cin>>m;build(1,1,m);cout<<ma<<endl;ma=-1;}return 0;
}

“华为杯“ 武汉大学21级新生程序设计竞赛相关推荐

“华为杯“武汉大学21级新生程序设计竞赛
"华为杯"武汉大学21级新生程序设计竞赛比赛传送门 u p d : 2022.4.8 upd:2022.4.8 upd:2022.4.8 补了 I I I题. B题待补. A - ...
“华为杯“ 武汉大学21级新生程序设计竞赛 J.传闻档案
题目link 思路反向建图,贪心跑bfs 反向建图权值从大到小跑bfs,来确定当前权值可以到达的点,在正常图(正向建边)中即是能到达它的点,然后开个visvisvis数组记录一下点是否来过,贪心下每 ...
牛客练习-哈尔滨理工大学21级新生程序设计竞赛(同步赛）
比赛链接:哈尔滨理工大学21级新生程序设计竞赛(同步赛) 文章目录前言正文 A.考试周破防 B.咖啡店 C.kiki和bob玩取石子 D.猴王kiki分桃 E.很二的拆分 F.构造字符串 G.信号 ...
哈尔滨理工大学21级新生程序设计竞赛(同步赛)错题笔记
目录: 新生赛题目链接 C kiki和bob玩取石子 E 很二的拆分 F 构造字符串 G 信号之旅 H 小球滚动 I kiki看球赛 J 跳一跳 K Jay的小迷弟 L 翻转卡片新生赛题目链接 C ...
浙江中医药大学2018级新生程序设计竞赛题解
[...] 网上代码比较多我就尽量不挂了,简单讲下思路吧. oj : acm.zcmu.edu.cn [Problem A: 画正方形] 签到题,注意下输出格式(组与组之间有且仅有一个空行)就行. 至 ...
21级爪哇程序设计新生赛（二）题解
21级爪哇程序设计新生赛(二) 序 A 小爪的数字集合(并查集) B 小爪的得分(博弈) C 小爪的博弈(博弈) D ljc和cyj玩五子棋(模拟) E ljc和雪球(模拟) F LJC的背包(动态规 ...
【比赛回顾】2020广工文远知行杯新生程序设计竞赛(初赛)
[比赛回顾]2020广工文远知行杯新生程序设计竞赛(初赛) 写在前面: 已经更新完除E和F以外的题解(因为这两道我没有时间做了,以后抽空做完后补充).可能我的题解并不是最优的,欢迎交流和讨论~ 文章目 ...
广东工业大学文远知行杯新生程序设计竞赛（重现赛）复习
广东工业大学文远知行杯新生程序设计竞赛(重现赛) 1,F,亚子和燐子的game 思路: 我们可以维护一个堆(里面的数都相等,其实就是一个数),每扔进去一个数,就继续维持堆中数字相等(维持方法,就是谁大 ...
2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）G.排解忧伤
2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)G.排解忧伤题目链接题目描述猪猪参加小米赞助的icpc比赛之后惨遭打铁,为了排解忧伤,他开始观察嘉宾席. 嘉宾席是间隔为1,一字排 ...

“华为杯“ 武汉大学21级新生程序设计竞赛

“华为杯“ 武汉大学21级新生程序设计竞赛相关推荐

最新文章

热门文章