牛客网
题解
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
牛客每日一题 -- tokitsukaze and Soldier
链接:https://ac.nowcoder.com/acm/problem/50439来源:牛客网题目描述在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)to...原创 2020-04-04 20:22:16 · 355 阅读 · 0 评论 -
最小邮票数
题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。...原创 2020-03-27 19:52:00 · 274 阅读 · 0 评论 -
选择困难症
链接:https://ac.nowcoder.com/acm/problem/13594来源:牛客网题目描述小L有严重的选择困难症。早上起床后,需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度。小L想知道,有多少种方案,使得选出来的总喜欢值>M需要注意,每类物品,至多选...原创 2020-03-04 17:21:14 · 400 阅读 · 0 评论 -
锦标赛
链接:https://ac.nowcoder.com/acm/problem/13223来源:牛客网题目描述组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为m/2 组,每组恰好 2 人,m/2 组的人分...原创 2020-03-03 16:19:41 · 341 阅读 · 0 评论 -
整数拆分
题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入...原创 2020-02-22 20:48:11 · 1877 阅读 · 0 评论 -
质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例1输入复制120输出复制5#include <iostre...原创 2020-02-21 19:25:46 · 289 阅读 · 0 评论 -
牛牛与数组
链接:https://ac.nowcoder.com/acm/problem/21738来源:牛客网题目描述牛牛喜欢这样的数组:1:长度为n2:每一个数都在1到k之间3:对于任意连续的两个数A,B,A<=B 与(A % B != 0) 两个条件至少成立一个请问一共有多少满足条件的数组,对1e9+7取模输入描述:输入两个整数n,k1 ≤ n ≤ 101 ≤...原创 2020-02-18 18:02:50 · 560 阅读 · 0 评论 -
手机键盘
题目描述按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字...原创 2020-02-13 15:21:58 · 222 阅读 · 0 评论 -
代理服务器
题目描述 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务...原创 2020-02-13 13:42:58 · 379 阅读 · 0 评论 -
约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。示例1输入复制51 3 ...原创 2020-02-13 12:16:36 · 208 阅读 · 0 评论 -
最大序列和
题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,...原创 2020-02-08 12:00:17 · 531 阅读 · 0 评论 -
二分专题
目录愤怒的牛 Best Cow Fences 曲线 数列分段 II链接:https://ac.nowcoder.com/acm/contest/951/A来源:牛客网题目描述农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在xi的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽...原创 2019-08-21 14:18:37 · 730 阅读 · 0 评论 -
贪心算法专题
目录活动安排 种树 喷水装置 加入生产调度 智力大冲浪 数列极差 线段 糖果传递链接:https://ac.nowcoder.com/acm/contest/950/A来源:牛客网 活...原创 2019-08-20 22:11:17 · 621 阅读 · 0 评论 -
乘积最大
链接:https://ac.nowcoder.com/acm/contest/1071/A来源:牛客网题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串...原创 2019-08-09 20:08:34 · 2191 阅读 · 0 评论 -
中南林业科技大学第十一届程序设计大赛(部分)
链接:https://ac.nowcoder.com/acm/contest/910/D来源:牛客网最大的湖 农场主约翰的农场在最近的一场风暴中被洪水淹没,这一事实只因他的奶牛极度害怕水的消息而恶化。题目描述然而,他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱。农场表示为一个矩形网格,有N(1≤N≤100)行和M(1≤M≤100)列。网格中的每个格子要么是干的,...原创 2019-05-31 17:52:28 · 318 阅读 · 0 评论 -
牛客练习赛46
链接:https://ac.nowcoder.com/acm/contest/894/A来源:牛客网题目描述奕奕的几何很差,然而奕奕并不承认,所以华华扔给奕奕一道题目。如图:已知大半圆的半径等于两个小半圆半径之和。若给出红色部分的面积,那么大圆的半径最小是多少呢?反正奕奕是不会的,所以现在请你回答。输入描述:输入一个正整数s表示红色部分的面积。1<=s<...原创 2019-05-18 18:07:56 · 320 阅读 · 0 评论 -
山东财经大学新生赛暨天梯赛选拔赛
链接:https://ac.nowcoder.com/acm/contest/547/A来源:牛客网题目描述在英语中,依靠单词的大小写拼写复合词的做法,叫做"骆驼拼写法"(CamelCase)。比如,backColor这个复合词,back第一个字母b为小写,color的第一个字母为大写。这种拼写法在正规的英语中是不允许的,但是在编程语言和商业活动中却大量使用。比如,sony公司的...原创 2019-03-18 18:59:56 · 357 阅读 · 0 评论 -
牛客寒假算法基础集训营1(部分)
链接:https://ac.nowcoder.com/acm/contest/317/A来源:牛客网小a的计算器题目描述小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/(即加减乘除)四种运算。经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数输入描述:...原创 2019-04-07 20:41:00 · 1403 阅读 · 0 评论 -
牛客练习赛38 -- 出题人的RP值
链接:https://ac.nowcoder.com/acm/contest/358/A来源:牛客网 题目描述众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值。然而当你膜别人时,别人也会来膜你,互膜一段时间后,你们就平分了两人原有的rp值,当你膜过一个人之后,你就不能再膜那个人了出题人发现自己的rp值为x,出题人周围有n个人,第i个人的rp值为a...原创 2019-01-18 22:13:31 · 184 阅读 · 0 评论 -
牛客练习赛38 -- 出题人的女装
链接:https://ac.nowcoder.com/acm/contest/358/B来源:牛客网 题目描述出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子.两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装.出题人在第一天随机挑一个箱子后,接下来的两天就会从此箱子中随机找一件衣服穿.又因为出题人懒而且很有钱,所以他穿...原创 2019-01-19 21:29:04 · 264 阅读 · 0 评论 -
牛客寒假算法基础集训营2 (部分)
处女座的签到题链接:https://ac.nowcoder.com/acm/contest/327/A来源:牛客网 题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T<=803<=n<=100-1...原创 2019-01-25 20:23:54 · 510 阅读 · 0 评论 -
牛客寒假算法基础集训营3 (部分)
题目描述处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。输入描述:输入数据共两行,第一行为一个整数N,表示班上的学生数量。第二行为一行N-1个整数,表示已经来的学生的学号,按升序...原创 2019-08-02 21:57:28 · 281 阅读 · 0 评论 -
牛客网-- 数字权重
链接:https://ac.nowcoder.com/acm/problem/18985来源:牛客网 题目描述小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件: 设第i位的数为ai,其中a1为最高位,an为最低位,K为给定的数字1. 不含前导02. (∑ni=2(ai−ai−1))=K请你求出满足条件的方案数输入描述:...原创 2019-01-29 21:35:22 · 635 阅读 · 0 评论 -
牛客寒假算法基础集训营6 G . 区间或和 (思维)
题目描述求a|(a+1)|(a+2)|...|(b-1)|b。链接:https://ac.nowcoder.com/acm/contest/332/G来源:牛客网输入描述:多组输入,每行两个数表示a和b输出描述:对于每组输入,输出一个数a|(a+1)|(a+2)|...|(b-1)|b。示例1输入复制99 10968 7755 6634 4...原创 2019-08-02 21:57:58 · 182 阅读 · 0 评论 -
牛客练习赛39 -走方格(切比雪夫距离)
链接:https://ac.nowcoder.com/acm/contest/368/A来源:牛客网 题目描述在一个n*n的方格中,你只能斜着走。你还有一次上下左右走的机会给你一个起点(sx,sy),和终点(ex,ey),询问从起点到终点最少走多少步。输入描述: 一行5个整数,n,sx,sy,ex,ey。1≤sx,sy,ex,ey≤n≤1018输出描述:...原创 2019-02-10 21:06:34 · 448 阅读 · 0 评论 -
牛客练习赛39 - 选点(dfs + LIS)
链接:https://ac.nowcoder.com/acm/contest/368/B来源:牛客网选点题目描述有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树,都要满足:如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大;如果在左子树选了一个点,在右子树中选的其他点要比它小。输入描述: 第一行...原创 2019-02-12 15:27:47 · 362 阅读 · 0 评论 -
牛客OI周赛7-普及组 -- 数糖纸
链接:https://ac.nowcoder.com/acm/contest/372/D来源:牛客网 题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸,不同的糖纸有不同的颜色,一共有 N 张糖纸,第 i 张糖纸颜色为 Ci ,它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸,所以他不希望有重复的颜色。他有一次机会,可以收集任意一段连续区间内的糖纸。求...原创 2019-02-24 15:26:02 · 377 阅读 · 0 评论 -
牛客小白月赛12 -- A 华华听月月唱歌 (贪心区间覆盖)
链接:https://ac.nowcoder.com/acm/contest/392/A来源:牛客网题目描述月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下,里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列,它现在变成了若干个区间,这些区间可能互相重叠。华华想把它修复为完整的歌曲,也就是...原创 2019-03-10 11:34:36 · 426 阅读 · 0 评论 -
牛客小白月赛12 -- B 华华教月月做数学
链接:https://ac.nowcoder.com/acm/contest/392/B来源:牛客网题目描述找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续聊天,就提出帮她做一部分作业。月月的其中一项作业是:给定正整数A、B、P,求ABmodPABmodP的值。华华觉得这实在是毫无意义,所以决定写一个程序来做。但是华...原创 2019-03-10 11:43:04 · 191 阅读 · 0 评论 -
牛客小白月赛12 -- E 华华给月月准备礼物 (二分)
链接:https://ac.nowcoder.com/acm/contest/392/E来源:牛客网题目描述二月中旬虐狗节前夕,华华决定给月月准备一份礼物。为了搭建礼物的底座,华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分。因为华华的手很巧,所以他的裁剪过程不会有任何的失误。也就是说,对于一根长度为N的木棍,华...原创 2019-03-10 13:36:57 · 228 阅读 · 0 评论 -
牛客网--桃花
链接:https://ac.nowcoder.com/acm/problem/17362来源:牛客网 题目描述 桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上...原创 2019-01-13 17:06:09 · 295 阅读 · 0 评论