jzoj4208-线段树什么的最讨厌了【dfs】
正题
题目大意
一个0∼n0\sim n0∼n的线段树包含l∼rl\sim rl∼r的区间,求最小的nnn
解题思路
dfsdfsdfs一下,从下面开始往上扩展区间,知道变成0∼x0\sim x0∼x的格式就就可以去最小值了。
记得剪枝
codecodecode
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll t,l,r,lim,mins;
void dfs(ll l,ll r)
{if(l<0||r>lim) return;if(r>mins) return;if(l==0){mins=min(mins,r);return;}int k=r-l+1;dfs(l-k,r);dfs(l-k-1,r);if(l>=k*2)dfs(l,r+k);if(l>=k*2-1)dfs(l,r+k-1);
}
int main()
{scanf("%lld",&t);for(ll i=1;i<=t;i++){mins=1e18;scanf("%lld%lld%lld",&l,&r,&lim);if(l==r||!r){printf("%lld\n",r);continue;}dfs(l,r);if(mins>lim) printf("-1\n");else printf("%lld\n",mins);}
}
jzoj4208-线段树什么的最讨厌了【dfs】相关推荐
- 线段树什么的最讨厌了
Description 小Y 最近学习了线段树,但是由于她的智商比较低,运用的还不是很熟练.于是小R 给了她一点练习题训练,其中有一道是这样的. 这是小R 写的线段树的一段建树代码: 只要调用buil ...
- 线段树 ---- D. Power Tree(离线dfs序+线段树维护树上多条路径和的技巧)
题目链接 题目大意: 一开始给你只有一个点111的树,有qqq次询问.每次询问有两种操作 1pv1\;p\;v1pv 就是把最小的没加入的点,加入这个树,它的父亲是ppp,权值是vvv 2u2\;u2 ...
- 2019.1.21【NOIP提高组】模拟B组 JZOJ 4208 线段树什么的最讨厌了
DescribeDescribeDescribe 给定buildtreebuildtreebuildtree函数 void buildtree(int k,int l,int r) {if(l==r) ...
- jzoj(senior)4208. 【五校联考1day1】线段树什么的最讨厌了
题目链接 题解:反着搜,从[l,r]区间去拓展到其他四个区间[l,2r-l],l,2r-l+1,[2l-r-2,r]2l-r-1,r,然后dfs这四个区间就好啦! #include<cmath& ...
- 计蒜客2018蓝桥A组模拟赛(一)青出于蓝胜于蓝(dfs序+线段树)
题目: 武当派一共有 n 人,门派内 n 人按照武功高低进行排名,武功最高的人排名第 1,次高的人排名第 2,- 武功最低的人排名第 n.现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个 ...
- HDU - 6393 Traffic Network in Numazu(线段树+LCA+树链剖分+并查集)
题目链接:点击查看 题目大意:给出一个由n个点和n条边组成的图,每条边都有权值,题目保证图是连通的,然后给出m个询问,每次询问分为两种形式: 0 x y:将第x条边的权值修改为y 1 x y:查询x- ...
- [NOI2018] 归程(线段树维护并查集的可持久化/kruskal重构树,倍增+dijkstra最短路)
[NOI2018] 归程 description solution1 code1 solution2 code description 题目描述 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要 ...
- [线段树][树上差分] Jzoj P3397 雨天的尾巴
Description 深绘里一直很讨厌雨天. 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切. 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连 ...
- 吊打线段树的超级树状数组
你是否讨厌线段树那冗长的代码?你是否还在因为线段树的难调试而满头♂dark汗?那么,请不要错过!超级树状数组特价!只要998,只要998! ##¥--#--¥%--&%¥--ER#%$#$#^ ...
- 【BZOJ4370】【IOI2015】horses 数据结构 平衡树+线段树
4370: [IOI2015]horses马 Time Limit: 30 Sec Memory Limit: 1500 MB Description 像他的祖先一样,Mansur喜欢繁殖马匹.目前, ...
最新文章
- erlang调优方法
- 基于Chrome开源提取的界面开发框架 三
- Zabbix的客户端安装教程
- 【HDU - 1172】猜数字 (枚举暴力)
- Flutter Exception降到万分之几的秘密 1
- 概率论和数理统计 - 02 - 随机变量及其分布
- # 设置当前标注样式_CAD图纸不会标注?模型空间如何标注,标注样式设置规范解析...
- 为企业量身定制IT资产管理解决方案(一)
- 中讯环亚开始招大客户销售啦
- 前端注释那些事儿:看懂这篇,提高代码质量So easy
- Unable to start LiveReload server
- CheckboxPreference 改造
- e5服务器系列天梯图,至强e5处理器天梯图_至强E5系列CPU排行榜高清图2020-win7之家...
- php学习笔记-4.登录超时的设置
- 大数元科技牵手中央财经大学 助力财税金融体制改革
- 算法导论--麻省理工学院公开课
- Android实现九宫格图片控件
- vue项目实现表格定时滚动
- jsonpath学习资料
- POCO C++库学习和分析 -- 序
热门文章
- android qq红包,Android实现QQ抢红包插件
- 算法设计与分析——贪心算法——活动安排问题
- 南阳理工计算机全国排名,全国工科实力最强的10所高校排名,
- easyui datagrid 中怎么选中所有页面的数据_学会这5个Excel中常用技巧,可以准时下班去摆摊了...
- [C++STL]deque容器用法介绍
- 蓝桥杯2017初赛-k倍区间-前缀和
- AVL树(平衡二叉树)讲解,入门篇,适合新手观看
- 调用其他app 的lib_ButterKnife执行效率为什么比其他注入框架高?它的原理是什么...
- linux下yum安装pgsql,CentOS7使用yum安装PostgreSQL和PostGIS的方法
- vilatile 深入理解java虚拟机_深入理解Java虚拟机(jvm性能调优+内存模型+虚拟机原理)...