![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【10.27 牛客普及(五)】【数学期望】 飞行棋 题解
【10.27 牛客普及(五)】【数学期望】 飞行棋 题解题目解题思路nnn小于ddd时期望都是ddd-1回合然后用一个数组累加期望值n大于等于ddd时能跳到iii-1到iii-ddd+1格子再从这些格子跳到0期望值是sumsumsum[iii-1]-sumsumsum[iii-ddd]然后本身甩骰子期望值是ddd-1因为甩到ddd时可以再甩一次回合数不变期望值再+fff[iii-ddd]/ddd代码#include<iostream>#include原创 2020-10-30 18:41:13 · 668 阅读 · 0 评论 -
【10.29 牛客普及(六)】 七七七七 题解
【10.29 牛客普及(六)】 七七七七 题解题目解题思路嗷,水题暴力累加就好啦代码#include<iostream>#include<cstdio>using namespace std;int n;int main() { scanf("%d",&n); int i=1,ans=1,t=1; while (ans<n) { t++; i*=7;原创 2020-10-30 18:16:06 · 172 阅读 · 0 评论 -
【10.29 牛客普及(六)】 平面旅行 题解
【10.29 牛客普及(六)】 平面旅行 题解题目解题思路先求出每个点和下一个点的距离再求出每个点到有传送门的点的距离比较直接去下一个点快还是从某个传送门去更快不存在别的情况,两点之间线段最短代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long n,m,x[5010],y[5010],a[5010],f[5010],ans;lo原创 2020-10-30 12:32:51 · 250 阅读 · 0 评论 -
【10.29 牛客普及(六)】 小球下落 题解
【10.29 牛客普及(六)】 小球下落 题解题目解题思路题意图中有球,空格,障碍物尽量将球下移下移的行数即为解分析不想看的可以自己看标,也有注释,这里是思路啦我们可以将图分解成一小块一小块如果有两个障碍物如图:.x x. .. x. .x xx说明tm上面的球最多下降到tm的上面这就是独立的一小块原样例oo.o.xx...oo.ox...x.最后结果..oooxx.......x.ooxo原创 2020-10-30 11:27:41 · 674 阅读 · 0 评论 -
【10.27 校内普及(五)】 最少移动 题解
【10.27 校内普及(五)】 最少移动 题解题目解题思路总和求平均从左往右移减或加成平均值补的从下一个拿多的给下一个如果最后一个数能变成平均值输出次数代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long t,n,ans,sum,a[100100]; int main(){ scanf("%lld",&t);原创 2020-10-30 11:03:52 · 173 阅读 · 0 评论 -
【10.27 牛客普及(五)】 交换 题解
【10.27 牛客普及(五)】 交换 题解题目解题思路将整一个串复制一遍放在后面然后不停增长一个只有1的串在原串中查询如果查询不到直接退出输出长度直到1的串的长度退出代码#include<iostream>#include<cstdio>using namespace std;string s,x;int l,ans;int main(){ cin>>s; l=s.size(); s=s+s+s; for (int i=原创 2020-10-30 07:32:29 · 139 阅读 · 0 评论 -
【10.27 牛客普及(五)】 购物 题解
【10.27 牛客普及(五)】 购物 题解题目解题思路求出最多使用到折扣的有几组然后组数* kkk * xxx剩下不能用折扣的直接* xxx代码#include<iostream>#include<cstdio>using namespace std;int t,k,x,n;int main(){ scanf("%d",&t); for (int i=1;i<=t;i++) { scanf("%d%d%d",&n,&原创 2020-10-30 07:23:14 · 392 阅读 · 0 评论 -
【10.26 校内普及组】 魔法部落 题解
【10.26 校内普及组】 魔法部落 题解题目样例input3output40explain30+31+32+33=1+3+9+27=40解题思路等比数列通项式:3n+1/2=30+31+32+33…3n快速幂求出3n+1费小避免/2有问题偶也不知道为什么这么做,cxy巨爷教的代码#include<iostream>#include<cstdio>using namespace std;const long long mo=100000原创 2020-10-26 16:14:07 · 143 阅读 · 0 评论 -
10.20 牛客普及(二)】 涨薪 题解
【10.20 牛客普及(二)】 涨薪 题解题目公司中总共有 nnn 个人,其中第 iii 个人的初始工资为 aia iai。公司根据每个人的绩效(工作表现)来评定每个人的涨薪幅度。每年有 xxx 个人绩效为 AAA,工资可以变为原来的 3 倍;yyy 个人绩效为 BBB,工资可以变为原来的 2 倍,其余人绩效为 CCC,工资不变,连续两年绩效为 CCC 会被开除。(保证 xxx+yyy≤nnn)假如公司没有一直招聘新员工,请问 mmm 年后,公司需要给所有在职员工支付的工资总和最多为多少。由于答案可原创 2020-10-25 17:17:38 · 398 阅读 · 0 评论 -
【10.22 牛客普及(三)】 牛半仙的妹子gcd 题解
【10.22 牛客普及(三)】 牛半仙的妹子gcd 题解题目牛半仙有 nnn 个妹子,每个妹子有一个属性值,第 iii 个妹子的属性值为 nnn - iii + 1。牛半仙认为 kkk 个妹子 {bbb 1,bbb 2…bkbkbk}的相同度为 gcdgcdgcd(aaab1,aaab2…aaabk)输入一行一个整数 nnn。输出一行一个整数,表示任意三个妹子的相同度之和。样例input2output9数据范围对于 40% 的数据,nnn≤200对于100% 的数据原创 2020-10-25 16:57:26 · 305 阅读 · 0 评论 -
【10.22 牛客普及(三)】 牛半仙的妹子串 题解
【10.22 牛客普及(三)】 牛半仙的妹子gcd 题解题目牛半仙有 nnn 个妹子。牛半仙用对于每个妹子都有一个名字,并且给了每个妹子一个评分。牛半仙的审美与名字有关,他想知道名字以某字母结尾的妹子中,评分第 kkk 大的妹子的名字。如果出现评分相同的妹子,牛半仙会认为先读入的妹子评分更大。由于牛半仙是只死鸽子,于是他找到了你,请你帮帮他。输入第一行两个正整数 nnn,mmm。接下来 nnn 行,每行一个妹子名,保证由小写字母组成,长度不超过 505050,然后一个整数,表示这个妹原创 2020-10-25 15:27:49 · 445 阅读 · 0 评论 -
【10.24 牛客普及(四)】 石子 题解
【10.24 牛客普及(四)】 石子 题解题目AliceAliceAlice 和 BobBobBob 从小就一起玩石子。有一天,他们又想愉快的玩一个石子游戏。一共有 nnn 堆石子,第 iii 堆石子有 aiaiai 个,两人轮流操作。AliceAliceAlice 走先手,每个人每个回合只能对一堆石子进行操作,AliceAliceAlice 每次操作只能拿偶数个石子,BobBobBob 每次操作只能拿奇数个石子, 每次操作至少拿走一个石子,直到一方无法进行任何操作,无法操作的人失败。假设Al原创 2020-10-25 11:33:43 · 957 阅读 · 0 评论 -
【10.24 牛客普及(四)】 卡片 题解
【10.24 牛客普及(四)】 卡片 题解题目AliceAliceAlice和BobBobBob各带来一个正多边形卡片。AliceAliceAlice的卡片是边长为AAA的正MMM边形,BobBobBob的卡片是边长为BBB的正NNN边形。AliceAliceAlice和BobBobBob将两张卡片摆放在一起,其中两张卡片并不重叠,并且有至少一个公共顶点和一条公共边。AliceAliceAlice喜欢旋转,因此她沿BobBobBob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点原创 2020-10-25 11:16:40 · 491 阅读 · 1 评论 -
【10.20 牛客普及(二)】纸牌游戏 题解
【10.20 牛客普及(二)】纸牌游戏 题解题目公司举办团建活动,许多人在一起玩一个纸牌游戏。规则如下:总共有 nnn 个人,每个人初始有 nnn 张牌。每一轮从第一个人开始轮流操作,第 i 个人每次操作必须选择 minminmin(peoplepeoplepeople−1,aiaiai)个不同的人,分别从他们手中拿走一张牌。其中 peoplepeoplepeople 为游戏现存人数,手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局,游戏无限的进行下去,问最终游戏中最少还有几个人没有出局。原创 2020-10-24 18:46:02 · 2133 阅读 · 0 评论 -
【10.20 牛客普及(二)】 面试 题解
【10.20 牛客普及(二)】 面试 题解题目牛牛内推了好多人去牛客网参加面试,面试总共分四轮,每轮的面试官都会对面试者的发挥进行评分。评分有 AAA BBB CCC DDD 四种。如果面试者在四轮中有一次发挥被评为 DDD,或者两次发挥被评为 CCC,就不会通过面试。如果面试者没有一次被评为 DDD,并且有三个或以上的 AAA,则会获得 specialspecialspecial offerofferoffer。其余情况会获得普通 offerofferoffer。现在告诉你一些面试者的发挥,请你算原创 2020-10-21 17:36:46 · 270 阅读 · 0 评论 -
【10.17 牛客普及(一)】 牛牛的密码 题解
【10.17 牛客普及(一)】 牛牛的密码 题解题目牛牛在注册不同的网站时,总是会使用不同的密码来保证他的账号安全。为了保证他的密码强度,牛牛使用他的“字符串筛选器”来测试密码的强度。具体来说,他先将输入的字符串筛选分成四部分。第一部分仅由小写英文字母组成第二部分仅由大写英文字母组成第三部分仅由0到9的数字组成第四部分由其余特殊字符组成这四部分要保留它们在原字符串中的相对顺序。比如将"1q2w3E4R5{6}“这个字符串进行筛选后四部分分别为:“qw”、“ER”、“123456”、”{原创 2020-10-22 18:33:21 · 1022 阅读 · 0 评论