游戏开发论坛

 找回密码
 立即注册
搜索
楼主: hdm2968

请问参加过竞赛的人

[复制链接]

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
发表于 2004-10-16 19:04:00 | 显示全部楼层

Re:请问参加过竞赛的人

大家先做这几道吧,累死我了,谁能做全对?有把握的把答案放上来。

132

主题

1341

帖子

1341

积分

金牌会员

Rank: 6Rank: 6

积分
1341
 楼主| 发表于 2004-10-18 13:14:00 | 显示全部楼层

Re: Re:请问参加过竞赛的人

sandy_zc_1: Re:请问参加过竞赛的人

今天刚刚参加完竞赛,估计可以打25~30分,阅读程序全错。

下面开始传题,有兴趣的可以做一下,有些题还挺...

有其他语言的吗?
你是怎样的参赛权的,下一年记得通知大家。!
[em2]
[em3]

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2004-10-18 14:40:00 | 显示全部楼层

Re:请问参加过竞赛的人

我参加过两次全国信息学奥林匹克联赛。你们有什么问题吗?
http://www.autsak.com/X_AdvCom_Get.asp?UserID=2

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2004-10-18 15:39:00 | 显示全部楼层

Re:请问参加过竞赛的人

除了第2题,其他全是菜题

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2004-10-18 15:41:00 | 显示全部楼层

Re:请问参加过竞赛的人

noi2002-
贪吃的九头龙

【问题描述】
传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的总数会远大于九,当然也会有旧头因衰老而自己脱落。
有一天,有M个脑袋的九头龙看到一棵长有N个果子的果树,喜出望外,恨不得一口把它全部吃掉。可是必须照顾到每个头,因此它需要把N个果子分成M组,每组至少有一个果子,让每个头吃一组。
这M个脑袋中有一个最大,称为“大头”,是众头之首,它要吃掉恰好K个果子,而且K个果子中理所当然地应该包括唯一的一个最大的果子。果子由N-1根树枝连接起来,由于果树是一个整体,因此可以从任意一个果子出发沿着树枝“走到”任何一个其他的果子。
对于每段树枝,如果它所连接的两个果子需要由不同的头来吃掉,那么两个头会共同把树枝弄断而把果子分开;如果这两个果子是由同一个头来吃掉,那么这个头会懒得把它弄断而直接把果子连同树枝一起吃掉。当然,吃树枝并不是很舒服的,因此每段树枝都有一个吃下去的“难受值”,而九头龙的难受值就是所有头吃掉的树枝的“难受值”之和。
九头龙希望它的“难受值”尽量小,你能帮它算算吗?

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2004-10-18 15:42:00 | 显示全部楼层

Re:请问参加过竞赛的人

那个,第2题我没做,其他都很简单
3是堆栈,4、5都是树。

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2004-10-18 15:45:00 | 显示全部楼层

Re:请问参加过竞赛的人

NOI,NOI,IOI动态规划考的多。
楼上兄弟几等奖?我省一,因为高三所以不让参加NOI,郁闷
http://www.autsak.com/X_AdvCom_Get.asp?UserID=2

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2004-10-18 15:47:00 | 显示全部楼层

Re:请问参加过竞赛的人

2等,今年高2、还没考的说……

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2004-10-18 15:51:00 | 显示全部楼层

Re:请问参加过竞赛的人

去http://oibh.mydrs.org/看看,全是题……实在不行我在给个难的
注:谁知道free pascal有没有稳定一点的版本,我用的最新dos版——感觉非常刺激——

132

主题

1341

帖子

1341

积分

金牌会员

Rank: 6Rank: 6

积分
1341
 楼主| 发表于 2004-10-18 18:53:00 | 显示全部楼层

Re:请问参加过竞赛的人

你们是怎样可以参赛的????!!!不会是学校组织的吧?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-12-22 22:53

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表