摘要:
洛谷地址:https://www.luogu.com.cn/problem/P1372 题意: 简单来讲,就是在1~n中,找k个使得它们的gcd最大 解析: 一数学分析: 假设第一个为x 那么有2x,3x,4x,....kx kx<=n 则:x<=n/k n/k即为答案 #include<bits/ 阅读全文
posted @ 2020-08-18 18:15
liyexin
阅读(190)
评论(0)
推荐(0)
摘要:
洛谷地址:https://www.luogu.com.cn/problem/P2066 题目描述 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个 阅读全文
posted @ 2020-08-18 17:51
liyexin
阅读(258)
评论(0)
推荐(0)
摘要:
A:http://codeforces.com/contest/1392/problem/A 题意: 相邻的不同数可以相加合成一个数,问最后最少会剩下几个数 解析: 随便写一下,就会发现,只要数组中只要存在不同数,最后就一定能合成一个数。 所以,全相等,输出n,否则1 #include<bits/s 阅读全文
posted @ 2020-08-18 17:14
liyexin
阅读(226)
评论(0)
推荐(0)

浙公网安备 33010602011771号