搜索
首页
|
论坛
|
消息
OI爱好者(OIFans.cn)
>
NOIP2011
主题:
谁会今年普及组第三题
回帖:首先分析一下总路程应是如何得到的:
s=mtime*60+zoutime*17
因为用魔法永远比跑步的信价比高,所以贪心策略应是只要能用魔法,就坚决要用,可得如下推倒。
mtime=(mochuzhi+xiutime)div 10
mtime+xiutime+zoutime=zongtime
根据以上推倒,我们只需用一个xiushi便可表示出所有未知数。
因此,此题的关键思路已经诞生,便是穷举xiutime的值。
再看一下数据T
独孤幽梦
回帖于2007-11-23 21:15
下一楼›
:数据在那里?
(
hudyge
)
‹上一楼
:其实这道题用贪心即可全过,上面那种解法实在是有点无语。在此 ..
(
独孤幽梦
)
-->
查看全部回帖(10)
«返回主帖