十分,求教

P3419 [POI2005] SAM-Toy Cars

这个......那个......看不懂........
by Scandium @ 2018-10-25 19:44:38


我用优先队列对它进行维护,不满K个,看一下它还用不用。用就留下,不用就放回;满了K个,就直接放回。放下来这个玩具,标记上;放回去,去除标记。对于一个询问,有标记表示已放下这个玩具,略过,如果没有,进行上述操作。
by 探索者 @ 2018-10-25 19:45:07


优先队列维护的是nex大的在前,及贪心的去考虑我要放回哪一个。
by 探索者 @ 2018-10-25 19:46:25


讨论中有另一个帖子,出了一组数据,那组我已过掉。错因应该与另外一个不同。
by 探索者 @ 2018-10-25 19:47:47


nex数组求的是这个位置上的数出现的下一个位置在哪。
by 探索者 @ 2018-10-25 19:49:15


如果有哪位大佬能够提供见解或Hack数据,感激不尽。
by 探索者 @ 2018-10-25 19:51:37


把那个continue改成k++;q.push(i)就过了...我也很懵
by SWJ_ @ 2018-11-02 08:49:49


|