fish

Posted lcan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了fish相关的知识,希望对你有一定的参考价值。

技术分享图片

暴力就是枚举每个时刻,然后模拟是否能换一条鱼吃

但x是10^9级别的,所以肯定要优化掉

 

一种是贪心,用除法来判断,但这是错的

 

每个猫开始吃一条鱼的时间不是连续的,可以跳着

->枚举每条鱼被哪个猫吃,能否被吃,用一个小根堆弹出当前结束最小的猫,对于结束时间相同的,

用pair来实现,第一位是结束时间,第二位是用时

 

不应该啊

以上是关于fish的主要内容,如果未能解决你的问题,请参考以下文章