90分求助

P1086 [NOIP2004 普及组] 花生采摘

~~捕捉大佬~~
by bamboo1030 @ 2023-03-08 22:11:38


@[FeiWuLiuZiao](/user/790188) 不要采用 priority_queue,就是说有可能你遇到一个这样的 ``` 5 5 5 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100000000 0 0 0 ``` 这种玩意儿其实可以采到1的 解决方法就是说不要在最大值不满足时跳出,扔掉最大值就可以了
by bamboo1030 @ 2023-03-08 22:19:41


@[bamboo123](/user/369181) ~~捕捉大佬~~
by 0x28202e202e29 @ 2023-03-08 22:25:56


@[bamboo123](/user/369181) 你先找出花生**最多**的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。 这么说的话你那个例子好像采不到1
by 0x28202e202e29 @ 2023-03-08 22:28:45


@[FeiWuLiuZiao](/user/790188) 那你把1改成一样的就不行了
by bamboo1030 @ 2023-03-08 22:33:01


@[bamboo123](/user/369181) 啥意思
by 0x28202e202e29 @ 2023-03-08 22:40:16


@[FeiWuLiuZiao](/user/790188) 就是说按理来说对于所有的相同权值的你应该都考虑到,但问题就在于你这样有可能考虑不到 比如我构造一个 ``` 100 0 0 0 0 ... 1 0 0 0 0 0 ... 1 0 0 0 ... ``` 或者把两个坐标轴换一下,100显然距离下面的1更近,但可能你询问到的是右边的那个1
by bamboo1030 @ 2023-03-08 22:47:58


@[bamboo123](/user/369181) 懂了
by 0x28202e202e29 @ 2023-03-09 14:25:46


@[FeiWuLiuZiao](/user/790188) ~~大佬听课(~~
by bamboo1030 @ 2023-03-09 14:37:46


|