首页 > Sumo and His Followers
开通博客写题解
头像 东溪看水
发表于 2020-06-08 10:39:39
题目：Sumo and His Followers来源：第十七届浙大城市学院程序设计竞赛（同步赛） 解题思路 有 个人，回答第 个人的问题需要 时间，求平均等待时间最少为多少？ 每回答一个人 的问题，剩下 个人需要等待的总时间为 。将 个人排队，则等待总时间为 。所以，当 时，等待总时 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunsetcolors
发表于 2020-06-06 19:35:19
B Sumo and His Followers 题目地址： https://ac.nowcoder.com/acm/contest/5954/B 基本思路： 签到题。贪心的以从小到大的顺序排队然后直接模拟题意计算答案就好了。 参考代码： #pragma GCC optimize(2) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 肖先生~
发表于 2020-06-07 00:35:47
贪心+前缀和 熟悉的题目，这不就是雨巨直播课讲的接水问题吗，直接贪心求前缀和就ok 方法一： 1.对于每个人等待的时间求和我们可以知道对于t1已经求和n-1次，t2求和n-2次，所以按照贪心的思想我们就把等待时间小的排在前面2.对于排好序的序列，我们只需要求其前缀和然后相加求平均数就可以啦，由于题目 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”