首页 > 情人节也要A+B
开通博客写题解
头像 7_divided_by_3
发表于 2025-02-14 23:12:32
D 构造 个正数使 int 有符号整数类型溢出至负数，再加至 即可。 fun fact:CF div3有道题，这道是求最大的不重叠子数组数量，数组中的数限制在了 ，数组之和最大是 ，会溢出但答案可能正确，此时需要针对 INT_MAX 专门卡，出题人没有卡，导致了赛后出现大量hack。链接：ht 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 WIDA
发表于 2025-02-14 23:20:09
《J. 最大缘》题解 本题为 2025牛客寒假算法基础集训营2 废题，原题目名称为《一起画最大的圆！》，预估难度 2000 分。至此，真相大白！ 让我们尝试用最标准的办法解决这道问题。 步骤一：子问题转换 不妨设答案的三个点为 、 和 ，那么，最小的完全包含这三个点的矩形，一定是给定矩形区域的一个子 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”