天道酬勤007

摘要：/** 题目：GCD - Extreme (II) 链接：https://vjudge.net/contest/154246#problem/O 题意： for(i=1;i gcd(x/i,n/i)=1;那么x/i的个数为(n/i)的欧拉函数值phi(n/i)； 那么:f[n] = sum(i*phi(n/i)) (i为n的约数) 求每个f[n]不需要对每一个n单独求约数。 可以利用素数筛法类似... 阅读全文

摘要：/** 题目：Trailing Zeroes (III) 链接：https://vjudge.net/contest/154246#problem/N 题意：假设n!后面有x个0.现在要求的是，给定x，要求最小的n； 思路：判断一个n!后面有多少个0，通过n/5+n/25+n/125+... */ #include #include #include #include #include us... 阅读全文

摘要：/** 题目：Fantasy of a Summation 链接：https://vjudge.net/contest/154246#problem/L 题意：n个数，k层重复遍历相加。求它的和%mod的值； 思路：很容易想到n个数出现在要加的和中的次数相同。 又所有数的出现次数为n^k * k: 所以每个数出现的次数为n^k * k / n; */ #include #include #i... 阅读全文

摘要：/** 题目：K - Large Division 链接：https://vjudge.net/contest/154246#problem/K 题意：判断a是否是b的倍数。 a (-10^200 ≤ a ≤ 10^200) and b (|b| > 0, b fits into a 32 bit signed integer). 思路：取余； */ #include #include #... 阅读全文

摘要：转自：http://www.cnblogs.com/shentr/p/5285407.html http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/B 全题在文末。 题意：在a,b中(a,b #include #include using namespace std; typedef long lon... 阅读全文

摘要：/** 题目：Harmonic Number 链接：https://vjudge.net/contest/154246#problem/I 题意：求Hn； Hn = 1 + 1/2 + 1/3 + ... + 1/n; （n #include #include #include #include using namespace std; const int maxn = 1e4+10; cons... 阅读全文

摘要：/** 题目：G - Harmonic Number (II) 链接：https://vjudge.net/contest/154246#problem/G 题意：给定一个数n，求n除以1~n这n个数的和。n达到2^31 - 1; 思路： 首先我们观察一下数据范围，2^31次方有点大，暴力会超时，所以我们看看有没有啥规律，假设 tmp 是 n/i 的值，当n == 10的时候（取具体值） 当 t... 阅读全文

摘要：/** 题目：F - Goldbach`s Conjecture 链接：https://vjudge.net/contest/154246#problem/F 题意：对一个大于2的偶数n，找有多少种方法使两个素数的和为n；保证素数a using namespace std; typedef long long ll; const int maxn = 1e7+10; bool flag[maxn... 阅读全文

摘要：/** 题目：E - Leading and Trailing 链接：https://vjudge.net/contest/154246#problem/E 题意：求n^k得前三位数字以及后三位数字，保证一定至少存在六位。 思路：后三位求法只要不断对1000取余就行了。 前三位求法： 对一个数x，他可以用科学计数法表示为10^r*a (r为次方,1 using namespace std; ty... 阅读全文

摘要：第一章：与人相处的技巧 1，不要批评指责或抱怨 2，给予他人真挚而诚恳的赞美 3，给予别人强烈的欲望 阅读全文

摘要：/** 题目：D - Sigma Function 链接：https://vjudge.net/contest/154246#problem/D 题意：求1~n内约数和为偶数的数的个数。 思路：一个数的约数和为那个数的每个素因子的等比和相乘。如题目所给公式就是等比和化简之后的式子。 那么要判断一个数约数和是否为偶数，可以通过观察它的各个素因子等比和来判断。如果存在某个素因子的等比和为偶数。 那么... 阅读全文

摘要：/** 题目：C - Aladdin and the Flying Carpet 链接：https://vjudge.net/contest/154246#problem/C 题意：有多少种长方形满足面积为a，且最短边>=b；长方形边长为整数，且一定不可以是正方形。 思路：求出a的素因子以及每个素因子的个数，然后搜索所有满足条件的方法数。 其实可以求出所有 using namespace std... 阅读全文

摘要：/** 题目：Problem H. The Fence 链接：https://vjudge.net/problem/Gym-101090H 题意：给定一个字符串，只有0或者1； 问：假如两个不同的1之间的0,1数量是k的倍数（包括0倍）则输出这两个1的位置； 思路：%k；直到遇到两个相同的余数，说明之间的01数量为k的倍数。 */ #include using namespace std; ty... 阅读全文

摘要：/** 题目：D - No Need 链接：http://arc070.contest.atcoder.jp/tasks/arc070_b 题意：给出N个数，从中选出一个子集，若子集和大于等于K，则这是一个Good子集，现在要求这N个数里无用数的个数。 无用数的定义是：在这个数所属的所有Good子集中，如果把这个数删去后原子集仍然是一个Good子集，它就是一个无用数 思路：关键点是存在单调性，... 阅读全文

摘要：/** 题目：Solve Equation 链接：http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1643 //最终来源neu oj 2014新生选拔赛题 题意：给定两个数的和以及他们的最小公倍数，求这两个数。 思路： x+y=A lcm(x,y)=B => x*y/gcd(x,y)=B 要把这两个公式联立，那么必须消掉gcd； 设：d ... 阅读全文

摘要：欧拉函数 ：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。完全余数集合：定义小于 n 且和 n 互质的数构成的集合为 Zn ，称呼这个集合为 n 的完全余数集合。 显然 |Zn| ＝φ(n) 。有关性质：对 阅读全文

摘要：/** 题目：A - Bi-shoe and Phi-shoe 链接：https://vjudge.net/contest/154246#problem/A 题意：每一个数都有一个得分，它的得分就是，假定这个数为n，那么=xi这个数。 求n个数xi对应找出来的yi的和。 思路： 第一种做法 递推求出欧拉函数数组，然后特殊处理1的值设定为0； 然后对要求的n个数排序，从小到大找一个满足条件的yi,... 阅读全文

摘要：/** 题目：H - Power of Integer 链接：https://vjudge.net/contest/152887#problem/H 题意：给出区间[a, b]，问你区间[a, b]所有数的幂的和是多少，定义一个 数的幂是这样的：对于一个数y,存在一个最小的数x,有一个最大的k，使得 阅读全文