牛客
Lionel_M
这个作者很懒,什么都没留下…
展开
-
括号序列【栈】
链接:https://ac.nowcoder.com/acm/contest/3005/B来源:牛客网给出一个仅包含'[',']','(',')','{','}'六种字符的括号序列,判断其是否合法。空串是一个合法的括号序列 如果A, B 都是合法的括号序列,那么AB也是合法的括号序列 如果A是合法的括号序列,(A) , [A], {A}都是合法的括号序列输入描述:一行一个...原创 2020-02-15 16:41:11 · 585 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2
https://ac.nowcoder.com/acm/contest/3003比赛链接https://ac.nowcoder.com/discuss/364961 出题人题解A. 做游戏https://ac.nowcoder.com/acm/contest/3003/A尽可能让 牛牛的每次出 剪刀/石头/布 对应到 牛可乐出 布/剪刀/石头。min(A,Y)+...原创 2020-02-07 14:28:11 · 151 阅读 · 0 评论 -
NOIP 2003普及组A-乒乓球
链接:https://ac.nowcoder.com/acm/contest/231/A来源:牛客网题目描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之...原创 2019-12-01 11:32:02 · 307 阅读 · 0 评论 -
NOIP 2008普及组 D-ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五...原创 2019-12-01 11:24:46 · 217 阅读 · 0 评论 -
约瑟夫环
链接:https://ac.nowcoder.com/acm/problem/22227来源:牛客网题目描述n个人(0,1,2,3,4...n-1),围成一圈,从编号为k的人开始报数,报数报到m的人出队(报数是1,2,...m这样报的)。下次从出队的人之后开始重新报数,循环往复,当队伍中只剩最后一个人的时候,那个人就是大王。现在,给定n,k,m,请你求出大王的编号。输入描述:...原创 2019-10-17 18:24:24 · 571 阅读 · 0 评论 -
质数数量
链接:https://ac.nowcoder.com/acm/problem/22226来源:牛客网题目描述质数(prime number)又称素数,有无限个,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。例如小于10的质数有2,3,5,7。输入描述:第一行输入一个整数T,表示询问的个数接下来T行每行输入一个整数n.1<=T<=1e...原创 2019-10-17 17:23:22 · 783 阅读 · 0 评论 -
上下金字塔
链接:https://ac.nowcoder.com/acm/problem/22204来源:牛客网输出双层金字塔。输入描述:多个测试数据。每个测试数据输入一个整数n( 2 <= n <= 9)输出描述:输出双层金字塔示例1输入复制25输出复制 **** * * *** ***** *******...原创 2019-09-29 17:08:09 · 895 阅读 · 0 评论 -
字符统计(水)
链接:https://ac.nowcoder.com/acm/problem/22202来源:牛客网题目描述输入一串字符,以“?”结束。统计其中字母个数,数字个数,其它符号个数。输入描述:输入一行,包含若干个字符,以”?”结尾。输出描述:输出三行,每行包含一个整数,依次为字母个数,数字个数,其他符号个数。示例1输入复制ab123!?输出...原创 2019-09-29 16:58:30 · 137 阅读 · 0 评论 -
乘积最大【动态规划】
链接:https://ac.nowcoder.com/acm/contest/1071/A来源:牛客网题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的...原创 2019-08-10 13:11:27 · 1701 阅读 · 0 评论 -
NOPI 2010普及组 接水问题(模拟)
学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且没...原创 2019-08-10 12:48:15 · 151 阅读 · 0 评论 -
花生采摘(路径长)
链接:https://ac.nowcoder.com/acm/contest/232/B来源:牛客网题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图...原创 2019-08-04 20:57:41 · 258 阅读 · 0 评论 -
校门外的树
链接:https://ac.nowcoder.com/acm/contest/233/B来源:牛客网题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上...原创 2019-08-04 10:14:10 · 106 阅读 · 0 评论 -
图书管理员(简单排序)
图书管理员https://ac.nowcoder.com/acm/problem/16422链接:https://ac.nowcoder.com/acm/problem/16422来源:牛客网题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求...原创 2019-07-21 16:17:35 · 1126 阅读 · 0 评论