2020牛客寒假集训营5
nirvana · rebirth
NIRVANA & REBIRTH
展开
-
2020牛客寒假算法基础集训营5.A——模板【简单计算】
题目传送门题目描述牛牛,牛可乐和牛能组成了一只队伍参加ACM系列赛事,他们起了一个优雅的队名叫~“牛牛战队”。牛牛战队在没有比赛的时候,会把各种板子放在密码柜里,防止弄丢。这一个密码由整个队伍掌管。其中牛牛和牛能有两个密钥,各自有一个仅由大写字母构成的字符串。牛可乐则掌握着解密方法。一天,你用一瓶可乐贿赂牛可乐,得到了解密的办法:牛可乐将试图通过以下操作用尽可能少的步骤把一个密钥转换为另...原创 2020-02-13 18:00:49 · 342 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.B——牛牛战队的比赛地【三分】
题目传送门题目描述由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(x,y)(x,y)。这周末,牛牛队又要出去比赛了,各个比赛的赛点都在xxx轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队太简单了,它就交给了你,你来帮他算一下~输入描述:输入数据第一行包含一个整数N(1≤N≤100 0...原创 2020-02-13 19:46:02 · 417 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.C——C语言IDE【超级大模拟】
题目传送门题目描述牛牛战队有一门课程叫做软件工程综合实践,这门课要求大家写一个简单的C语言的IDE。牛牛战队已经十分熟悉gcc的相关命令,也知道gdb的调试命令,再借助QT自带的代码亮壳文字框,就很快的把主要功能完成了。现在他们想多做一些创新功能,来获得更高的分数。他们想到,在很多编译器中,都有查看现在所有函数的功能,如下图所示:在这个框的左侧,列出了所有的函数和参数列表。现在牛牛战队...原创 2020-02-14 17:19:07 · 333 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.D——牛牛与牛妹的约会【贪心】
题目传送门题目描述牛牛在辛苦的一天的比赛之后,要去找牛妹玩,其实牛妹那天也在比赛。他为了找到牛妹,要尽快的从自己的比赛地到她的比赛地。还记得吗,比赛地都是只在x轴上的,所以两个人的坐标都满足y=0。牛牛除了可以以1单位距离/单位时间的速度移动任意时间以外,还可以花费1单位时间进行闪现。每次闪现时,如果当前他的坐标是x=k,他将闪现到x=k3x=\sqrt[3]{k}x=3k 的位置。请...原创 2020-02-13 21:59:29 · 516 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.E——Enjoy the game【博弈】
题目传送门题目描述牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩,游戏规则如下:初始一共有nn张卡牌先手第一步最少要拿1张牌,最多要拿n-1张牌。接下来每一步,双方最少要拿1张牌,最多拿等同于上一步对方拿的牌数的牌。拿走最后一张牌的人将取得游戏的胜利。你作为旁观者,看着他们玩的很开心,想参与到这场游戏中来,赌一赌谁...原创 2020-02-13 18:44:42 · 638 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.F——碎碎念【DP & 前缀和】
题目传送门题目描述在ACM比赛里,除了CE以外都是有效的提交。每一个提交都会有其评测的结果,或是AC,或是RJ(Rejected,包含各种不通过的情况)。往往一个人上去提交的时候,总有一个队友会坐在边上等着结果。那个人,往往都是只读题不写题的云选手~牛牛战队里也有这样的云选手——牛能。当牛能看到有效提交得到了AC以后,都会大呼一声“你好能啊!”,反之,如果得到了RJ的话,就会化身为喷子,说...原创 2020-02-14 12:21:17 · 270 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.G——街机争霸【BFS & 思维】
题目传送门题目描述哎,又是银首,要是你这个签到题少WA一发就金了牛牛战队的队员打完比赛以后又到了日常甩锅的时间。他们心情悲伤,吃完晚饭以后,大家相约到一个街机厅去solo。牛牛和牛能进入了一个迷宫,这个迷宫里除了墙壁的阻拦,还会有僵尸的阻拦。情况十分复杂,牛能为了更快的追逐牛牛,迅速放出了大招,让牛牛原地眩晕,而眩晕的解药,也只有牛能自己拥有。这一个迷宫可以简化为一个n行m列的矩阵,...原创 2020-02-14 16:19:47 · 457 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.H——Hash【思维 & 哈希 & 进制】
题目传送门题目描述这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){ int res = 0; for (int i = 0; i < LEN; i++) { res = (res * 26 + str[i] - 'a') % mod; } return ...原创 2020-02-13 20:05:53 · 388 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5.I——I题是个签到题【签到题】
题目传送门题目描述经过2019一年的比赛,牛牛战队的队员发现了一个重大规律:I题是个签到题!签到题的定义是:通过人数大于等于全场人数的80%或者通过人数是所有题目前三多的题(也就是最多有两个题目通过人数严格比它多)叫做签到题。2020赛季就要到了,牛牛战队要去验证这个规律了,已知现在每个题的过题情况,看一看I题是不是一个签到题。输入描述:输入数据共2行。第一行包括两个整数n,m(9≤...原创 2020-02-14 00:28:04 · 805 阅读 · 1 评论 -
2020牛客寒假算法基础集训营5.J——牛牛战队的秀场
题目传送门题目描述牛牛战队里,不仅有训练,也有追逐。牛牛和牛能总是想知道谁更秀一点,他们通常会去比谁的代码更秀,谁的成绩更秀……这一次,他们开始比谁的走位更秀。他们来到一个半径为r的圆上,画了圆内接的正nn边形。为了秀走位,他们只允许自己在多边形的边上移动。同时,他们随便选取正n边形的一个顶点为1号顶点,按顺时针的顺序把其他的点叫做2号顶点,3号顶点……一开始,两人分别在ii号顶点和j...原创 2020-02-14 00:40:11 · 385 阅读 · 0 评论