![](https://img-blog.csdnimg.cn/20210318180234327.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客
文章平均质量分 54
记录代码小白的牛客刷题之旅
忧郁三角龙ଲ
这个作者很懒,什么都没留下…
展开
-
2022牛客寒假算法基础集训营1 E 炸鸡块君的高中回忆
炸鸡块君的高中回忆题目链接:https://ac.nowcoder.com/acm/contest/23106/E题目描述:炸鸡块君在高中时,学校规定进出校门必须要刷校园卡,否则禁止进入。某一天,炸鸡块君和同学们一共n个人去学校附近玩耍,但回学校时他们发现只有m个人带了校园卡,于是他们想到了这样一个策略:先让m个人带校园卡进入学校,再派一个人带着所有m张校园卡出来,重复上述过程,直到所有人进入学校。假设从外面进入学校和从校内出来到校外都需要花费一个单位的时间,求所有人都进入学校最少需要花费几个单原创 2022-01-28 14:36:22 · 778 阅读 · 0 评论 -
2021牛客暑期多校训练营10 H War of Inazuma (Easy Version)
War of Inazuma (Easy Version)题目链接:https://ac.nowcoder.com/acm/contest/11261/H题目描述:As a traveler, you once witnessed the war of Inazuma, of which sides are the resistance and the Shogun’s army.The map of Inazuma can be viewed as a unit n-dimensional hy原创 2021-08-18 08:58:32 · 255 阅读 · 0 评论 -
牛客2021年七夕节比赛 D 亲密数
亲密数题目链接:https://ac.nowcoder.com/acm/contest/18962/D题目描述:七夕到来了,大街上充满了现充的气息,就连数字们也谈起了恋爱!如果 2 个不等的正整数 x、y,满足: xx 除自身以外所有因子之和等于 y ,y 除自身以外所有因子之和等于 x ,那么 x 、y 互为亲密数。现在输入两个正整数 n ,请你输出 [l,r] 范围内的任意一对亲密数。即输出 2 个数 x , y ,满足l ≤ x , y ≤ r,且 x , y 互为亲密数。输入描述:两原创 2021-08-15 10:26:07 · 218 阅读 · 0 评论 -
2021牛客暑期多校训练营1 B Ball Dropping
Ball Dropping题目链接:https://ac.nowcoder.com/acm/contest/11166/B题目描述:A standard sphere ball is falling in the air, and the center of the sphere is exactly on the centerline of an empty isosceles trapezoidal. The trapezoid is hanging horizontally under the原创 2021-08-14 15:28:48 · 121 阅读 · 0 评论 -
2021牛客暑期多校训练营4 F Just a joke
Just a joke题目链接:https://ac.nowcoder.com/acm/contest/11255/F题目描述:Alice and Bob are playing a game.At the beginning, there is an undirected graph G with n nodes.Alice and Bob take turns to operate, Alice will play first. The player who can’t operate wi原创 2021-08-09 16:52:31 · 101 阅读 · 0 评论 -
2021牛客暑期多校训练营5 H Holding Two
Holding Two题目链接:https://ac.nowcoder.com/acm/contest/11256/H题目描述:Given n,m , construct a matrix A of size n×m, whose entries are all either 0 or 1, and no three distinct entries Ai1,j1,Ai2 ,j2,Ai3,j3 satisfying that Ai1 ,j1=Ai2 ,j2=Ai3,j3 ,−1 ≤ i1−i2原创 2021-08-09 15:45:19 · 85 阅读 · 0 评论 -
2021牛客暑期多校训练营7 I xay loves or
xay loves or题目链接:https://ac.nowcoder.com/acm/contest/11258/I题目描述:xay loves or. He gives you x and s, you need to calculate how many positive integer y satisfy x or y = s .输入描述:The first line contains two positive integers x and s .It’s guaranteed th原创 2021-08-09 15:16:44 · 101 阅读 · 0 评论 -
2021牛客暑期多校训练营8 E Rise of Shadows
Rise of Shadows题目链接:https://ac.nowcoder.com/acm/contest/11259/E题目描述:Rumor has it that shadows rise in a prime leap year. A prime leap year is a leap year, and the year number is also a prime number.Toilet-Ares has recently learned the definitions of l原创 2021-08-09 15:05:34 · 146 阅读 · 0 评论 -
牛客小白月赛32 A.拼三角(Java)
拼三角题目链接:https://ac.nowcoder.com/acm/contest/11163/A题目描述给出6根棍子,能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形?输入描述:首先在一行中给出一个 t,1≤t≤10^3 ,代表测试数据的组数接下来t行,每行给出6个数字代表棍子长度,棍子长度为正且小于10^9输出描述:在一行中输出 “Yes” or “No”示例1输入21 1 1 1 1 11 2 3 4 5 6输出YesNo解题思路:枚举所有可能情况原创 2021-03-21 21:56:29 · 568 阅读 · 4 评论 -
牛客小白月赛32 C.消减整数(Java)
消减整数题目链接:https://ac.nowcoder.com/acm/contest/11163/C题目描述给出一个正整数H,从1开始减,第一次必须减1,每次减的数字都必须和上一次相同或者是上一次的两倍,请问最少需要几次能把H恰好减到0。输入描述:第一行给出一个正整数1≤T≤10^4接下来T行每行一个H,1≤H≤10^9输出描述:每行一个正整数代表最少的次数示例1输入3357输出233解题思路:首先从1开始减,为保证次数最少,之后减的都是2的倍数,如果一开始H为偶原创 2021-03-21 21:38:56 · 185 阅读 · 0 评论 -
牛客小白月赛12 B.华华教月月做数学(Java)
华华教月月做数学题目链接:https://ac.nowcoder.com/acm/contest/392/B题目描述找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续聊天,就提出帮她做一部分作业。月月的其中一项作业是:给定正整数A、B、P,求A^B mod P的值。华华觉得这实在是毫无意义,所以决定写一个程序来做。但是华华并不会写程序,所以这个任务就交给你了。因为月月的作业很多,所以有T组询问。输入描述:第一行一个正整数T表示测试原创 2021-03-17 21:16:48 · 153 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第二场 C.Tip to be Palindrome
Tip to be Palindrome题目链接:https://ac.nowcoder.com/acm/contest/12794/C题目描述One of the cool UCF CS alumni is Dr. Greg, The Palindrome Tipper. A palindrome is a stringthat reads the same forward and backward, e.g., madam, abba, 3, 44, 525.One cool thing a原创 2021-03-15 21:20:45 · 119 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第二场 A.Binarize It
Binarize It题目链接:https://ac.nowcoder.com/acm/contest/12794/A题目描述Professor Boolando can only think in binary, or more specifically, in powers of 2. He converts any number you give him to the smallest power of 2 that is equal to or greater than your number原创 2021-03-15 19:51:50 · 136 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6 J.天空之城
J.天空之城题目链接:https://ac.nowcoder.com/acm/contest/9986/J题目描述:天空之城有5个小镇,名字分别为Ada, Aed, Akk, Orz, Apq,他们也有相互的路径长度。希达早已期盼着天空之城,如今她登上了天空之城,就想走遍天空之城的每一个城市,但是她希望自己走的路的长度越小越好,以节省体力和节约时间。巴鲁同意了,但由于他是主力(男孩子嘛),需要帮希达计算出走遍所有城市的最短路径长度。由于天空之城具有魔力,如果希达想再走一次自己之前走过的路,则她可原创 2021-02-25 16:39:26 · 172 阅读 · 1 评论 -
2021牛客寒假算法基础集训营6 A.回文括号序列计数
A.回文括号序列计数题目链接:https://ac.nowcoder.com/acm/contest/9986/A题目描述:我们定义一个字符串S是回文的,表示S的左右反转和S相同。我们定义一个字符串是括号序列:空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列,’(’+P+’)'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的方案数,对 998244353 取膜。输入描述:第一行一个 T 表示数据组数。T<=1000000。接原创 2021-02-24 20:29:26 · 141 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6 D.划数
D.划数题目链接:https://ac.nowcoder.com/acm/contest/9986/D题目描述:一个智能机器人在黑板上写了n个数,它每次划去任意两个数,并在数列的后面写上这两个数的和对11取模的值。例:5 6 7 8 9,划去5 6后,数列变为7 8 9 0.有趣的是,机器人在还剩下两个数的时候突然“罢工”了,已知其中一个数cnt(cnt >= 11),求另外一个数的值。输入描述:多组测试数据,以 EOF 结尾。每组数据,第一行输入n和cnt。第二行输入n个数,第i个原创 2021-02-24 20:12:44 · 138 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6 I.贪吃蛇
I.贪吃蛇题目链接:https://ac.nowcoder.com/acm/contest/9986/I题目描述:无限增长的贪吃蛇小游戏:在一个n*m的迷宫中,有一条小蛇,地图中有很多围墙,猥琐的出题者用“#”表示,而可以走的路用“.”表示,小蛇他随机出生在一个点上,出生点表示为“S”,他想抵达的终点表示为“E”,小蛇有一个奇怪的能力,他每走一格便会增长一格,即他走了一格后,他的尾巴不会缩回。小蛇想知道他怎么到达他想去的地方,请你帮助他。PS:每格长1米,贪吃蛇规定不能撞墙,不能咬自己的身体。原创 2021-02-24 19:36:36 · 184 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6 C.末三位
C.末三位题目链接:https://ac.nowcoder.com/acm/contest/9986/C题目描述:牛牛最近刚学完指数,他理解了2^2=4 ,3^3=27 ……但是,他现在想知道:5^n的末三位是多少?输入描述:有多组输入数据。每组数据输入一个数n,表示指数。输出描述:输出5^n的末三位。示例1:输入135输出005125125备注:对于100%的数据,0 <= n <= 1e9。数据组数 t <= 10^6。代码如下:法一:快速原创 2021-02-24 18:34:42 · 88 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5 D.石子游戏(差分)
D.石子游戏题目链接:https://ac.nowcoder.com/acm/contest/9985/D题目描述:叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有n堆石子排成一行,其中第i堆石子有ai个,叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的k个石子堆中的每堆石子数目加一,请问叶妹妹能否让每堆石子的数目都相同呢?叶妹妹觉得这题太简单了,于是丢给了聪明的你,快来解决这个问题吧!输入描述:第一行输入样例组数T对于每组样例来说,第一行输入两个数n和k第二行输入原创 2021-02-23 17:24:53 · 226 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5 B.比武招亲(上)
B.比武招亲(上)题目链接:https://ac.nowcoder.com/acm/contest/9985/B题目描述:众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲!只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以俘获她的芳心!爱慕天姐姐已久的泽鸽鸽问询赶来,只见榜上写着:给定 n,m,定义一种序列,构造方法如下:1.在 [1,n]中任意选择 m 次,得到了 m 个整数(显然数字可能相同);2.将选出的 m 个数字排序之后得到一个序列{a1,a2,…,am}。原创 2021-02-23 16:47:03 · 155 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5 F.我的心是冰冰的(签到)
F.我的心是冰冰的题目链接:https://ac.nowcoder.com/acm/contest/9985/F题目描述:泽鸽鸽很喜欢王冰冰,为了证明他是否配得上冰冰,叶妹妹出了一道题来考他:给定了一棵有nn个点的树,你需要对树的每个点进行染色,且要求每两个相邻(即有边相连)的点颜色不同,叶妹妹想知道至少需要拥有多少种不同的颜色才能完成这种染色?泽鸽鸽觉得这题太简单了,于是聪明的你快来解答吧!输入描述:第一行输入一个整数T,表示样例的组数每组样例的第一行输入一个整数n接下来输入n-1行,每行输原创 2021-02-22 18:47:39 · 249 阅读 · 0 评论 -
2021牛客寒假算法基础集训营4 J.邬澄瑶的公约数(分解质因数)
J.邬澄瑶的公约数题目链接:https://ac.nowcoder.com/acm/contest/9984/J题目描述:众所周知,邬澄瑶正在学习欧几里得算法。现在她已经可以轻松求解gcd(x1 ,⋯,xn),并为此洋洋得意。为了整治狂妄自大的邬澄瑶,她的室友把 这个式子甩给了他。邬澄瑶被难住了,只好来求助于你,希望你帮她求出这个式子。由于结果可能很大,你需要对 1e9+7 取模。特别的,邬澄瑶的室友认为 gcd(x)=x 。输入描述:第一行一个数表示 n 。第二行 n 个数,第 i 个原创 2021-02-20 16:59:37 · 181 阅读 · 2 评论 -
2021牛客寒假算法基础集训营4 A.九峰与签到题(签到)
A.九峰与签到题题目链接:https://ac.nowcoder.com/acm/contest/9984/A题目描述:九峰正在准备一场毒瘤比赛,他是如此毒瘤以致于他想方设法降低通过率,他认为任意时间内通过率大于等于50%的题为签到题,现按照时间顺序给出整场比赛提交记录,请你输出哪些是签到题。输入描述:第一行输入两个整数m,n,表示提交记录个数和题目个数(m≤10^5,n≤20)接下来m行,每行输入一个正整数ai 和一个字符串op,表示题目序号和评测结果(ai≤n,opϵ{‘‘AC",‘‘UN原创 2021-02-20 16:07:14 · 176 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3 C.重力坠击(枚举)
C.重力坠击题目链接:https://ac.nowcoder.com/acm/contest/9983/C题目描述:在一个二维平面上有n个敌人,第i个敌人可以描述为一个以( xi ,yi )为圆心,ri为半径的圆。你每次可以对一个半径为R的圆范围内进行攻击(圆心自选,但圆心的横纵坐标必须为整数),对于与你攻击范围有交点的敌人都会被消灭。你总共可以发动k次攻击,问最多能消灭多少敌人。输入描述:第一行以空格分隔的三个整数n,k,R。接下来n行每行以空格分隔的三个整数xi ,yi ,ri 。1≤原创 2021-02-07 20:26:19 · 604 阅读 · 6 评论 -
2021牛客寒假算法基础集训营3 F.匹配串(字符串)
F.匹配串题目链接:https://ac.nowcoder.com/acm/contest/9983/F题目描述:一个模式串指仅包含小写英文字母和至少一个’#‘的字符串,其中’#‘可以匹配一段任意长度的任意小写字母字符串。一个匹配串指待匹配的只包含小写字母的字符串。一个模式串和一个匹配串相匹配当且仅当把模式串里面的’#'全部分别替换成空或一段小写字母字符串后,两个串完全相同。现在给出\mathit nn个模式串,问有多少不同的匹配串与这些模式串全部相匹配。如果答案有无穷多个,输出-1。输入描原创 2021-02-07 18:06:04 · 142 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3 I.序列的美观度(dp)
I.序列的美观度题目链接:https://ac.nowcoder.com/acm/contest/9983/I题目描述:设一个长度为m的序列S的美观度等于有多少个整数i满足1 ≤ i ≤ m−1且S i = S i+1其中S i代表序列S的第i个元素。给出一个长度为n的序列a,问在他的所有子序列美观度最大是多少。某个序列的子序列是从最初序列通过去除某些元素(也可以不去除,即序列本身也是子序列)但不破坏余下元素的相对位置(在前或在后)而形成的新序列。输入描述:第一行一个正整数n。接下来一行n个原创 2021-02-07 16:44:11 · 173 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3 G.糖果(并查集)
G.糖果题目链接:https://ac.nowcoder.com/acm/contest/9983/G题目描述:在一个幼儿园里面有n个小朋友,分别编号1,2,…,n。在这些小朋友中有一些小朋友互为朋友关系,总共有m对朋友。作为幼儿园老师,你想买一些糖果分给小朋友,你知道第i个小朋友想要至少ai个糖果,否则他就会不开心。同时,如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数,他也会不开心。请问你最少买多少糖果才能保证每个小朋友都不会不开心呢?输入描述:第一行以空格分隔的两个整数n,m。第二原创 2021-02-06 21:24:48 · 288 阅读 · 2 评论 -
2021牛客寒假算法基础集训营3 H.数字串 (贪心&构造)
H.数字串题目链接:https://ac.nowcoder.com/acm/contest/9983/H题目描述:牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串:取其中的每个字母,a转换为1,b转换为2…z转换为26,然后将这些数字拼接起来。例如,abcz可以转换为12326。现在给出一个只包含小写字母的字符串S,你需要找到一个只包含小写字母的字符串T,使得两个串不相同但是能转换成相同的数字串。输入描述:一行一个长度不超过10^6的小写字母字符串S。输出描述原创 2021-02-06 20:58:01 · 226 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3 J.加法和乘法(博弈)
J.加法和乘法题目链接:https://ac.nowcoder.com/acm/contest/9983/J题目描述:有一天牛牛和牛妹在做游戏,规则如下:桌面上摆着n张纸牌,每张纸牌上写着一个正整数,由牛牛先手轮流执行以下操作:1.如果桌面上只剩一张纸牌,游戏结束,这张纸牌上的数字如果是奇数则牛牛胜利,反之牛妹胜利。2.当前行动玩家选择两张纸牌,设上面的数字分别为X,Y,接下来玩家从加法和乘法中选择一个并应用到这两个数字上,得到结果为Z,接下来将选择的两张纸牌丢弃,并拿一张新的纸牌放到桌面上,在原创 2021-02-05 21:04:26 · 169 阅读 · 2 评论 -
2021牛客寒假算法基础集训营3 D. Happy New Year!(签到)
D. Happy New Year!题目链接:https://ac.nowcoder.com/acm/contest/9983/D题目描述:还有一个周就要过年啦!这一天牛牛盯着新的台历出神,他突然想知道对于第\mathit nn年来说,大于\mathit nn且与\mathit nn的数位和相同的最小年份是多少。一个数字的数位和等于他各数位上的数字之和,例如2021的数位和等于 2+0+2+1=5。输入描述:一个正整数n。2021≤n≤2030输出描述:输出一个正整数代表答案。示例1:原创 2021-02-05 20:06:53 · 178 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2 J.牛牛想要成为hacker(构造)
J.牛牛想要成为hacker题目链接:https://ac.nowcoder.com/acm/contest/9982/J题目描述:在算法竞赛中"hack"一般指用一组测试数据触发程序的缺陷,从而导致本来通过题目的AC代码无法通过该测试数据。一般情况见得比较多的是用hack数据导致别人WA掉,当然也有一些会导致原本的AC代码TLE和MLE。牛牛在一些简单的练习题时遇到了这样一个问题。给定一个大小为n的数组a (1≤ ai ≤10^9),然后请你判断数组元素是否能够从中选出三个组成一个三角形。牛原创 2021-02-05 10:00:35 · 209 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2 D.牛牛与整除分块(规律)
D.牛牛与整除分块题目链接:https://ac.nowcoder.com/acm/contest/9982/D题目描述:整除分块,又称数论分块。是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影。如杜教筛,莫比乌斯反演化简后的整除分段求和等。整除分块基于这样一个数学现象:对于任意正整数N,集合的大小总是严格小于2 √N,例如当N=10时S={10,5,3,2,1},这就使得对于类型的求和类问题,只要快速枚举S集合,就能在√N 级别的复杂度内解决问题。⌊ ⌋符号是向下原创 2021-02-05 09:34:07 · 295 阅读 · 2 评论 -
2021牛客寒假算法基础集训营2 F.牛牛与交换排序(双端队列翻转)
F.牛牛与交换排序题目链接:https://ac.nowcoder.com/acm/contest/9982/F题目描述:牛牛有一个数组,数组元素是1到n的排列,即数组的值在1~n范围内,且每个数字仅出现1次。牛牛想要将该数组变为升序排列的,他可以进行如下的操作。首先他要确定一个长度k,k的范围在1~n之间。接下来他将会进行若干次操作。在每轮操作中他都可以选择一段长度为k的子数组,然后进行区间的翻转操作。他可以做任意次数的操作,但是要求他每次选择的子数组区间满足li ≤ li+1,并且区间长度原创 2021-02-04 21:58:31 · 246 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2 I.牛牛的“质因数”(筛法dp)
I.牛牛的“质因数”题目链接:https://ac.nowcoder.com/acm/contest/9982/I题目描述:算数基本定理,又称唯一分解定理,算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积。朴素的质因子分解算法就是利用了算数基本定理,依次枚举p判断N是否包含素因子p。牛牛最近对于质因数分解产生了浓厚的兴趣。牛牛定义了一个函数F(x),它表示将x做质因数分解后得到的数字从小到大升序排列,然后将其“拼接”成一个大整数。例如150原创 2021-02-04 20:27:47 · 343 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2 H.牛牛与棋盘(签到)
H.牛牛与棋盘题目链接:https://ac.nowcoder.com/acm/contest/9982/H题目描述:牛牛发现国际象棋的棋盘图案特别好看,是黑白相间的。众所周知,国际象棋的棋盘是8*8大小的,不过他现在想让你打印出一个n * n (n为偶数) 的国际象棋棋盘。我们用字符’1’表示黑格,'0’表示白格。棋盘左上角的格子为白格,规定与白格相邻的格子全部为黑格,与黑格相邻的格子全部为白格。输入描述:仅一行一个正整数n (2≤n≤1000) 保证n为偶数。输出描述:输出一个01矩原创 2021-02-04 19:09:09 · 189 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 J.一群小青蛙呱蹦呱蹦呱(线性筛)
J.一群小青蛙呱蹦呱蹦呱题目链接:https://ac.nowcoder.com/acm/contest/9981/J题目描述:有n个格子,每个格子里有一个数,1,2,3,4…n牛牛放出无穷只青蛙。第一只青蛙的路线是:1->2->4->8->16->…第二只青蛙的路线是:1->3->9->27->81->…第三只青蛙的路线是:1->5->25->125…第四只青蛙的路线是:1->7->49…。。。。。原创 2021-02-03 10:40:08 · 192 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 I.限制不互素对的排列(构造)
I.限制不互素对的排列题目链接:https://ac.nowcoder.com/acm/contest/9981/I题目描述:输入一个数 ,请构造一个长度为n的排列,使得其中正好 k对相邻的数gcd(最大公约数)大于1。排列是指1到n一共n个数,每个数都出现过且仅出现过1次。例如{1,3,2,5,4}是一个排列,而{1,3,4,5,3} 、{1,2,4} 则不是排列。输入描述:两个整数n和k,用空格隔开。2 ≤ n ≤ 100000 0 ≤ k ≤ n/2输出描述:如果不存在可行的构造原创 2021-02-02 22:18:44 · 744 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 A.串(动态规划)
A.串题目链接:https://ac.nowcoder.com/acm/contest/9981/A题目描述:长度不超过n,且包含子序列“us”的、只由小写字母构成的字符串有多少个? 答案对10^9+7取模。所谓子序列,指一个字符串删除部分字符(也可以不删)得到的字符串。例如,“unoacscc"包含子序列"us”,但"scscucu"则不包含子序列"us"。输入描述:一个正整数n(2 ≤ n ≤ 10^6 )输出描述:一个正整数,为满足条件的字符串数量对10^9+7取模的值。示例1:输原创 2021-02-02 21:15:05 · 1274 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 F.对答案一时爽(签到)
F.对答案一时爽题目链接:https://ac.nowcoder.com/acm/contest/9981/F题目描述:考试结束了,牛牛和牛妹开始对答案。每道题有 ABCD 四个选项,一共有道题,全部是单选题,每道题正确得 1 分,错误不得分。牛牛和牛妹互相知道了他们每道题选择的选项。他们想知道,两个人得分之和有可能达到的最大值和最小值是多少?输入描述:第一行输入一个正整数(1≤n≤100)第二行输入一行n个字符(‘A’、‘B’、‘C’、'D’中的一种),用空格隔开。第 i 个字符代表牛牛第原创 2021-02-02 20:20:47 · 203 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 B.括号(构造)
B.括号题目链接:https://ac.nowcoder.com/acm/contest/9981/B题目描述:请你构造一个非空的括号字符串,包含正好 k 个不同合法括号对。所谓括号字符串,是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过100000。输入描述:一个整数 k。0 ≤ k ≤ 10^9输出描述:一个仅包含左右括号字符串,其中有 k 个合法的括号对。如果有多种构造方法,输出任意一种合法方案即可。示例1:输入3输出()()说明假设字符串数组下标从原创 2021-02-02 20:09:02 · 140 阅读 · 2 评论