欢迎光临散文网 会员登陆 & 注册

复盘|第288场周赛

2022-11-18 20:30 作者:UCLmsc  | 我要投稿

按奇偶性交换后的最大数字

【排序】nums所有奇数和偶数十进制位的数值按照数值大小降序排序(选择排序,把最大的换到前面),然后操作。奇偶性相同:(a[i] - a[j]) % 2 == 0

向表达式添加括号后的最小结果

【堆 + 贪心】贪心的思想,因为是乘积,所以有限k的情况下,尽可能给最小的元素+1,小根堆每次用x+1替换堆顶。

K 次增加后的最大乘积

【枚举】枚举两个位置i和j,将字符串分成五部分,[0,i)、[i,mid]、mid上的加号、(mid,j]、(j,n).表达式的值为p × (q + r) × s。

花园的最大总美丽值

【排序 + 枚举后缀】目的是最大化完善花园的数目,应优先填充花朵更多的花园。flowers从小到大排序,方便枚举哪些是完善的花园,如何最大化其余花园的花的最小数目。枚举flowers的后缀,让这些花园的花增加至target,同时需要求出flowers的最长前缀,满足前缀中的花能填充至至少flowers[x-1]朵。(二分或双指针均可)。最小值的最大值可以为⌊(left + sum) / x⌋。枚举后缀的同时计算出对应的最长前缀,及其最小值的最大值,进而计算出对应的总美丽值。所有总美丽值的最大值即为答案。


复盘|第288场周赛的评论 (共 条)

分享到微博请遵守国家法律