- 博客(2)
- 收藏
- 关注
RSS订阅原创 2591. 将钱分给最多的儿童
第一想法是尽可能多的给孩子分配8元的钱，用到了贪心算法，让8元的数量达到尽可能大。在此之后需要判断剩余的钱数是否小于孩子数量，如果小于，则分配的8元的个数相应减少。如果给定钱数包含的8比孩子数量还多，则最多只能分配孩子数量减1个8元。剩余的孩子数为0但剩余的钱数不为0，则需要少分配一个8将钱数分配出去。给你一个整数 money ，表示你总共有的钱数（单位为美元）和另一个整数 children ，表示你要将钱分配给多少个儿童。没有分配方案能让获得 8 美元的儿童数超过 1。- 给第一个儿童分配 8 美元。
2023-05-05 20:02:31
170
1
原创 问题 E: 钓鱼
庄dalao从第i个湖到第i+1个湖需要走5×Ti分钟路，还测出在第i个湖停留，第一个5分钟可以钓到Fi条鱼，以后每再钓5分钟，可以钓到的鱼量减少Di，若减少后的鱼量小于0，则减少后的鱼量为0。假设钓鱼者最后一次在第i个湖钓鱼，则他需要从第一个湖走到第i个湖，假设他在前面都不钓鱼，直接走到第i个湖，则可以求出到第i个湖的剩余时间，这剩余的时间可以分配到他从第一个湖到第i个湖去钓鱼，此时可利用贪心算法，对前i个湖鱼的数量进行排序，每次选择鱼的数量最多的鱼塘钓鱼。提交：440通过：338。
2023-04-29 16:45:07
208
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人