2017年8月20日

UVA 12716 GCDXOR 数论

摘要： 题目链接： https://vjudge.net/problem/UVA-12716 题目描述： 给你一个N， 让你求1~N内所有的GCD(A，B) == A XOR B的个数， 其中1 <= B <= A <= N , N <= 3e7 解题思路： gcd(a, b) = a ^ b = c, 异 阅读全文

posted @ 2017-08-20 15:19 FriskyPuppy 阅读(153) 评论(0) 推荐(0) 编辑

HDU 6152 Friend-Graph Ramsey定理 组合数学

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6152 题目描述： 一个团队如果存在三个或者三个以上的人互为朋友的关系，或者都不是朋友的关系，那么就说明这个团队是一个坏团队，否则输出好团队 解题思路： 根据Ramsey定理， R(3,3) == 6 阅读全文

posted @ 2017-08-20 15:16 FriskyPuppy 阅读(241) 评论(0) 推荐(0) 编辑

UVA 10791 Minimum Sum LCM 数论

摘要： 题目链接： https://vjudge.net/problem/UVA-10791 题目描述： 给一个数n, 让你求至少两个数的lcm是n 的， 最小和 解题思路： 唯一分解， 每个单独的素数的幂加起来就是答案 代码： #include <iostream> #include <cstdio> # 阅读全文

posted @ 2017-08-20 10:31 FriskyPuppy 阅读(128) 评论(0) 推荐(0) 编辑

导航