注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

潘凌云的博客

简单的我 快乐的教学 快乐的生活

 
 
 

日志

 
 

信息学奥林匹克竞赛模拟试题  

2010-10-01 20:43:08|  分类: 奥赛资料 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |


说明:

题号

题目描述

程序文件

输入文件

输出文件

时限

A

石子合并

a.exe     a.pas

a.in

a.out

1s

B

修理牛棚  

b.exe     b.pas

b.in

b.out

1s

C

钓鱼

c.exe    c.pas

c.in

c.out

1s

D

潜水比赛

d.exe    d.pas

d.in

d.out

1s

注意:需提交源文件(.pas)和编译后的执行文件(.exe)。
A、石子合并

你有一堆石头质量分别为W1,W2,W3...WN.(W<=100000)现在需要你将石头合并为两堆,使两堆质量的差的绝对值为最小。

输入:

第一行为整数N1<=N<=20),表示有N堆石子。

第二行:是n个数,为每堆石子的质量。

输出:一行。只需输出合并后两堆的质量差的绝对值的最小值

样例:

输入:5

      5 8 13 27 14

输出:

3

 

B修理牛棚

        在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度,并且一个紧挨着另一个被排成一行。 自门遗失以后,农民约翰很快在牛棚门口之前竖立起新的木板。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到最少。 给出可能买到的木板最大的数目M(1<= M<=50);牛棚的总数S(1<= S<=200);牛棚里牛的数目C(1 <= C <=S)。牛所在的牛棚的编号number(1 <= number <= S),计算拦住所有有牛的牛棚所需木板的最小总长度。 输出所需木板的最小总长度(每个牛棚的宽度为1)作为的答案。 

输入:

1行:M  S  C(中间用空格分开)

2行到c+1c行,每行一个个整数,表示牛所占的牛棚的编号。

输出:单独的一行包含一个整数,表示所需木板的最小总长度。

样例:

输入:

4 50 18
3  4  6  8  14  15  16  17  21  25  26  27  30  31  40  41  42  43

输出:

25 

 

C、钓鱼

在一条水平路边,有N2<=n<=25)个钓鱼湖,从左边到右编号为123、。。。、n)。佳佳有H1<=H<=16)个小时的空余时间,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定的时间钓鱼,最后在某一个湖边结束钓鱼。佳佳测出从第I个湖到I+1个湖需要走5*ti分钟的路,还测出在第I个湖边停留,第一个5分钟可以钓到鱼fi,以后再每钓5分钟鱼,鱼量减少di。为了简化问题,佳佳假定没有其他人钓鱼,也不会有其他因素影响他钓到期望数量的鱼。请编程求出能钓最多鱼的数量。

输入:

第一行:湖的数量n

第二行:时间h(小时)。

第三行:n个数,f1f2,。。。fn

第四行:n个数,d1d2,。。。dn

第五行:n-1个数,t1t2,。。。tn-1

输出:一个数,所能钓鱼的最大数量。

样例:

输入:

2
1
10  1
2  5
2

输出:

31

D、潜水比赛

在马其顿王国的ohide湖里举行了一次潜水比赛。其中一个项目是从高山上跳下水,再潜水达到终点。这是一个团体项目,一支队伍由n人组成。在潜水时必须使用氧气瓶,但是每只队伍只有一个氧气瓶。最多两人同时使用一个氧气瓶,但此时两人必须同步游泳,因此两人达到终点的时间等于较慢的一个人单独游到终点所需要的时间。好在大家都很友好,因此任何两个人都愿意一起游水。安排一种潜水的策略,使得最后一名选手尽量的达到终点。

输入:

第一行:队伍的人数n<=1000)。

第二行:n个数,分别是n个潜水所用的时间ti(<=1000)

输出:队伍到达终点的最短时间。

样例:

输入:

3

1         3  4

输出:

8

  评论这张
 
阅读(49)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018