尹傲雄的博客

原创 CodeForces - 803C Maximal GCD(贪心)

刚开始一直没有看懂这个题目的意思，看了很久才明白。题目的意思就是给你两个数n和k，然后让你干下面这些事情。 1. 构造一个k位严格递增的序列。 2. 序列和为n 3. 同时使得这个序列的最大公约数最大、 　　这题毕竟关键的就是求这个最大公约数q，因为序列和为n，也就是q*(1+2+3+……k-1+k)<=n。显然q也是n的一个因数，通过这样的方法就可以求得最大共约数了，不过要注意如果直接遍历