logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

牛客周赛 Round 107(小红打怪/小红砍怪/小红加强打怪/小红走迷宫/小苯的刷怪笼/毒苯)

连通,我是想到并查集的思想,有陷阱的房间就相当于不连通,最后遍历find(1)==find(i)的i;首先要将n==1单独讨论,然后要知道n为奇偶时kmin是不一样的例:(4 5 1),(5,5);找到两个相同之间的最短距离,因为啊ai<=n,所以可以像桶一样储存(开a[n][2])x*(x+1)/2>=a[i]所以用二分答案。BFS+优先队列+二分+预处理;a[i]要的次数设为x;

#数据结构#算法
牛客周赛 Round 101(题解的token计算, 76修地铁 ,76选数,76构造,qcjj寄快递,幂中幂plus)

n组成的数最大设为max_n,max_n=n的二进制位都为1;是ln(1+n),提供更高的数值精。是自然对数(以e为底)ln(n。1的gcd()=1所以m为奇数。

#数据结构#c++#算法
到底了