Description
Running a paper shop is not an easy job, especially with harsh customers. Today they brought their own rectangular sheets of paper, asking you to cut it into rectangular business cards ...
分类：
其他好文 时间：
2014-08-27 18:52:38
阅读次数：
314
http://acm.hdu.edu.cn/showproblem.php?pid=2588
题意：输入 N 和 M (2
找出所有的X满足1=M.
此题数据量很大，用常规方法肯定超时
思路：首先，求出N的所有约数g[],然后枚举那些 >=M 的公约数g[i]，
结果为 所有 n/g[i] 的欧拉函数的值的和
解释：若x>=M,且x是N的约数...
分类：
其他好文 时间：
2014-08-27 16:42:28
阅读次数：
174
Hamming Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 703 Accepted Submission(s): 289
Problem Description
For each thr...
分类：
其他好文 时间：
2014-08-26 23:02:36
阅读次数：
409
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17407 Accepted Submission(s): 7565
Problem Description
A number w...
分类：
其他好文 时间：
2014-08-26 21:28:16
阅读次数：
296
0是一个神奇的数字，这里简单介绍一些关于0的特点和性质。
0的性质：
*0是否属于自然数仍有争议，数论领域认为0不属于自然数，集合论和计算机科学领域认为0属于自然数。国际标准ISO 31-11:1992中，从集合论角度规定：符号N所表示的自然数包括正整数和0。中国国家标准GB 3102-1993参照国际标准作出同样规定。
*0是平方数。...
分类：
其他好文 时间：
2014-08-25 17:05:11
阅读次数：
405
一周总结数论POJ3058题意：就是给定一个分数，要求把它化成二进制形式，求最小的循环节和循环节开始的位置。首先约分化成最简分数形式p/q，然后化成二进制就是每次乘2大于1时，本位为1，该数取余，那么总会存在。则(p*2^i)%q=(p*2^j)%q,这里假设i<j,则可化为(p*2^(j-...
分类：
其他好文 时间：
2014-08-25 16:19:54
阅读次数：
180
HDU 3240 Counting Binary Trees（组合数学-斯特林数,数论-整数快速幂,数论-求逆元）
题目大意：
问你不超过n个节点的二叉树的方案数，结果要对m求余。
解题思路：
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0)，一看就是卡特兰数，
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下，知道：
令h(0)=1,h(1)=1，
catalan数满足：
递推式[1]...
分类：
其他好文 时间：
2014-08-25 14:59:24
阅读次数：
223
题目：进制转换，加上合法判断。
分析：数论。先转化成十进制，再转化成对应的进制，输出即可。
base进制转化成十进制：顺序乘以base加和；
十进制转base进制：逆序输出模base的余数。
说明：注意值时0的情况。
#include
#include
#include
using namespace std;
char numb...
分类：
其他好文 时间：
2014-08-25 10:06:24
阅读次数：
236
题目链接：hdu 4983 Goffi and GCD
题目大意：求有多少对元组满足题目中的公式。
解题思路：
n = 1或者k=2时：答案为1k > 2时：答案为0（n≠1）k = 1时：需要计算，枚举n的因子，令因子k=gcd(n?a,n，
那么另一边的gcd(n?b,n)=nk才能满足相乘等n，满足k=gcd(n?a,n)的a的个数即为?（n/s)，欧拉有o(n￣￣√的...
分类：
其他好文 时间：
2014-08-25 01:13:33
阅读次数：
315
HDU 4983 Goffi and GCD
思路：数论题，如果k为2和n为1，那么只可能1种，其他的k > 2就是0种，那么其实只要考虑k = 1的情况了，k = 1的时候，枚举n的因子，然后等于求该因子满足的个数，那么gcd(x, n) = 该因子的个数为phi(n / 该因子)，然后再利用乘法原理计算即可
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-24 23:53:53
阅读次数：
311
