【题解】Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 【思维】

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <stdlib.h>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
#include <set>
using namespace std;
#define ms(x, n) memset(x,n,sizeof(x));
typedef  long long LL;
const int inf = 1<<30;
const LL maxn = 1e5+10;int main()
{LL T, k, n, now, cnt;cin >> T;while(T--){cin >> k >> n;if(k == 1){cout << n-1 << endl;continue;}cnt = 0, now = 1;while(n > 0){n -= now;now *= k;++cnt;if(n < now)break;}if(n == 0)cout << (cnt-1)*2 << endl;else if(n <= now/k)cout << cnt*2-1 << endl;elsecout << cnt*2 << endl;}return 0;
}```\

【题解】Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 【思维】相关推荐

CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）比赛总结
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)比赛总结总结: 这场比赛不太顺心,B,I水题 10分钟内A了.A题推公式用double写卡了1个小时,换成其他暴力 ...
Comet OJ 夏季欢乐赛 Gree的心房
Comet OJ 夏季欢乐赛 Gree的心房题目传送门题目描述据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来-- 我们将Gree哥哥的心房抽象成一个n \times mn×m的地图,初 ...
Comet OJ 夏季欢乐赛篮球校赛
Comet OJ 夏季欢乐赛篮球校赛题目传送门题目描述 JWJU注重培养学生的"唱,跳,rap,篮球"能力.于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台 ...
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）
感觉自己代码能力好弱啊 T1 完全k叉树传送门 Solution 首先特判一下K=1K=1K=1 然后处理出最大满KKK叉树,设这棵树的深度为rankrankrank,根节点的深度为000,这个时候 ...
Comet OJ CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）
Preface 在一个月黑风高的夜晚我这个蒟蒻正踌躇着打什么比赛好是继续做一场AGC,还是去刷一场CF 然后,一道金光闪过(滑稽),我们的红太阳bzt给我指明了方向: 你太菜了,我知道有一场很水的比 ...
完全k叉树（CCPC－Wannafly Comet OJ 夏季欢乐赛（2019） A）
题目描述欢迎报考JWJU!这里有丰富的社团活动,比如为梦想奋斗的ACM集训队,经常组织飞行棋的桌游协会,喜欢"唱,跳,rap,篮球"的篮球协会,更奇特的是--让人耳目一新的攀树协 ...
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）部分题解
茶颜悦色题意固定kkk的矩形,能最多框住多少个点. 题解假如我们固定一个矩形,以左下角为坐标. 这样子对于(a,b)(a,b)(a,b),那么能够包括到这个点的矩形左下角的范围: x∈(a−k, ...
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）E.飞行棋(期望dp+矩阵快速幂)
题目飞行棋的规则如下: 1.每名玩家有一个棋子,每个回合可以掷一次骰子. 2.如果使用的骰子为 k面,则这 k面上的点数分别为 1,2,3,-,k,且掷得每种点数的概率均为. 3.如果当前回合掷得 ...
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）E
题面这个题暴好啊,考了很多东西. 首先设f(x)为离终点还有x步要走的期望步数,我们可以发现 : 1.x>=k时,x可以转移到的点的下标都<x. 2.x<k时,则可能走回到x或者下 ...

【题解】Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 【思维】

Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐

Input

Output

Examples

Hint

题意:

题解:

经验小结:

【题解】Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 【思维】相关推荐

最新文章

热门文章