hdu 5323

最新推荐文章于 2019-04-16 20:14:30 发布
最新推荐文章于 2019-04-16 20:14:30 发布
阅读量291 收藏
点赞数
分类专栏： 比赛-15多校 杂题-贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013625492/article/details/47207997
版权

暴力
题目大意：给出一个线段树区间，判断使得这个区间合法的最小的n。数据满足：l，r <= 1e9 并且 l / (r – l + 1) <= 2015
这道题的关键在于这个数据，暴搜的话每次有四种情况，但是每一次暴搜，2015这个最大值缩小一半。即是说我们在log2015次即可达到，所以总复杂度是4^(log2015)
重点:给出一个l,r, 我们要找到0到r. 怎么找?不管l到r是不是最后一层,我都暴力的往上翻就好了.

ruclion
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ HDU 2000
09-15
#include using namespace std; int main(){ char a[2]; while(cin>>a){ int temp; for(int i=0; i; i++) for(int j=0;j;j++) if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;...}
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
HDU 5323（DFS）
know_heng的博客
04-03 268
Have you learned something about segment tree? If not, don’t worry, I will explain it for you.  Segment Tree is a kind of binary tree, it can be defined as this:  - For each node u in Segment Tree,
HDU - 5323 - Solve this interesting problem（爆搜+剪枝）
sugarbliss
04-16 208
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5323 题意：一个线段树所有叶子节点编号为0 ~ n，给出 l 和 r ，求出最小的n使得存在一个节点的左值等于l，右值等于r。 思路：根据[l， r]区间我们可以推出它的父亲节点区间的四种可能，即[(l-1)*2-r+1, r]，[(l-1)*2-r, r]，[(l-1)*2-r, r]，[l, ...
HDU 5323 Solve this interesting problem(暴搜)
sin_XF的专栏
07-29 902
题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1 分析：对于线段树而言，其中一段区间也就是一个节点可以有左节点或者右节点,而对于一个节点的左节点有两种情况：1.左节点的长度和该节点长度相同；          2.左节点长度比该节点长度长1   同理，一个节点的右节点也有两种情况，与左节点正好相反：
hdu5323(2015多校3)--Solve this interesting problem（万万没想到，，，）
随风的专栏
07-29 766
题目链接：点击打开链接 题目大意： 按照题目给出的区间向根部搜，由子区间推到父区间，有四种可能（左右区间和(l+r)的奇偶性）： [ l , 2*r-l ] [ l , 2*r+1-l ]  [ (l-1)*2-r , r ] [ (l-1)*2+1-r , r ] 按照这四种方式向上搜，加上剪枝就可以AC 原因是l/(r-l+1) 注意：剪枝的时候当前值>= n 就retur
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
hdu5323 多校题
zxf654073270的专栏
07-30 483
给你一个区间（L，R）  要你求n  对于一颗线段树根节点（0，n） 线段树中存在区间为（L,R）的节点    求最小的n    说一下思路吧   这就是相当于告诉你子节点   让你求根节点吧 ，分情况讨论了     先想想在线段树中如何根据根节点得到子节点的    容易想出父亲节点的4中情况吧 1.[ l , 2*r-l ] 2.[ l , 2*r+1-l ]  3.[ (
解题报告 之 HDU5323 Solve this interesting problem
JUST CODE
08-24 1204
Description 搜索，dfs，线段树逆推，剪枝。 Have you learned something about segment tree? If not, don’t worry, I will explain it for you. Segment Tree is a kind of binary tree, it can be defined as this: - For each node u in Segment Tree, u has two values: and . - I
hdu-5323-Solve this interesting problem(2015 Multi-University Training Contest 3)
起一个长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长长的名字
08-07 447
题意：
hdu 5323 Solve this interesting problem 【DFS】
mfcheer
07-29 460
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5323题意：给你一个线段树区间【L,R】问你是否有线段树出现这个区间。有的话输出满足条件的最小的n。解法：暴力枚举区间代码：#include <stdio.h> #include <ctime> #include <math.h> #include <limits.h> #include <complex
HDU 5323 Solve this interesting problem(dfs结合线段树特点剪枝)
Must so
07-23 554
Problem Description Have you learned something about segment tree? If not, don’t worry, I will explain it for you. Segment Tree is a kind of binary tree, it can be defined as this: - For each nod
HDU 5323(2015多校3)-Solve this interesting problem(dfs+剪枝)
Rocky0429
07-30 716
题目地址：HDU 5323 题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1。 思路：因为L/(R-L+1)<=2015，按照线段树的性质每次分区间序号扩大两倍，所以可以得出差不多有22层，所以用爆搜就可以，由上把[l,r]区间不断扩张，直到满足l==0为止。顺便剪剪枝。#include <stdio.h> #i
hdu5323Solve this interesting problem 暴搜
ijbuhv的专栏
07-29 613
//给一对数[l,r] //问找出最小的n使得线段树的根节点的左右范围是[0,n]，且 //该线段树中有左右范围为[l,r]的节点 //由于l/(r-l+1)≤2015 //可以直接暴力搜索以[l,r]为节点的其父亲节点的情况 //然后比较其最小值 #include<iostream> #include<cstring> #include<cstdio> using namespace std ;
hdu5323 给出左右边界，求出线段树最小的大小（暴力dfs搜索）
zjck1995的专栏
08-02 475
#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1 | 1 #define lowbit(x) x&(
HDU 5323 Solve this interesting problem DFS
Bartholomew_的博客
02-23 219
题意 问最小的 n ,使得线段树0~n范围有一个节点的范围是包括恰好为L~R的! 分析: 其实这道题目大家多多少少会想到向上搜索所有的节点,但是其实就是一直DFS 关键就是 剪枝剪枝剪枝 很重要! 对于 一个 L−RL−RL-R的区间,我们有 444种情况向父亲节点深搜: 1.[l,2∗r−l][l,2∗r−l][ l , 2*r-l ] 2.[l,2∗r+1−l][l,2∗r+1...
hdu 2297 run
最新发布
06-21
HDOJ（ HDU Online Judge）是一个知名的中文编程题库和在线评测系统，题号2297的题目通常会有一个具体的名字，没有直接提供，所以我无法给你详细介绍“run”。不过，我可以给你一般性的描述和可能涉及的编程知识点。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值