首页 > 小美的外卖订单编号
开通博客写题解
头像 keduoli
发表于 2023-08-27 21:47:13
前言 整体评价 C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。 A. 小美的外卖订单编号 因为涉及取模，所以最好的方式，是index 0，而 展开全文
去ta的博客 赞 (3) 回复(2) 收起
头像 keduoli
发表于 2023-09-10 21:33:20
前言 整体评价 T3和round 9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为了。 A. 小美的外卖订单编号 index 1 / index 0的问题 先减1，再加1 import java.io.Buffere 展开全文
去ta的博客 赞 (3) 回复(2) 收起
头像 彭旭锐
发表于 2023-08-28 11:29:56
题解（位运算） 题目定义的编号是 base 1 的，而取模运算是 base 0 的，当编号正好是 mod 的整数倍是会出错。这里有一个技巧，我们可以先对编号偏移到 base 0 取模，最后再偏移回来。 fun main(args: Array<String>) { repeat( 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”