首页 > 其他 > 详细

fish

时间:2018-10-25 18:32:06      阅读:146      评论:0      收藏:0      [点我收藏+]

技术分享图片

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

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

 

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

 

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

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

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

 

不应该啊

fish

原文:https://www.cnblogs.com/lcan/p/9851644.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!