牛客-小y的盒子

【牛客-小y的盒子】的更多相关文章

题目传送门 -------------------稍加观察就会发现,4n - 1就是题目要的答案.至于为什么,看官方的题解.不过这个n非常的大,用正常快速幂解决不了.这道题我学到的就是解决幂非常大的情况. 官方题解传送门 sol1:之前好像做过一道类似的题目,想不出来,在群里看到网友发了一个名词叫十进制快速幂.然后根据这个名字自己意淫通了.一般的快速幂是把幂当成二进制用位运算进行处理.但是字符串不方便进行二进制位运算,不过用同样的方式进行十进制操作就很方便了.如果对二进制快速幂理解够深刻还是很好…

牛客小a与星际探索 bfs

链接:https://ac.nowcoder.com/acm/contest/317/C?&headNav=acm来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球.其中每个星球有一个能量指数pp.星球ii能到达星球jj当且仅当pi>pjpi>pj. 同时小a的飞船还有一个耐久度tt,初始时为1…

牛客小a与星际探索

链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球.其中每个星球有一个能量指数p.星球i能到达星球j当且仅当pi>pj. 同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pj(即t异或pj,关于其定义请自行百度) 小a想知道到达n号星球时耐久度最大为多少注意:对于每个位置来说,从它出发可以到达的位置仅与两者的p有关,与…

牛客-小a的旅行计划 + 数学推导

小a的旅行计划题意: 小a终于放假了,它想在假期中去一些地方游玩,现在有N个景点,编号为,同时小b也想出去游玩.由于一些特殊♂原因,他们的旅行计划必须满足一些条件首先,他们可以从这N个景点中任意选几个游玩设小a选出的景点集合为A,小b选的景点集合为B,则需要满足 1. A,B的交集不能为空集 2. A,B不能相互包含(A=B也属于相互包含) 注意:在这里我们认为(A,B)是无序的,即(A,B)和(B,A)是同一种方案思路: 这道题如果手推的思路是这样的.先枚举A的个数的种类,…

牛客-小w的a=b问题

题目传送门 sol1:老实做,预处理出所有2到1e5的素数,对所有数进行分解质因数,然后对比因子个数.感觉有点卡常,用了快读然后多次优化之后才过的,map也用上了. 素数筛,快速分解质因数 #include "bits/stdc++.h" using namespace std; typedef long long LL; ; bool v[MAXN]; map<int, int> mp; int p[MAXN], pos; int a[MAXN], b[MAXN]; LL…

牛客-Y 老师的井字窗

链接:https://ac.nowcoder.com/acm/contest/3667/B来源:牛客网 Y 老师因为贫穷破费(应该是去买乐高玩具了),现在只能将他镀金的门窗变卖换钱了,但这样就不能抵御即将到来的寒潮了,所以 Y 老师用了几块木板将它的门窗钉了起来,其中包括 n 块横向木板和 m 块纵向木板,横向木板总是与纵向木板十字交叉,这样 Y 老师就能做好一副n*m的井字窗.如下图是一个4*10的井字窗: 现在已知 Y 老师只会钉两块木板的交叉处,我们知道了每颗钉子对这块木板的磨损程度,你能…