Cats and Fish(小猫分鱼吃吱吱吱!)(我觉得是要用贪心的样子!)

炎炎夏日,一堆🐟放在那里,等着一众小猫君来拣择!

题目地址:https://vjudge.net/contest/319950#problem/A

题意我是初步理解了!

已知:

🐟的个数:m

🐱的个数:n

🐱的吃🐟能力的量化标准:   _____min/条。

设定:

1.

在有🐟力的状况下,猫是持续性吃鱼的,也就是吃完一条鱼的瞬间立刻去吞咽下一跳🐟(好是饥不择食嘞!😊)

A cat starts to eat another fish (if it can get one) immediately after it has finished one fish.

2.

一条鱼一旦被一个猫开吃,便不会被其他的猫染指嘞。

 A cat never shares its fish with other cats. 

3.

吃鱼竞争机制:强者优先,唯快至尊。

 When there are not enough fish left, the cat which eats quicker has higher priority to get a fish than the cat which eats slower.

4.

一同起始。

 All cats start eating at the same time.

 

解析:我的第一直觉就是可能是要用贪心算法的。

我就把这道题当作我的自留探索题目哦,加油哦,龙龙!

——————后续更新。

 

posted @ 2019-08-17 17:39  龙龙666666  阅读(428)  评论(0编辑  收藏  举报