摘要：
题目链接：http://poj.org/problem?id=1521EntropyTime Limit:1000MSMemory Limit:10000KDescriptionAn entropy encoder is a data encoding method that achieves lo... 阅读全文
posted @ 2015-06-22 14:12
繁夜
阅读(591)
评论(0)
推荐(0)
摘要：
题目链接：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... 阅读全文
posted @ 2015-06-21 19:32
繁夜
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接：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... 阅读全文
posted @ 2015-06-21 18:08
繁夜
阅读(410)
评论(0)
推荐(0)
摘要：
平面最近点对问题是指：在给出的同一个平面内的所有点的坐标，然后找出这些点中最近的两个点的距离.方法1：穷举1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对2）算法时间复杂度：算法一共要执行n(n... 阅读全文
posted @ 2015-06-21 13:56
繁夜
阅读(22962)
评论(7)
推荐(9)
摘要：
Description众所周知，我是好人！所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){ long long n, m; scanf("%lld%lld", &n, &m... 阅读全文
posted @ 2015-06-21 13:24
繁夜
阅读(360)
评论(0)
推荐(0)
摘要：
题目链接：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... 阅读全文
posted @ 2015-06-20 23:25
繁夜
阅读(271)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.swust.edu.cn/problem/643/Time limit(ms): 1000 Memory limit(kb): 65535Description一个n阶方阵A行列式记作detA,或者|A|.detA是一个数字，它的值按照下面的方式递归定义... 阅读全文
posted @ 2015-06-19 22:34
繁夜
阅读(2001)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.swust.edu.cn/problem/0491/Time limit(ms): 1000 Memory limit(kb): 65535Description将所有的分母小于N的真分数（分子小于分母，数值小于1）从小到大排列出来后，例如当N=4时，所... 阅读全文
posted @ 2015-06-19 20:43
繁夜
阅读(443)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.swust.edu.cn/problem/465/还有一道题只是描述不一样，方法一模一样（http://acm.swust.edu.cn/problem/644/）Time limit(ms): 1000 Memory limit(kb): 65535D... 阅读全文
posted @ 2015-06-19 17:02
繁夜
阅读(329)
评论(0)
推荐(0)
摘要：
对于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... 阅读全文
posted @ 2015-06-19 13:04
繁夜
阅读(444)
评论(0)
推荐(0)
浙公网安备 33010602011771号