呵呵
|
|
题目 272 [NOI 1998]免费馅饼
2015-05-24 17:49:51
|
|
|
|
这题目略坑啊,竟然会有只有一个格子的测试数据。。。。这个时候是站着不动,只能特判了,否则过不去。
排除坑爹数据不谈,本题的思路是DP,类似于数字三角形,将动态的过程转化成静态的序列,之后倒序找最佳方案即可。输出可能需要费点心思。 |
|
这题不是(纯)算法题……不是(纯)算法题……不是(纯)算法题……
|
|
这道题不难想出状态转移方程,但是题目描述有问题,测试数据与“当馅饼在某一秒末恰好到达游戏者所在的格子中,游戏者就收集到了这块馅饼。”一句有矛盾,需要加一个特判。我觉得对于第二问答案不唯一,应该有评测插件,如果只是简单对比,按字典序也可以过。
题目 272 [NOI 1998]免费馅饼
2010-11-12 11:21:11
|
|
这题应该又special judge吧, 还有把t=0时刻高度h-1不能被速度整除的情况也考虑进去好像没有道理
题目 272 [NOI 1998]免费馅饼
2009-10-10 00:47:39
|
|
注意当时间time=0而可以接到饼值则要输出0,表示不走。
题目 272 [NOI 1998]免费馅饼
2009-08-12 13:01:05
|