买它intern挂经

倒序浏览 · 2021-12-11 04:13:50

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

x

screening: 利口玖迩幺，幺斯尔巴
vo: 利口

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

相等
vo完两天就收到拒信了

匿名用户-WHA1T *2021-12-12 08:26:57* · 2021-12-12 08:26:57

匿名者发表于 2021-12-11 11:54
第二题通常看到array只有0和1的话就说明你可以直接用数学方法做了，因为无论你有几个0 sum都是0，只要关心1 ...

我用prefix sum 是想让binary search 找倍数sum的时候快些，反正也要求total sum遍历整个数组

匿名用户-4SEGA *2021-12-12 03:54:41* · 2021-12-12 03:54:41

第二题通常看到array只有0和1的话就说明你可以直接用数学方法做了，因为无论你有几个0 sum都是0，只要关心1就行，我也觉得用total_sum/k+1这个方法。prefix sum好像不需要？因为k是不确定的，有点麻烦了？

arthaszwy · 2021-12-17 06:37:54

胖娃娃阿夏发表于 2021-12-10 18:53
第二题，如果切k刀，那么就分成k+1段，如果每一段内1的个数相同，那么1的个数就应该是 total_sum/(k+1), ...

很make sense

匿名用户-VU5PX *2021-12-11 04:26:22* · 2021-12-11 04:26:22

lz是题目秒了莫名其妙挂吗？

匿名用户-9FHI3 *2021-12-11 06:38:50* · 2021-12-11 06:38:50

vo第二题这是个啥

匿名用户-QQMN9 *2021-12-11 07:10:13* · 2021-12-11 07:10:13

匿名者发表于 2021-12-10 15:26
lz是题目秒了莫名其妙挂吗？

楼主是第二题没整明白挂了

匿名用户-WHA1T *2021-12-11 08:33:32* · 2021-12-11 08:33:32

第二题的意思是分成k+1个 array 然后每个array都包含相同个数的1？如果是的话就应该用prefix sum + binary？

胖娃娃阿夏 · 2021-12-11 08:53:31

第二题，如果切k刀，那么就分成k+1段，如果每一段内1的个数相同，那么1的个数就应该是 total_sum/(k+1), 如果除不尽，肯定分不成，如果能除尽，假设值是m, 那就从左到右扫一遍，每次数到m就切一刀

不知道题目理解的对不对

来自APP · 2021-12-11 10:26:58

请问第二题是没给出正确的思路吗还是说没写完（感谢楼主分享已加米

飞啵球 · 2021-12-11 23:39:23

第二题是以吧就医吗？看起来很像