![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客暑期NOIP真题班
ITNXD
个人博客:https://itnxd.eu.org/
手机号:18834389004 QQ:158903258
展开
-
1.4 侦探推理
明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说:证词中出现的其他话,都不列入逻辑推理的内容。明明所知道的是,他的同学中有N个人始终说假话,其余的人始终说真。现在,明明需要你帮助他从他同学的...原创 2019-07-24 10:41:21 · 362 阅读 · 0 评论 -
9.3 导弹拦截(枚举 运算符重载)
来源:NOIP2010普及组 https://ac.nowcoder.com/acm/contest/238/B经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天...原创 2019-08-28 22:18:07 · 142 阅读 · 0 评论 -
5.2 观光公交(贪心)
来源:NOIP2011提高组 https://ac.nowcoder.com/acm/contest/259/C风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前开,或在景点处等待。...原创 2019-08-10 20:21:00 · 184 阅读 · 0 评论 -
6.2 寻宝(模拟 优化)
来源:NOIP2012普及组 https://ac.nowcoder.com/acm/contest/240/C传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个...原创 2019-08-10 12:41:09 · 131 阅读 · 0 评论 -
6.4 标题统计(模拟)
凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母数符 可能包含大、小写英文字母数符可能包含大、小写英文字母数符可能包含大、小写英文字母数符 、空格和换行符 。统计标题字。统计标题字符数时,空格和换行符不计算在内。输入描述:输入文件只有一行, 一个字符串s。输出描述:输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。示例...原创 2019-08-10 10:47:36 · 508 阅读 · 0 评论 -
6.1 接水问题(模拟,优先队列)
来源:NOIP2010普及组 https://ac.nowcoder.com/acm/contest/238/C学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完...原创 2019-08-07 19:53:36 · 251 阅读 · 0 评论 -
5.4 积木大赛(贪心 差分)
来源:NOIP2013提高组 https://ac.nowcoder.com/acm/contest/261/A春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是 hi 。在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [l, r]...原创 2019-08-06 21:43:20 · 353 阅读 · 0 评论 -
5.3 国王的游戏(贪心,高精度)
来源:NOIP2012提高组 https://ac.nowcoder.com/acm/contest/260/E恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面...原创 2019-08-06 19:28:07 · 309 阅读 · 0 评论 -
5.1 合并果子(贪心,优先队列)
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1...原创 2019-08-05 12:35:15 · 126 阅读 · 0 评论 -
3.4 校门外的树(区间合并)
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移...原创 2019-07-27 11:10:12 · 274 阅读 · 0 评论 -
3.2 花生采摘
鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去采摘它的...原创 2019-07-27 10:02:19 · 265 阅读 · 0 评论 -
1.3 机器翻译
来源:NOIP2010提高组 https://ac.nowcoder.com/acm/contest/258/A小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典...原创 2019-07-22 21:41:38 · 95 阅读 · 0 评论 -
1.2 神奇的幻方
幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,…N x N 构成,且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时,我们可以通过下方法构建一个幻方:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K (K=2,3,…,N x N) :1.若 (K-1) 在第一行但不在最后一列,则将 K 填在最后一行, (K-1) 所在列的右一列;2.若 (K-...原创 2019-07-22 20:03:25 · 424 阅读 · 0 评论 -
1.1 时间复杂度
来源:NOIP2017提高组 https://ac.nowcoder.com/acm/contest/265/E给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言的循环结构如下:F i x y循环体E然后判断 i 和 y 的大小关系,若 i 小于等于 y 则进入循环...原创 2019-07-26 10:39:29 · 236 阅读 · 0 评论 -
4.1 Hankson的趣味题(线性筛素数,dfs求约数)
Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某...原创 2019-08-02 18:33:52 · 199 阅读 · 0 评论 -
15.2 乒乓球(字符串)
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。华华通过以下方式进行分析,首先将比赛每个球的胜负列成...原创 2019-08-31 20:09:36 · 306 阅读 · 0 评论