weixin_43870656的博客

大佬的题解：https://www.cnblogs.com/CADCADCAD/p/11399524.html?tdsourcetag=s_pcqq_aiomsg

** C. Common Divisors（算多个数的公因数个数） ** *链接：*https://codeforces.com/problemset/problem/1203/C 题意：寻找所有可以整除以上数字的约数，并且记录个数。 思路：这道题，我们用最小的数字与其余数字不断进行gcd求出存在的最大因子，然后求出这个数的约数个数即可，它的约数也必是其他数字的约数。 #include<io...

A. Choose Two Numbers 题意：让你从A集合里取一个数a，B集合里也取一个数b，使得a+b同时不存在于集合A和集合B中 思路：直接取A和B集合中最大元素，最大元素相加必然不在A集合或者B集合里(max_element) #include <bits/stdc++.h> using namespace std; int main() { int n, m; scan...

链接：https://www.cometoj.com/contest/64/problem/B?problem_id=3516 题解：只要在m+1在（n+1）/2和（n+1）之间，切m+1是一个质数，则只需要一次即可，而其他情况的话则需两次（是赛场上得出的结论） #include<iostream> #include<algorithm> #include<cstdi...

链接：http://codeforces.com/contest/1166/problem/C 题意：问有多少组（俩俩一组）组合，能使|a|，|b|在|a+b|和|a-b|之间 题解：主要是要理解性质，同时思考如何节省时间。 代码： #include<iostream> #include<algorithm> #include<cstdio> #include&...