![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客
文章平均质量分 54
!
叶子_Y
我不会写文章!
展开
-
牛客小白月赛34 A-dd爱科学1.0
题目:dd爱科学1.0Description大科学家dddd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成,dddd经过严谨的推理证明发现,只有当白菜的基因序列呈按位非递减形式时,这株白菜的高附加值将达到最高,于是优秀的dddd开始着手修改白菜的基因序列,dddd每次修改基因序列的任意位需要的代价是11,dddd想知道,修改白菜的基因序列使其高附加值达到最高,所需要的最小代价的是多少。Input第一行一个正整数n(1≤n≤1000000)第二行一个长度为n的字符串,表示所给白菜的基因原创 2021-05-28 22:01:33 · 309 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 B-括号
题目:括号Description请你构造一个非空的括号字符串,包含正好 k 个不同合法括号对。所谓括号字符串,是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过100000。Input一个整数 k。0=< k <=109Output一个仅包含左右括号字符串,其中有 kk 个合法的括号对。如果有多种构造方法,输出任意一种合法方案即可。Sampleinput3output()()interpretation假设字符串数组下标从 1原创 2021-02-01 20:48:32 · 156 阅读 · 0 评论 -
牛客题霸 - 反转字符串题解
题目:反转字符串Solution_1如果你知道 reverse() 函数的话,可以偷个懒AC Code_1class Solution {public: string solve(string str) { reverse(str.begin(),str.end()); return str; }};Solution_2头尾交换,实现反转AC Code_2class Solution {public: string solve(原创 2020-11-07 22:25:24 · 181 阅读 · 0 评论 -
牛客 - 表达式求值 (栈的应用)
题目:表达式求值Description给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。Input输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号。所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。Output输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。Sample示例1输入1+1*3+4原创 2020-10-12 21:23:46 · 341 阅读 · 0 评论 -
牛客 ---「木」迷雾森林 --- 简单dp
题目:「木」迷雾森林Description帕秋莉掌握了一种木属性魔法。这种魔法可以生成一片森林(类似于迷阵),但一次实验时,帕秋莉不小心将自己困入了森林。帕秋莉处于地图的左下角,出口在地图右上角,她只能够向上或者向右行走。现在给你森林的地图,保证可以到达出口,请问有多少种不同的方案。答案对2333取模!Input第一行两个整数m , n表示森林是m行n列接下来m行,每行n个数,描述了地图0 - 空地1 - 树(无法通过)Output一个整数表示答案Sample输入原创 2020-09-24 20:31:44 · 252 阅读 · 0 评论 -
C++Prim算法求最小生成树
题目:道路建设Description随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道,它能不能将他的m个城市在有限的经费内实现公路交通。如果可以的话,输出Yes,否则输出No(两个城市不一定要直接的公路相连,间接公路到达也可以。)Input测试输入包含多条测试数据每个测试数据的第1原创 2020-09-16 00:17:23 · 283 阅读 · 0 评论 -
由一棵二叉树的中序与后序排列求出它的先序排列
题目链接:https://ac.nowcoder.com/acm/problem/14360Description给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。Input两行,每行一个字符串,分别表示中序和后序排列Output一个字符串,表示所求先序排列Sample InputBADCBDCASample OutputABCDSolution众所周知,二叉树的三种遍历方式先序遍历:根–>左–>右中序遍历:原创 2020-07-28 00:12:36 · 7369 阅读 · 8 评论 -
牛客算法周周练17 D题 - 刺客信条 C++
题目链接:https://ac.nowcoder.com/acm/contest/6607/DDescription万物皆虚,万事皆允,玩过刺客信条的人对这句话应该都不会感到陌生小A也是非常痴迷于这款游戏,正巧最近《刺客信条·奥德赛》发布了,然而其高昂的价格让小A苦恼不已于是,小A只好重玩一次最经典的刺客信条2,来抚慰自己受伤的心灵按照刺客信条2的剧情,艾吉奥需要前往威尼斯,从圣殿骑士手里夺取金苹果,然后前往罗马梵蒂冈刺杀教皇,拿取伊甸园神器“教皇权杖”但是由于小A已经玩过很多次这个游戏了,他对原创 2020-07-29 14:20:43 · 407 阅读 · 0 评论 -
牛客算法周周练17 A题 - 生成树 C++
题目链接:https://ac.nowcoder.com/acm/contest/6607/ADescription你有一张n个点的完全图(即任意两点之间都有无向边)现在给出这张图的两棵生成树定义一次操作为:在任意一棵生成树中删除一条边后再加入一条边(必须在同一棵树中操作),同时需要保证操作完后仍然是一棵树问使得两棵树相同的最少操作次数,若不存在合法的操作方案,输出-1注意:这里的相同指的是点集与边集均相同,也就是对于第一棵树中的边(u, v),第二棵树中一定存在边(u, v)或(v, u),再原创 2020-07-29 08:08:57 · 339 阅读 · 0 评论 -
牛客编程巅峰赛S1第6场 - 青铜局 B题 - 牛牛爱奇数
Description在牛牛面前放着nn个数,这些数字既有奇数也有偶数,只不过牛牛对奇数情有独钟,他特别想让这些数都变成奇数。现在牛牛获得了一种能力,他可以执行一种操作:每次选中一个偶数,然后把这些数中与该数相等的数都除以2,例如现在有一个数组为[2,2,3],那么牛牛可以执行一次操作,使得这个数组变为[1,1,3]。牛牛现在想知道,对于任意的nn个数,他最少需要操作多少次,使得这些数都变成奇数?Sample Input3,[2,2,3]Sample Output1Interpretat原创 2020-07-26 10:48:44 · 390 阅读 · 0 评论 -
牛客编程巅峰赛S1第5场 - 青铜局 C题 - 排队
题目链接:https://ac.nowcoder.com/acm/contest/6488/CDescription牛妹在银行排队等号时,观察到以下场景。银行有m个服务窗口,假设当前有n个人等待办理业务,那么这n个人会被顺序分配一个从1到n的号码。等待办理业务的流程如下:从第1号到第n号顺序的进行排队。假设当前第1号到第i-1号都正在办理或已经办理完业务,且某个窗口A没有客人正在办理业务,那么第i号会马上到窗口A办理他的业务。如果有多个这样的窗口,第i号会随意选择一个窗口。在0时刻,牛妹观察原创 2020-07-24 22:55:00 · 247 阅读 · 0 评论 -
经典二分题 - 牛牛晾衣服
题目链接:https://ac.nowcoder.com/acm/contest/6220/CDescription牛牛有n件带水的衣服,干燥衣服有两种方式。一、是用烘干机,可以每分钟烤干衣服的k滴水。二、是自然烘干,每分钟衣服会自然烘干1滴水。烘干机比较小,每次只能放进一件衣服。注意,使用烘干机的时候,其他衣服仍然可以保持自然烘干状态,现在牛牛想知道最少要多少时间可以把衣服全烘干。Sample Input3,[2,3,9],5Sample Output3Interpretatio原创 2020-07-22 13:02:36 · 292 阅读 · 0 评论 -
破译密码
题目链接:https://ac.nowcoder.com/acm/contest/6357/BDescription牛牛收到了一个任务,任务要求牛牛破译一个密码。牛牛将被给予两个字符串s1和s2,均由四个小写字母构成。需要破译的密码为从s1变换到s2最少需要的变换次数。变换的方式是这样:每次变换可以选择当前字符串中的一个位置,然后剩下的三个位置的字符从左到右分别加上2,3,5,若是超出’z’,则重新从’a’开始,例如:对于字符串"abcd",我们选择’c’的位置进行变换,则变换之后的字符串为"ceci原创 2020-07-21 08:33:46 · 293 阅读 · 0 评论 -
魔法数字
题目链接:https://ac.nowcoder.com/acm/contest/6218/BDescription一天,牛妹找牛牛做一个游戏,牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种,如下:1.在当前数字的基础上加一,如:4转化为52.在当前数字的基础上减一,如:4转化为33.将当前数字变成它的平方,如:4转化为16你能帮牛牛解决这个问题吗?Input给定n,m,分别表示牛牛和牛妹的数字。(1≤n,m≤1000)原创 2020-07-20 17:23:20 · 229 阅读 · 0 评论 -
移动字母
题目链接:https://ac.nowcoder.com/acm/contest/6218/ADescription给定一个只包含小写字母的字符串s,牛牛想将这个字符串中的所有’a’字母全部移动到字符串的末尾,而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。Solution字符串长度较小,直接遍历一遍即可。定义一个新的空字符串str,和一个计数器num,遍历字符串s时,s[i]不是’a’,就将该字符加入字符串str,否则,num++,记录一下‘a’出现的次数。最后在str后加上j原创 2020-07-20 08:37:18 · 496 阅读 · 0 评论 -
牛客练习赛67 A、B题解
ADescription牛牛得到了一个字符串(可能含有空格),他希望在这些字符串中提取出数字。例如:a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在,他得到了一个长度高达1000的字符串,请你帮他提取出所有的数字。Input本题有多组数据。输入一个字符串S。Output输出提取出的所有数字,相邻两个数字用一个空格隔开。不包含数字的时候输出空行注意,你输出的数不能含有前导0。Solution利用一个栈来维护,遍历字符串,遇到一个数字,若栈空原创 2020-08-14 22:17:36 · 366 阅读 · 0 评论 -
牛客编程巅峰赛S1第11场 - 黄金&钻石 A题 - 牛牛的01游戏
题目链接:https://ac.nowcoder.com/acm/contest/6912/ADescription牛牛最近迷上了小游戏,于是他也想对他的01字符串进行一些操作,01字符串上的0和0相邻时会变成1,而1和1相邻时会在字符串上消失,而0和1相邻时什么都不会发生,牛牛现在把初始的字符串给你,你能告诉牛牛这个字符串最后会变成什么样吗。Sample输入“00110001”输出“01”说明00110001→1110001→10001→1101→01PS1≤∣str∣≤106,字符原创 2020-08-13 22:04:06 · 330 阅读 · 0 评论 -
C++合并果子 - 经典贪心问题
题目链接:https://ac.nowcoder.com/acm/problem/16663Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量原创 2020-08-09 16:18:52 · 904 阅读 · 0 评论 -
牛客算法周周练18 B-救救企鹅
题目链接:https://ac.nowcoder.com/acm/contest/6760/BDescription另一天,一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着,遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙,这不就是最近有名的恶人PM6么!吓得立刻扭头就想跑。PM6:“小火汁,站住!我不吃你(谁叫你是保护动物)。我这有一道简单题,如果你答对了,我就给你吃鱼肉,如果你答错了,就免费帮我充游戏币!”企鹅:“(:3J∠)(默默摘掉围巾)”PM6:“我给你一个文本串 S ,再给你两个串A、B原创 2020-08-04 20:22:35 · 159 阅读 · 1 评论