北京化工大学2018年10月程序设计竞赛 F. 罗dalao的密码(递归)

题目链接：http://39.105.0.22/problem.php?cid=1022&pid=5

数据范围不大，直接对端点进行递归就好，根据p的值来判断在左区间还是右区间，然后把每次找到的端点存起来，然后我们倒着推就可以找到这个点在原来点的位置了，比如第一个样例，数组中存的是1 4,1 2,1 1，然后倒着向上推就可以推出来当前数字在原来顺序中的位置了，这点在纸上模拟一下就好了，不难想。

AC代码：

#include <bits/stdc++.h>
#define maxn 105
#define ll long long
using namespace std;
ll l[maxn],r[maxn];
ll n,m;
int T,num;void dfs(ll L,ll R){if(L == R) return ;ll mid = (L + R - 1) >> 1;if(m <= mid){l[num] = L;r[num++] = mid;dfs(L, mid);}else{l[num] = mid + 1;r[num++] = R;dfs(mid + 1, R);}
}int main()
{scanf("%d",&T);while(T--){scanf("%lld%lld",&n,&m);num = 0;l[num] = 1;r[num++] = n;dfs(1, n);for(int i=num-1;i>=0;i--){m = l[i] + r[i] - m;}printf("%lld\n",m);}return 0;
}

北京化工大学2018年10月程序设计竞赛 F. 罗dalao的密码(递归)相关推荐

北京化工大学2018年10月程序设计竞赛部分题解（A,C,E,H）
目录北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关竞赛链接竞赛题目总结北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关竞赛 ...
北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（8）题解
文章目录问题 A: 鬼抓人问题 B: 坠落之前问题 C: 数据结构:树的子结点计数问题 D: 糖果合并问题 E: 幼儿园排座问题 F: 简单路径计数 (((糖豆人小专题( •̀ ω •́ ...
北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（11）题解
文章目录问题 A: 起名废柴问题 B: 可视消息问题 C: 虫洞旅行问题 D: 整数化简分析问题 E: 向量选取问题 F: 勤劳的扫地机器人问题 A: 起名废柴根据题意,判断字符串 T ...
北京化工大学计算机调剂学院,北京化工大学2018年考研调剂信息
2018考研初试之后,有些考生可能觉得自己考得不理想,对于目标院校没有太大把握,那么这个时候你就需要及时关注一下调剂信息,先人一步做好调剂的准备.下面是研招网小编为大家整理的北京化工大学2018年考研 ...
北京化工大学计算机专硕缺额,北京化工大学2020年硕士研究生调剂工作办法
一.调剂基本要求为促进硕士研究生招生复试工作的规范化和制度化,科学选拔人才,秉承公平公正.公开的要求,根据<教育部关于印发2020年全国硕士研究生招生工作管理规定的通知><教育部办 ...
计算机网络部分(共44题),2018年10月自考04741计算机网络原理试卷及答案
2018年10月高等教育自学考试全国统一命题考试计算机网络原理试卷 (课程代码04741) 本试卷共5页,满分l00分,考试时间l50分钟. 考生答题注意事项: 1．本卷所有试题必须在答题卡上作答 ...
windows变量延迟_Windows 10的2018年10月更新可能推迟到11月（这就是原因）
windows变量延迟 Microsoft stopped offering Windows 10's October 2018 Update on October 6, as it was dele ...
2018年10月17日普级B组【模拟赛】
2018年10月17日普级B组模拟赛2018年10月17日普级B组模拟赛2018年10月17日普级B组模拟赛第一题--ISBN号码第一题--ISBN号码第一题--ISBN号码博客链接: https ...
计算机网络原理201810自考,2018年10月自考04741计算机网络原理试卷及答案
2018年10月高等教育自学考试全国统一命题考试计算机网络原理试卷 (课程代码04741) 本试卷共5页,满分l00分,考试时间l50分钟. 考生答题注意事项: 1．本卷所有试题必须在答题卡上作答. ...

北京化工大学2018年10月程序设计竞赛 F. 罗dalao的密码(递归)

北京化工大学2018年10月程序设计竞赛 F. 罗dalao的密码(递归)相关推荐

最新文章

热门文章