1617: Special Formation

时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 3
[提交] [状态] [讨论版] [命题人:mfdy]

题目描述

A large number of new microbes have been found in an uninhabited island. Strangely, these microbes, how ever active during the day, end up resting at night in the following pattern. It’s very much like an infinite full binary search tree .

You might as well number these microbes as 1,2,3.. .... In a subtree whose root node is ith, we can get the minimum number in this subtree by repeating going down the left node until the last level, and we can also find the maximum number by going down the right node. Now you are given some queries as "What are the minimum and maximum numbers in the subtree whose root node is ith?" Please try to find answers for there queries.

输入

The first line contains an integer N, which represents the number of queries (1≤ N ≤ 20). In the next N lines, each contains a number representing a subtree with root number xi (2≤ xi ≤ 231 - 1).

输出

There are N lines in total, the i-th of which contains the answer for the i-th query.

样例输入

样例输出

3 3
1 15
17 23

思路：

好像发现了什么不得了的规律，用的是树状数组里的lowbit

输出的是：

n-lowbit(n)+1 n+lowbit(n)-1

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<stack>
#define ll long long
using namespace std;ll lowbit(ll x){return x&(-x);
}int main(){int t;ll n;scanf("%d",&t);while(t--){scanf("%lld",&n);ll tmp=lowbit(n);printf("%lld %lld\n",n-tmp+1,n+tmp-1);}
}

1617: Special Formation - 规律题相关推荐

表弟：这数学规律题该怎么解决呢？使用Python你会发现很简单
前段时间表弟给我一个数学题目,要我帮他解决.我看了看,换做我以前确实还得花点功夫,现在会python了,我轻松就解决了,先来看看题目是什么吧! 分析: 这里有我自己整理了一套最新的python系统学习 ...
【算法学习笔记】73.数学规律题 SJTU OJ 1058 小M的机器人
Description 小M有很多个机器人,他们要么一直说真话,要么一直说假话. 然后每个人都说: (1). 不到N个人比我工作得多 (2). 至少M个人的工资比我高. 保证没有两个人的工作一样重,也 ...
HDU 4602 Partition 规律题
貌似是个比较简单的规律题. 解题报告中说的很详细我们可以特判出n <= k的情况. 对于1 <= k < n,我们可以等效为 n个点排成一列,并取出其中的连续k个点.下面分两种 ...
2020牛客寒假算法基础集训营4（A:欧几里得）（规律题）
题目链接: https://ac.nowcoder.com/acm/contest/3005/A 题面: 思路: 这道题目看似是考察欧几里得,但是实际上是一道规律题,我们可以先看题目的要求,a和b都是 ...
找规律万能公式_初中规律题的万能公式
初中规律题的万能公式,我们学生和家长都在注意这个问题,以下是对于这一问题的几种回答,家长和学生们看看有没有合适你的! 1 初中数学解规律题七大技巧原文章标题:初中数学科目解规律题七大技能解规律题 ...
笔试逻辑智力题找规律题总结1
1. 3,3/2,1,3/4,(),1/2 解析:分子为3,分母为项数 3/1,3/2,3/3,3/4,3/5,3/6 答案:3/5 2. 3/2,5/8,7/24, ...
用Python解中考数学规律题
用Python解中考数学规律题以下为2018成都市的中考数学真题B卷第23题: 分析: 一.这是一道常规的找规律考题,一般每年的中考数学都会涉及,根据题的难易程度,位置一般会出现在B卷的第二题, ...
笔试逻辑智力题找规律题总结2
1. 在这一系列表盘中,应该出现的是下一个表盘的哪个? 解析:黑针每次顺时针走2格,白针每次逆时针走2格答案:第3个 2. 32, 27, 16,9,8,(),4,1 解析: ...
蓝桥杯备赛笔记-规律题
今年大三,开始准备蓝桥杯大赛,在做了第七届以及第六届的题以后,对于蓝桥杯的考点以及考查方式有了一定的了解,这里做一个小结. 蓝桥杯的考察点每年都会考三类题型,第一种是规律题,典型特征是给出一个变化情况 ...

1617: Special Formation - 规律题

1617: Special Formation

1617: Special Formation - 规律题相关推荐

最新文章

热门文章