首页 > 公因子
开通博客写题解
头像 sunsetcolors
发表于 2020-06-26 23:03:53
C 公因子 题目地址： https://ac.nowcoder.com/acm/contest/6112/C 基本思路： 我们根据多个数的性质,;我们容易发现，对所有数是不会影响后面那部分差分值的结果的;所以后面那部分差分值的其实就是我们能得到的最大;要找的其实就是要在数组的所有数中任选一个 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Peterliang
发表于 2020-07-01 20:56:53
思路：贪心。这个题目首先可以通过自己的模拟，然后得出基本的规律。我们看，每个数都加上一个x的话，其实他们之间的差值是不变的。所以，我们可以考虑它的ans是否与他们的差值有关，然后自己可以通过模拟得出，这确实有关。我们也可以利用差分的知识得出结论，最终的答案就是在这些数的所有的差值之间找出一个最大的g 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”