[CodeForces - 950D]A Leapfrog in the Array(思维)

Description

题目地址： Codeforces

Solution

对于一个询问q，如果q是奇数，那么答案就是(q-1)/2

否则将不断q=q/2+n即可

Code

#include <cstdio>
long long n,x;
int q;
int main(){scanf("%I64d%I64d",&n,&q);while(q--){scanf("%I64d",&x); while(!(x&1)) x=(x>>1)+n;printf("%I64d\n",(x+1)>>1);}return 0;
}

转载于:https://www.cnblogs.com/void-f/p/8537336.html

[CodeForces - 950D]A Leapfrog in the Array(思维)相关推荐

CodeForces - 1521B Nastia and a Good Array
B. Nastia and a Good Array time limit per test: 2 seconds memory limit per test: 256 megabytes Nasti ...
Codeforces Round #632 (Div. 2) C. Eugene and an array 思维 + 前缀和
传送门文章目录题意: 思路: 题意: 给定一个长度为nnn的序列aaa,定义一段区间为好区间是这段区间的所有连续子区间的和都不为000,求好区间的个数. 思路: 套路题,定义aia_iai的前缀 ...
Codeforces Round #700 (Div. 2) D1 D2. Painting the Array 思维
link 题意: 给一个数组,让你从头开始选出一些数放在AAA数组中,剩下的放在BBB数组中,且是有序选择,让后把两个数组中相邻且相等的元素合并. D1: 使合并后Len(A)+Len(B)Len(A ...
CF--思维练习--CodeForces - 221C-H - Little Elephant and Problem （思维）
ACM思维题训练集合 The Little Elephant has got a problem - somebody has been touching his sorted by non-decr ...
Fishingprince Plays With Array(思维/数学/实现)
Fishingprince Plays With Array 传送门 Problem - 1696C - Codeforces 思路把a和b数组不断拓展,直到不能拓展为止,记不能再拓展的数值为最小元 ...
codeforces 808 E. Selling Souvenirs (dp+二分+思维)
题目链接:http://codeforces.com/contest/808/problem/E 题意:最多有100000个物品最大能放下300000的背包,每个物品都有权值和重量,为能够带的最大权值 ...
Codeforces Round #587 C. White Sheet（思维+计算几何）
传送门 •题意先给一个白矩阵,再两个黑矩阵如果两个黑矩阵能把白矩阵包含,则输出NO 否则输出YES •思路计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题这个就类似于那样包含的话分 ...
CodeForces - 1559D2 Mocha and Diana (Hard Version)(思维)
题目链接:点击查看题目大意:给出两棵森林,每次可以同时在两个森林中增加同一条边,问最多可以增加多少条边,使得两个森林仍然还是森林题目分析:结论参考至:https://blog.csdn.net/R ...
CodeForces - 468B Two Sets(并查集+思维)
题目链接:点击查看题目大意:现在给出两个集合A和B,再给出两个数a和b,现在规定在集合A中的数x必须满足x和a-x同时在集合a中,而在集合B中的数x也同样需要满足x和b-x同时在集合B中,现在给出一 ...

[CodeForces - 950D]A Leapfrog in the Array(思维)

Description

Solution

Code

[CodeForces - 950D]A Leapfrog in the Array(思维)相关推荐

最新文章

热门文章