切换到宽版
  • 7282阅读
  • 8回复

NOIP组委会不负责任,太过分了,所有选手请进 [复制链接]

上一主题 下一主题
离线zvmx
 
只看楼主 倒序阅读 0 发表于: 2007-11-18
http://post.baidu.com/f?kz=65728366
此为原帖地址,发帖时间05年!!!!
其中第三题正是今年普及组第三题,连背景和数据都一样
这是什么意思
不担心有人做过吗?!
八成高中组的题也有许多年前的吧

(escape.pas/c/cpp)
<问题描述>
恶魔猎手尤迪安充满了野心,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在一次与尤迪安的交锋中,军队遭遇了娜迦的围杀,被困在一个荒芜的大岛上。于是尤迪安花了很大的法力施咒,所以这座岛很快就会沉下去。到那时,岛上的所有人都会死。守望者的跑步速度为17m/s,象这样跑是逃不出大岛的。幸好守望者拥有闪烁法术,可在1 s内移动60m,不过每次使用闪烁都会消耗魔法值10。守望者的魔法恢复速度为4点/s,只有处在休息状态时才能恢复。现在已知守望者的魔法初值M,和与该岛的出口距离S,和岛沉没的时间T。如果能逃出则输出逃出该岛最短时间,若不能逃出则输出守望者能走的最远距离。
<输入文件>
在输入文件escape.in中,仅一行,包括三个数据M(<=1000)、S(<=10^8)、T(<=300000)
<输出文件>
在输出文件escape.out中,仅包含一个数字,即最大距离或最少时间
<输入样例1>
36 200 4
<输出样例1>
197
<输入样例2>
36 200 7
<输出样例2>
5
<数据规模>
对于30%的数据 保证有T<=10000
对于50%的数据 保证有T<=100000
对于全部的数据 保证有 T<=300000
离线zvmx
只看该作者 1 发表于: 2007-11-19
都 没 感想?
离线robben
只看该作者 2 发表于: 2007-11-19
暂时无语
离线castle
只看该作者 3 发表于: 2007-11-20
无语中。。。
离线andlase
只看该作者 4 发表于: 2007-11-20
这有怎么了,这明明就是一道经典DP题,要你这样说,初赛的题必须是新的?不每年都有以前的,不也没怎么了嘛,大惊小怪,不过这道题我太亏了,我就说我在哪见过,可我就是不会做
离线dqllsc
只看该作者 5 发表于: 2007-11-24
!!!晕,我怎么没做???
离线amyhab
只看该作者 6 发表于: 2007-11-24
还DP,明明是贪心
To Be,Or not to be.That's a Question!!!!!!!
离线syc_pascal
只看该作者 7 发表于: 2007-11-25
是贪心,有点过分
I KNOW I CAN!
你行,我也行!
你傻,我不傻!
全面落实社会主义骗分观,学习三个代表的成功骗分精神!
离线sunny-girl
只看该作者 8 发表于: 2007-12-13
????贪心???为什么有人说用模拟????模拟是什么???


我粉无语呀!!!
快速回复
限100 字节
 
上一个 下一个