Gravatar
神利·代目
积分:3121
提交:803 / 1626
呵呵

Gravatar
0
积分:2005
提交:530 / 1238
回复 @stdafx.h :

题目 272 [NOI 1998]免费馅饼
2015-05-24 17:49:51
Gravatar
stdafx.h
积分:3338
提交:889 / 1556

Gravatar
gungnir
积分:182
提交:49 / 103
这题目略坑啊,竟然会有只有一个格子的测试数据。。。。这个时候是站着不动,只能特判了,否则过不去。
排除坑爹数据不谈,本题的思路是DP,类似于数字三角形,将动态的过程转化成静态的序列,之后倒序找最佳方案即可。输出可能需要费点心思。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
这题不是(纯)算法题……不是(纯)算法题……不是(纯)算法题……

Gravatar
ybh
积分:1655
提交:350 / 674
这道题不难想出状态转移方程,但是题目描述有问题,测试数据与“当馅饼在某一秒末恰好到达游戏者所在的格子中,游戏者就收集到了这块馅饼。”一句有矛盾,需要加一个特判。我觉得对于第二问答案不唯一,应该有评测插件,如果只是简单对比,按字典序也可以过。

题目 272 [NOI 1998]免费馅饼
2010-11-12 11:21:11
Gravatar
orangeman
积分:89
提交:79 / 208
这题应该又special judge吧, 还有把t=0时刻高度h-1不能被速度整除的情况也考虑进去好像没有道理

题目 272 [NOI 1998]免费馅饼
2009-10-10 00:47:39
Gravatar
skyfly
积分:383
提交:176 / 405
注意当时间time=0而可以接到饼值则要输出0,表示不走。

题目 272 [NOI 1998]免费馅饼
2009-08-12 13:01:05