摘要:
题目链接:http://poj.org/problem?id=1521EntropyTime Limit:1000MSMemory Limit:10000KDescriptionAn entropy encoder is a data encoding method that achieves lo... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Pr... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descrip... 阅读全文
摘要:
平面最近点对问题是指:在给出的同一个平面内的所有点的坐标,然后找出这些点中最近的两个点的距离.方法1:穷举1)算法描述:已知集合S中有n个点,一共可以组成n(n-1)/2对点对,蛮力法就是对这n(n-1)/2对点对逐对进行距离计算,通过循环求得点集中的最近点对2)算法时间复杂度:算法一共要执行n(n... 阅读全文
摘要:
Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1428漫步校园Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Descript... 阅读全文
摘要:
题目链接:http://acm.swust.edu.cn/problem/643/Time limit(ms): 1000 Memory limit(kb): 65535Description一个n阶方阵A行列式记作detA,或者|A|.detA是一个数字,它的值按照下面的方式递归定义... 阅读全文
摘要:
题目链接:http://acm.swust.edu.cn/problem/0491/Time limit(ms): 1000 Memory limit(kb): 65535Description将所有的分母小于N的真分数(分子小于分母,数值小于1)从小到大排列出来后,例如当N=4时,所... 阅读全文
摘要:
题目链接:http://acm.swust.edu.cn/problem/465/还有一道题只是描述不一样,方法一模一样(http://acm.swust.edu.cn/problem/644/)Time limit(ms): 1000 Memory limit(kb): 65535D... 阅读全文
摘要:
对于C(n, m) mod p。这里的n,m,p(p为素数)都很大的情况。就不能再用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文