2020年5月28日
Codeforces Round #645 (Div. 2) D. The Best Vacation ###K ###K ###K //K
摘要： 题意：有n个月 每个月d天 日期是1 2 3 ……d 给x天 问从哪天开始走，走x天 日期的和最大 可以从今年跨越到明年 题目链接：https://codeforces.ml/contest/1358/problem/D 思路： 发现贪心无法得到最优解， 那么考虑枚举，只能考虑枚举每个月，但是每个月 阅读全文
posted @ 2020-05-28 16:39 canwinfor 阅读(220) 评论(0) 推荐(0)
Codeforces Round #641 (Div. 2) C. Orac and LCM ###K ###K //K
摘要： 题意：对于所有的对 lcm(a[i],a[j] | i<j) 求gcd(每一对lcm） 题目链接：https://codeforces.ml/contest/1350/problem/C 思路: 首先要知道 两个整数的gcd和lcm中存在分配律 gcd(a,lcm(b,c))=lcm(gcd(a,b 阅读全文
posted @ 2020-05-28 10:35 canwinfor 阅读(167) 评论(0) 推荐(0)