网站首页 站内搜索

搜索结果

查询Tags标签: 781,共有 2条记录
  • Codeforces Round #781 Div.2 (A-C)

    复健,水平下降剧烈 A. GCD vs LCM You are given a positive integer n. You have to find 4 positive integers a,b,c,d such thata+b+c+d=n, andgcd(a,b)=lcm(c,d).If there are several possible answers you can output any of them. It is possible to show that th…

    2022/4/13 6:14:54 人评论 次浏览
  • 题解-Codeforces Round #781 (Div. 2)

    A. GCD vs LCM 构造 \(1,n-3,1,1\) 即可。 B. Array Cloning Technique 贪心策略:复制一遍移到原来序列,再重复这个过程。 C. Tree Infection 现在所有非叶节点的儿子以及根处放一个,然后根据儿子大小从大到小排序贪心。剩下的部分

    2022/4/9 6:20:52 人评论 次浏览
扫一扫关注最新编程教程