牛客竞赛题
文章平均质量分 64
牛客竞赛题的一些个人见解和代码
重剑DS
学的越多,越觉无知
展开
-
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)——灾难预警(二分 + dfs解题)
链接:https://ac.nowcoder.com/acm/contest/7872/M来源:牛客网题目描述众所周知,浙农林是一条河。由于浙江农林大学的特殊地形,当你在下雨后漫步在农林大路上的时候难免会出现一脚踩进一个水坑的情况的情况。而农农非常不喜欢踩到水坑的感觉,请你帮忙设计一个程序来帮助农农判断他能否在不踩入水坑的情况下回到寝室。已知,浙江农林大学可以表示为一个 N * N 的矩阵。对于每个位置有一个海拔数...原创 2020-11-16 13:53:22 · 311 阅读 · 0 评论 -
学长的白日梦(C++) --- 快速幂 + 快乘(模板) 解题
链接:https://ac.nowcoder.com/acm/contest/7872/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述20级的学弟学妹们来了,实验室里可怜弱小又无助的wzc学弟终于变成了学长,可以压迫下一级了(?)。但是wzc学长苦于自己的实力进步太慢,很担心自己在学弟学妹们面前丢人,所以天天熬夜在实验室里训练。某一天wzc学长训练得实在太累了,.原创 2020-10-24 23:03:43 · 379 阅读 · 0 评论 -
每日咕咚(C++)---浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛(同步赛)
链接:https://ac.nowcoder.com/acm/contest/7872/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述为了让每天的锻炼任务变得更加有趣,农农和林林给ZAFU的学生们制定了一个有趣的跑步规则,内容如下: 1、假定现在有N个学生在操场跑步2、在一开始的时...原创 2020-10-24 21:00:43 · 761 阅读 · 0 评论 -
牛牛打怪兽(C++)---DFS解题
题目描述题意身为屯里第一剑士的牛牛来到训练场里闯关,由于过于勤奋,牛牛的宝剑的耐久度降到了 222 ,这意味着牛牛最多只能打倒两只怪兽,否则将会被淘汰。训练场的地图可以看作一棵以 111 为根节点的树,训练场的终点为这棵树的叶子结点,树上的每个结点最多有一只怪兽,结点与结点间的边上没有怪兽。每一个有怪兽的结点上牛牛都需要打倒怪兽才算安全,并且牛牛一旦选定好打怪路线之后便不能走回头路。请问牛牛有多少种到达终点且不被淘汰的路径。输入第一个参数为 nnn ,(1≤n≤100,00...原创 2020-07-31 09:20:20 · 677 阅读 · 0 评论 -
牛客编程语言练习赛第十场(C++解题)
1.出生日期输入输出题目描述输入一个人的出生日期(包括年月日),将该生日中的年、月、日分别输出。输入描述:输入只有一行,出生日期,包括年月日,年月日之间的数字没有分隔符。输出描述:三行,第一行为出生年份,第二行为出生月份,第三行为出生日期。输出时如果月份或天数为1位数,需要在1位数前面补0。示例1输入20130225输出year=2013 month=02 date=25备注:通过scanf函数的%m格式控制可以指定输入域宽,...原创 2020-07-29 21:11:13 · 681 阅读 · 0 评论 -
循环右移(C++)---牛客编程巅峰赛S1第6场 - 青铜&白银
题目详情牛牛有一个二进制数的字符串,他想把字符串循环右移k位,然后得到一个新的二进制数,你能告诉牛牛这个数的十进制值是多少吗。给定一个二进制字符串str和循环位移位数k,返回循环后的二进制数的十进制值。示例1输入"10110",2输出21说明新二进制串为“10101”,十进制值为21备注:1 ≤ ∣str∣ ≤ 63, 1 ≤ k ≤ ∣str∣分析首先先将字符串向右循环右移 k 位,一位一位去移动显得比较繁琐。比较方便的...原创 2020-07-25 22:30:45 · 279 阅读 · 0 评论 -
凯撒密码(C++)--牛客编程巅峰赛S1第5场 - 青铜&白银
题目描述牛牛截获了一段由凯撒密码加密过的密文,凯撒密码指的是将字符偏移一定的单位,例如若偏移量为2,则a替换为c,b替换为d,c替换为e,...,z替换为b。若加密nowcoder,则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母,即0-9、A-Z、a-z的排列顺序进行偏移,现在牛牛截获了对方的一段密文以及偏移量,你能帮助牛牛破解密文吗。即给定一段密文str和偏移量d,求对应的明文。示例1输入"pqyeqfgt",2输出"nowcode...原创 2020-07-23 22:04:59 · 308 阅读 · 0 评论 -
牛客编程语言练习赛第五场
题目描述每个人都想成为大V (VIP:Very Important Person),但要一点一点积累才行,先从小v做起。要求输出由小写字母v组成的大V。输入描述:无输出描述:v vv vv备注:换行使用转义字符‘\n’AC代码#include <iostream>#include <cstdio>using namespace std;int main(){ //cout <&...原创 2020-06-24 21:13:50 · 843 阅读 · 0 评论 -
牛客编程语言练习赛第一场(C++解题)
A.ASCII码 题目描述BoBo教KiKi字符常量或字符变量表示的字符在内存中以ASCII码形式存储。BoBo出了一个问题给KiKi,转换以下ASCII码为对应字符并输出他们。73, 32, 99, 97, 110, 32, 100, 111, 32, 105, 116 , 33输入描述:无输出描述:转换输出题目中给出的所有ASCII到对应的字符。AC代码#include <iostream>#include <cstdio>usi原创 2020-05-29 21:01:28 · 772 阅读 · 0 评论 -
牛客算法周周练6---C-Game(C++)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Nancy喜欢博弈!Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数,并加入集合中。他们想知道,在Johnson和Nancy绝顶聪明的情况下,如果Nancy先手进行操作,最后谁没有办法继续操作了呢?输入描述:第一行:一个整数n。...原创 2020-05-16 11:03:22 · 402 阅读 · 0 评论 -
牛客算法周周练6---华华对月月的忠诚(C++)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述月月要参加学校的信息学集训,晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天,浪费时间影响学习,所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西,这个数列满足:F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)F_1=A,F_2=B,F_i=F_{i-1}+F_{i-2}(i>2)F1=A,F2=...原创 2020-05-16 10:51:57 · 443 阅读 · 1 评论