当前位置:首页 >> 学科竞赛 >>

绵阳中学NOIP模拟试题2

绵阳中学 NOIP 模拟试题 地震了!(earthquake)
模拟赛背景:2008 年 5 月 12 日 14 点 28 分,绵州大地突然狂烈地咆哮起来。风在此刻 为之战栗,光在此刻也为之伫足。饱经沧桑的绵阳城在此刻疯狂地哭泣。房屋开始倒塌,尖 叫声不绝于耳,汽车在大街上发生强烈的碰撞。一切都开始疯狂起来,只能依稀看见火车客 站的钟楼上永远停伫的 14 点 28 分?? (以上内容与考试无关,请各位 OIERS 不要介意??) 地震了! 绵中人民从 N 层高的教学楼上如潮水般涌了下来。 班帅 JDC 不幸在这幢教学楼 最高层。每一层都不停有人流涌出。当然了,不同楼层的人因为年级不同涌下来的速度也不 同。 而班帅 JDC 只有不比那一层的人跑得慢才能保证他不被踩死。 但是 JDC 跑得比他们快很 了也不行,速度之差最多不能大于 K。因为这样的话 JDC 会踩死很多人,就会因 RP 暴降而 死。JDC 每下一层楼,可以选择将他的速度加快一个单位或者减慢一个单位或者保持原来的 速度不变。 房子会在一会儿后倒塌。 要求是, 一定要下楼, JDC 并且他下每一层的速度之和除以(N-1) 要尽量大。当然跑下楼时他一定要活着。现在 JDC 已经被吓傻了,请你编个程序帮帮他吧! 提示:1 楼不需要再下了,N 层楼只需要下 N-1 层。并且在第 N 层楼到 N-1 层时必须为 初始速度。 输入格式 第一行,三个整数 N,V(初始速度) ,K(最多比其他人快的速度值) 第二行,N-1 个整数,分别代表从第二层到第 N 层的人的速度 其中 2〈=N〈=100,0〈=K〈=100,1〈=V〈=100。 每一层其他人速度同 V 的范围。 输出格式 若能下楼,输出速度之和除以(N-1) ,保留两位小数。 若不能,给涛哥发个短信吧,输出“YI DING YAO JIAN CHI JI HUA SHENG YU” (不含引号) 输入样例 1 3 3 2 2 2 输出样例 1 3.50 输入样例 2 3 3 0 2 2 输出样例 2 YI DING YAO JIAN CHI JI HUA SHENG YU 样例解释 样例一:3 楼到 2 楼,速度为初始的 3 2 楼到 1 楼,速度加快,为 4 输出(3+4)/2=3.50 样例二:3 楼到 2 楼,速度为初始的 3,3-2>0,人品暴降而死。

第 1 页 共 5 页

绵阳中学 NOIP 模拟试题 爱与希望(hope)
话说班帅 JDC 成功从大楼中逃出来后, 将班上的同学都集结到了操场上, 然后清点了人数, 发现并没有任何人受伤或失踪。 但是 JDC 发现有很多同学都因为这次地震心里有了创伤和阴 影,于是他准备安排安慰一下他们。现在 JDC 有 n 个人需要安慰,而他可以安排 m 个同学去 安慰(JDC 自己有其他事做,所以他不亲自去安慰)。每个有阴影的同学都需要至少两个同学 去安慰。现在,班帅 JDC 想知道他有多少种分配的方法。 输入:仅一行,两个数 N,M; 输出:方案数 ANS; 样例 1 input 3 5 output 0 样例 2 input 2 7 output 4 样例 2 说明 第一个需安慰的同学 第二个需安慰的同学 2 5 3 4 4 3 5 2 对所有数据 N<100,M<=500;

第 2 页 共 5 页

绵阳中学 NOIP 模拟试题

Orz 细菌(orz)
话说由于余震的威胁,JDC 和全校同学地震当晚只能睡在操场上。JDC 睡在操场上,迷 迷糊糊就进入了梦想,他做了这样一个梦: JW 老师最近正在研究一种新型细菌,名为 ORZ 细菌,这种细菌的生长方式很特别,它 们只能通过吞噬同类才能长大(那它们是怎么产生的呢?) 。两个 orz 细菌相遇后,较大的 细菌会把较小的细菌吞噬 (相同的话就看这两只细菌的 RP 了) 吞噬后较大的细菌的体积会 , 变为两只细菌体积之和,但这个过程会消耗能量,为了方便计算,消耗的能量近似为它们体 积之和。 JW 老师现在有 n 只细菌,他每回会从培养皿中取体积为前 m 小的细菌进行实验,让它 们互相吞噬(残忍!。实验的操作是这样的,JW 老师将这 m 只细菌按体积大小放在一个环 ) 形的管道里,再给以细菌刺激,以加快或减慢相邻两只细菌相互吞噬的速度(我们认为这个 加速度是无穷大的) 。最后把幸存的那只细菌放回培养皿,再进行下次实验。由于细菌吞噬 的能量要 JW 老师来提供,所以他希望经过 k 次实验后消耗的能量最少。输入数据保证,不 会出现细菌不够的情况。 输入数据(orz.in) 第一行有三个整数,分别为 n,m,k 第二行有 n 个整数,代表最初 n 个细菌的体积 接下来的 k 行,每行 m 个整数,第 i+2 行的第 j 个数代表第 i 次实验的第 j 小的细菌放 在哪个位置。例如 m=5,第三行为,14235 代表最小的细菌放在第一个位置,第二小的细 菌放在第四个位置?最大的细菌放在第五个位置(和第一个位置相邻) 输出数据(orz.out) 只有一个整数,代表 k 次实验之后消耗的最小能量。 数据规模 1<n<=100000,1<=m<=10,1<=k<=10000 数据保证结果不超过 2^31 输入样例 10 2 3 1 2 3 4 5 6 7 8 9 10 1 2 1 2 1 2 输出样例 18 样例说明(不用输出) 第一次是用体积为 1 2 的细菌 最终消耗能量 3 变为一个体积为 3 的细菌 第二次是用体积为 3 3 的细菌 最终消耗能量 6 变为一个体积为 6 的细菌 第三次是用体积为 4 5 的细菌 最终消耗能量 9 变为一个体积为 9 的细菌 所以消耗总能量为 18

第 3 页 共 5 页

绵阳中学 NOIP 模拟试题 扫雷(mine)
【题目描述】 在地震以前班帅 JDC 是位扫雷高手,从未遇到过扫不出雷的图,号称扫遍天下无敌手 啊。结果话说那天班帅 JDC 在操场睡觉时,余震突袭,由于过于猛烈,一不小心,成了轻微 脑振荡,丧失了扫雷无敌的能力,班帅现在只能判断一些最简单的情况,比如

班帅可以判断 3 个 unknown 点都是雷

班帅可以判断 2 个 unknown 都不是雷 Unknow:表示这个点还未判断出。 Mine:表示这个点已经判断出是雷。 班帅能够推断的情况只有两种 1. 该点周围(8 个方向:上,下,左,右,左上,左下,右上,右下)剩余未判断点的个 数=该点数值-已经判断出来的雷数。 这种情况下班帅能够判断该点周围剩下未判断的点都 是雷。 2. 该点数值-已经判断出来的雷数=0 了。这个时候班帅可以大胆肯定,该点周围未判断 的点都不是雷。 现在的班帅已经没有能力判断一些高级的雷了,例如:

班帅已经不能判断出雷的位置在 3 个 1 上方的方格中了。 LJY 现在很疑惑,对于给定图,从给定的点开始班帅能否扫通整个图 扫通整个图的意思是指所有雷都被判断出来 (不懂扫雷规则的见附 1) 【输入】 输入文件第一行仅 3 个正整数 N,(N*N 的矩阵)M,(M 是总雷数) ,P。 第 2 行到第 N+1 行每行 N 个字符。 (数字表示该点周围的雷数,*表示该点为雷) 从第 N+2 行开始 P 行,每行一对正整数 X,Y,表示从点 X,Y 开始,是否可以直接推 出整个矩阵(保证每次给出的点对应的方格数值都为 0) 【输出】 一共 P 行,每行输出一个 Yes 或者 No 【样例输入】 5 5 1 ***** 23332
第 4 页 共 5 页

绵阳中学 NOIP 模拟试题
00000 00000 00000 3 3 【样例输出】 Yes 【数据范围】 60%,N<=30 100%,N<=100,P<=10,M<=1000 【样例说明】 一开始图的状态为

点开(3,3)点后为

班帅通过第一种简单方法判断出 4 个未知点都为雷

班帅能够将整个图扫完 输出 Yes 附 1:扫雷规则:每个不是雷的点都有一个数值,表示该点周围 8 个方格雷的总数。

第 5 页 共 5 页


相关文章:
更多相关标签: