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

绵阳中学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 页


相关文章:
绵阳中学NOIP模拟试题2.doc
绵阳中学NOIP模拟试题2 - 绵阳中学 NOIP 模拟试题 地震了!(eart
NOIP模拟试题2解题报告.doc
NOIP模拟试题2解题报告 - 绵阳中学光棍节模拟赛解题报告(081111) 地
绵阳中学NOIP动态规划基础练习2.doc
绵阳中学NOIP动态规划基础练习2 - 8.1 字串距离 源程序名 可执行文件名
绵阳中学NOIP搜索测试.doc
绵阳中学NOIP搜索测试 - 绵阳中学 NOIP 模拟试题 111018 1 单
绵阳中学NOIP练习题1.doc
绵阳中学NOIP练习题1 - 题号 1 2 3 题目描述 奶牛大集会 最小函数值 旅行 绵阳中学 NOIP 练习题 程序文件 输入文件 gather.pas/cpp minval.pas/...
绵阳中学NOIP动态规划基础练习.doc
绵阳中学NOIP动态规划基础练习 - 绵阳中学 NOIP 模拟测试 所有题目内存
NOIP模拟试题2_图文.pdf
NOIP模拟试题2 - NOIP 模拟试题 题目 题目名称 文件名 测试点数 分
NOIP初赛模拟题2.pdf
NOIP初赛模拟题2 - 信息学初赛模拟试题(二) 一、选择题:(共 20 小题
初赛模拟试题二.doc
初赛模拟试题二 - Noip2017普及组初赛模拟试题二... Noip2017 普及组初赛模拟试题二 Noip2017 普及组初赛模拟试题二(说明:答案请写在答题卷上。考试时间 120 分钟,...
NOIP竞赛模拟试题.pdf
NOIP竞赛模拟试题 - 兴华中学 模拟赛 BY ZS NOIP2016普及组复
noip模拟试题.doc
noip模拟试题 - noip 模拟试题 (雅礼中学内部训练题) 第一题:sqr
NOIP 2011初赛模拟试题2(c语言含答案).doc
NOIP 2011初赛模拟试题2(c语言含答案) - 全国青少年信息学奥林匹克联
noip2011模拟试题二.pdf
Noip2011 模拟试题二 a.pas 题目一:精度计算(a.pas a.pa
雅礼NOIP试题2.doc
雅礼NOIP试题2 - 模拟模拟五 1 诸侯安置 源程序名 可执行文件名 输
Noip2009四校联考模拟试题2.pdf
Noip2009四校联考模拟试题2_IT认证_资格考试/认证_教育专区。备战 Noip2009 四校联考模拟试题 2009 年四校联考模拟试题(时间:11 月 1 日 上午 8:3011:30)...
全国信息学联赛(NOIP2011)模拟试题二试.pdf
全国信息学联赛(NOIP2011)模拟试题二试 - NOIP 2011 复赛模拟试题 (提高组) 全国信息学奥林匹克联赛(NOIP2011)复赛 提高组 一.题目概况 中文题目名称 英文题目....
《NOIP竞赛初赛模拟试题(二)》.doc
竞赛初赛模拟试题( 》《NOIP 竞赛初赛模拟试题()班级___ 姓名___
NOIP PASCAL 初赛模拟试题2.doc
NOIP PASCAL 初赛模拟试题2_IT认证_资格考试/认证_教育专区。NOIPER专用 初赛模拟试题 2 ( 普及组 Pascal 语言 二小时完成 )●● 全部试题答案均要求写在答卷纸...
NOIP普及组模拟试题及解答(C语言)二.doc
NOIP普及组模拟试题及解答(C语言)二 - 一、栈(NOIP2003) 【问题
冲刺NOIP2010模拟试题二.doc
冲刺NOIP2010 模拟试题()试题 题目名称 提交程序名 输入文件名 输出
更多相关标签: