codeforces 803c
摘要：
Maximal GCD 题意：给出n，k，求k个严格递增的数，使得k个数之和等于n，并且要求k个数的gcd最大 思路：k*(k+1)/2 * gcd <= n，gcd是n的因子，先找出n的所有因子，然后找到最大的一个满足条件的 AC代码： 阅读全文
posted @ 2017-10-09 23:22 lazzzy 阅读(103) 评论(0) 推荐(0) 编辑
codeforces 721d
摘要：
Maxim and Array 题意：n个数，k次操作，每次对任意一个数+x 或 -x，使得所有的数乘积最小，求最后的数组 思路：一共有3种情况，1、初始有奇数个负号， 2、初始有偶数个负号，但是可以转化成奇数个负号， 3、初始有偶数个负号，并且不能转化成奇数个负号；分好类之后贪心，如果有奇数个负号 阅读全文
posted @ 2017-10-09 23:16 lazzzy 阅读(147) 评论(0) 推荐(0) 编辑
