热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

fish_fish

本文由编程笔记#小编为大家整理,主要介绍了fish相关的知识,希望对你有一定的参考价值。
本文由编程笔记#小编为大家整理,主要介绍了fish相关的知识,希望对你有一定的参考价值。


技术分享图片

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

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

 

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

 

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

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

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

 

不应该啊


推荐阅读
author-avatar
HAOCWH
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有