题面歧义

P1064 [NOIP2006 提高组] 金明的预算方案

4607wjq @ 2023-05-08 17:10:31

对于q_i所代表的对象,是指按照输入顺序标序,还是按照主件顺序标序?
举个例子:

1000 5
800 2 0
100 1 1
200 3 0
500 5 0
400 5 3

此时,数据 400 5 3对应主件是200 3 0(按照输入顺序,这是第3组数据,也是正解采取的方案)还是500 5 0(这是第3个主件)?
不过06年的题现在才有人发现有点难以置信,也有可能是我的问题qwq
要是我理解错了,请指出。


by rnf5114 @ 2023-05-08 17:24:59

仔细看题,第三个表示为是哪一个主件的附件(如果为0则是主件),所以400 5 3所对应的是第三个最后一个输入数据为零0的主件(即200 3 0)


by rnf5114 @ 2023-05-08 17:25:13

@4607wjq


by Sheez @ 2023-05-08 17:41:41

@4607wjq 显然是输入顺序


by 4607wjq @ 2023-05-08 17:45:11

@Sheez 理由


by 4607wjq @ 2023-05-08 17:48:44

@liyong5114 第三个最后一个输入数据为零0的主件,表达中最后一个输入数据为0和主件是否重复?去掉一个是第三个主件,是500 5 0吧?


by rnf5114 @ 2023-05-08 18:01:00

@4607wjq,不好意思,我自己看错了,我是**


by rnf5114 @ 2023-05-08 18:02:13

@4607wjq


by xiaofeng_and_xiaoyu @ 2023-05-08 21:00:38

@4607wjq

qi表示第 i 件物品它对应的的主件。


by 4607wjq @ 2023-05-09 16:42:05

@xiaofeng_and_xiaoyu 废话,你这直接ctrlC的题面(严厉批判)


by maxwell3311 @ 2023-06-07 00:25:15

对于qi所代表的对象,是指按照输入顺序标序的 如果用主件顺序排列就会60pts(别问我怎么知道的)


| 下一页