亚麻 ng 新鲜oa

倒序浏览 · 2022-4-1 06:57:27

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一题和https://www.1point3acres.com/bbs/thread-843804-1-1.html的第一题一样
看minHealth
第二题是

您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

第二题有一个test case没跑过超时了求大佬解答第二题最优解

新人求米😭

匿名用户-AA3KY *2022-4-1 12:04:16* · 2022-4-1 12:04:16

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

vince666

forloop i<=k看cur+i在不在set里如果在count++ 然后cur +=k+1

是不是i应该直接从k起: for i=k cur + i <= max; i++ 找到 count++ ; cur = cur + i;

匿名用户-DL0PQ *2022-4-1 15:44:40* · 2022-4-1 15:44:40

排序贪心还能超时的..主要是排序本身是nlogn 应该比扫一遍数数用的时间还长才对
数本身的分布有特征吗能不能用计数排序？

dreamm

第二题是可以sort的吗？是subarray还是任意的group?
是任意group的话就sort, 然后greedy，遇到超过K的就group count++

vince666

本帖最后由 vince666 于 2022-4-1 07:11 编辑

感谢分享......

来自APP · 2022-4-2 05:40:25

匿名用户发表于 2022-04-01 00:44:40
排序贪心还能超时的..主要是排序本身是nlogn 应该比扫一遍数数用的时间还长才对
数本身的分布有特征吗能不能用计数排序？

数字分布没有特征

pharm2data

求出数组的sum，再找出和小于sum/2 -k的组数？

匿名用户-AA3KY *2022-4-2 10:31:09* · 2022-4-2 10:31:09

为什么要求和呢……？

匿名用户-AA3KY *2022-4-2 10:32:02* · 2022-4-2 10:32:02

pharm2data 发表于 2022-4-1 17:00
求出数组的sum，再找出和小于sum/2 -k的组数？

可以问一下为什么要求和吗？没看明白……