构造
文章平均质量分 64
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
CodeForces 449C Jzzhu and Apples (贪心+构造)
题目链接题意: 给出一个n,问n以内最多能构成多少组最大公约数>1的数,并输出它们。题解: 对于最大公约数>1的任意2个数来说分为奇数和偶数的情况,奇数可以匹配它的倍数(可能是奇数也可能是偶数),然而偶数只能匹配偶数,那么我们为了能够得到更多的组合可以先对【3,n】的所有素数进行倍增(把尽可能多的奇数匹配掉),统计没有被访问过的倍增的总数...原创 2018-05-27 14:49:29 · 208 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第七场) E.Counting 4-Cliques (构造)
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述You love doing graph theory problems. You've recently stumbled upon a classical problem : Count th...原创 2018-08-10 23:59:04 · 187 阅读 · 0 评论