当前位置:首页 >> 其它课程 >>

信息学奥林匹克竞赛复赛试题


2007衢州一中校庆 noip练习 2007衢州一中校庆 noip练习
第一题 第二题 第三题 第四题 第五题 阿猫的实验
(cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天,阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月,可以生出a 对老鼠;第二个月,可以生出b

对老鼠;第三个 月及以后的每个月,都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道,如果他有一对刚出生的老鼠,按最理想的模式繁殖,且老 鼠不死,那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想,阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行,四个数,分别为a,b,c,N(0<=a<=b<=c<=100,N<=3000), 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数,为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144

阿猫的实验(cat.pas) 倒金字塔(purple.pas) 打地鼠(yy.pas) 工作(Work.pas/exe) 又上锁妖塔(tower)

倒金字塔
(purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为,金字塔 的

建造是人力和牲畜,花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少 人 认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球,它们的陆地面 积是 相等的,这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则 认为, 建造金字塔的巨石不是天然的,而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说,他们需 要用到“倒金字塔模型”。所谓倒金字塔模型,即金字塔由N 层人工浇筑的巨石堆砌而成,非 底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在,科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行,为一个正整数N(N<=100000),表示科考队队员们手里一 共有N 块木板。 接下来N 行,每行两个数:a,b(a,b<=100000),分别表示一块木板的长度与宽度。 【输出文件】 输出文件purple.out 只有一个正整数,为最多可以堆叠的倒金字塔的高度。所有的木板厚 度均为1。 【输入样例】 3 3 2 1 1 2 2 【输出样例】 3

打地鼠 yy.pas/c/cpp

yy.in/out

SDyy 喜欢游戏。实际上,YY 所喜欢的游戏都是很幼稚的。他幼稚地找到你,让你帮 他玩这个游戏。YY 的游戏名字叫打地鼠。规则很简单。有一个 5*5 的棋盘,棋盘外边是高 速公路,用绿色表示。如果两个格子拥有公共边,这 2 个格子就是相邻的。左下角的棋盘 格为(1,1),右上角为(5,5)

游戏开始,在第 1 秒钟初,YY 随便找了一个格子跳了进去,每当秒针跳一下,YY 可 以在瞬间完成以下的一种任务: (1) 什么也不干 (2) 从某个格子移动到相邻的格子 (3) 从某个最外层的格子移动到高速公路上 (4) 从高速公路上移动到某个最外层的格子。 但是,高速公路的管理部门告诉 YY,他在任意连续 3s 内,至多能使用高速公路 1s。 在某些秒钟,某些格子上会出现可爱的小动物,比如鼠之类的,如果在这一秒钟,YY 恰巧也在这个格子里,设坐标为(x,y)那么他就可以得到 1 分。分数是累加的。 已知游戏在第 M 秒末结束, 请帮助 YY 设计一个路线, 使得 YY 可以获得最大的得分, 当然为了你的方便,你只需要计算出这个最大得分就可以了。

【输入文件】

yy.in

第一行 N:鼹鼠出现的次数。M:游戏的总时间 以下 N 行,每行包括 4 个整数,A B C D(1<=A,B<=5,1<=C<=D<=M) ,表示在第 C 秒初到第 D 秒末,在(A,B)格子上会出现鼹鼠。请注意 C 和 D 所构成的区间之间可能有交 集。

【输出文件】 【样例输入】
2 10 1 1 1 5 4 4 8 8

yy.out

一个整数,即最高分数

【样例输出】
6

【对样例的说明】
在第 6s 跑到公路上,第 7s 跑到(5,4) ,第 8s 跑到(4,4)

【数据范围】
对于 30%的数据,M<=10 对于 100%的数据,M<=3000,N<=1000。每行上的 CD 的差的绝对值不超过 10。

工作( 工作(Work.pas/exe) )
【题目描述】 这次故事的主角是 HG!转眼 4 年过去了,HG 本科毕业了,于是找了份工作。每天 HG 会 收到一份任务清单,清单上列出了 n 个可能需要他完成的任务。每个任务包含 3 个信息:Ti、

Ai、Bi,Ti 表示完成此任务需要的时间,Ai 表示此任务的到达时间,Bi 表示此任务的最晚完成 时间。在某一时刻若 HG 手上没有任务,那么他可以选择一个已经到达且还能够在 Bi 时刻之前 (或者恰好在 Bi 时刻)完成的任务来做。 由于 HG 有点懒(纯属虚构:D) ,他想尽量少的减少他的总工作时间,但是他不能在可以做 任务的时候故意不做(这样会被炒鱿鱼的>_<) ,那么他该如何挑选任务来做呢? 你的任务就是求出 HG 的最少工作时间(即总共有多少时间 HG 在做任务) 。 【输入】 第一行一个整数 n 表示任务数。 以下 n 行,每行三个整数 Ti,Ai,Bi。 (n<=1000,0<=Ai,Bi<=1500,Ti>=1) 【输出】 输出仅一个数,即最少工作时间。 【样例输入】 3 15 0 25 50 0 90 45 15 70 【样例输出】 50 【数据范围】 Ti>=1,0<=Ai,Bi<=1200; 30%的数据满足 n<=5; 60%的数据满足 n<=500; 100%的数据满足 n<=1000。 【说明】 输入数据保证 Bi-Ai 要大于等于 Ti,且小于 2Ti。

又上锁妖塔
(tower.in/tower.out) [题目描述] 小 D 在 X 星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的 小 A,发现小 A 正在玩<仙剑>,可是小 A 很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去, 于是小 D 问他:”你在干什么?怎么不上去?”小 A 说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁

妖塔的建造很特别,塔总共有 n 层,但是高度却不相同,这造成了小 A 爬过每层的时间也不同.小 A 会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小 A 都将用完灵力,必须爬过至 少一层才能再次跳跃(你可以认为小 A 需要跳两次一层才休息),小 A 想用最短的时间爬到塔顶, 可是他不能找到时间最短的方案,所以请你帮他找到一个时间最短的方案让他爬到塔顶,小 A 只 关心时间,所以你只要告诉他最短时间是多少就可以了.你可以最后跳到塔外即超过塔高. [输入格式] 第一行一个数 n (n<=10000),表示塔的层数. 接下来的 n 行每行一个数(<=100),表示从下往上每层的高度. [输出格式] 一个数,表示最短时间 [样例输入] 5 3 5 1 8 4 [样例输出] 1 [数据规模] 对 20%的数据,n<=10 对 40%的数据,n<=100 对 60%的数据,n<=5000 对 100%的数据,n<=10000

(样例说明)


相关文章:
信息学奥林匹克竞赛复赛试题
信息学奥林匹克竞赛复赛试题_其它课程_高中教育_教育专区。信息学奥林匹克竞赛复赛试题2007衢州一中校庆 noip练习 2007衢州一中校庆 noip练习第一题 第二题 第三题...
信息学奥林匹克竞赛复赛试题
信息学奥林匹克竞赛复赛试题_学科竞赛_小学教育_教育专区。2007衢州一中校庆 noip练习第一题 第二题 第三题 第四题 第五题 阿猫的实验 (cat.pas/c/cpp) 【...
2016第22届全国信息学奥林匹克联赛普及组复赛真题
2016第22届全国信息学奥林匹克联赛普及组复赛真题_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2016第22届全国信息学奥林匹克联赛普及组复赛...
NOIP2015提高组复赛试题Day1
NOIP2015提高组复赛试题Day1_学科竞赛_高中教育_教育专区。NOIP2015提高组复赛试题Day1 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林...
NOIP2015普及组复赛试题
NOIP2015普及组复赛试题_学科竞赛_初中教育_教育专区。CCF 全国信息学奥林匹克...CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 CCF 全国信息学奥林匹克联赛(NOIP...
信息学奥林匹克竞赛初中组(初赛)模拟试题
信息学奥林匹克竞赛初中组(初赛)模拟试题(时间:120 分钟) 班级___ 姓名___ 学号___ 成绩___ 一、选择题: (本题共 20 题,每题 1.5 分,共计 30 分。...
小学生信息学奥林匹克竞赛试题
小学生信息学奥林匹克竞赛试题_学科竞赛_小学教育_教育专区。小学信息学奥赛竞赛题 武进区小学生信息学奥林匹克竞赛试题 BASIC 语言 二小时完成 一.选择一个正确...
全国信息学奥林匹克联赛(noip2013)复赛试题
全国信息学奥林匹克联赛(noip2013)复赛试题_学科竞赛_高中教育_教育专区。noip203 pascal普及组复赛试题全国信息学奥林匹克联赛(NOIP2013 )复赛 普及组 1.记数问题...
2015第21届信息学奥林匹克普及组初赛试题
2015第21届信息学奥林匹克普及组初赛试题_学科竞赛_初中教育_教育专区。第二十一21届全国青少年信息学奥林匹克联赛初赛普及组pascal语言试题 ...
小学生信息学奥林匹克竞赛课后练习题
小学生信息学奥林匹克竞赛课后练习题_学科竞赛_小学教育_教育专区。金华市小学生信息学奥林匹克竞赛课后练习题(Pascal) 金华思而语学堂信息编程小学组课后作业 01 ...
更多相关标签:
高中物理竞赛复赛试题 | 2016物理竞赛复赛试题 | 33届物理竞赛复赛试题 | 31届物理竞赛复赛试题 | 32届物理竞赛复赛试题 | 物理竞赛复赛试题 | 高中化学竞赛复赛试题 | 30届物理竞赛复赛试题 |