本题求m的最大多少次幂是 n！的因子；也就是质因子分解 n！中某一质因子个数与m中质因子个数比的最小值。#include #include using namespace std;int sign[10010];int pri[10010];int tot;int e2[10010][1500],e...
分类：
其他好文 时间：
2014-07-22 22:56:35
阅读次数：
239
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
253
存储池allocated池中已实际分配的存储空间量。该属性也可通过其简短列名alloc来引用。capacity已用的池空间百分比。此属性也可通过其简短列名cap来引用。dedupratio为池指定的重复数据删除比率，用乘数因子表示。该值用一个十进制数表示。例如，dedupratio值1.76表示存储...
分类：
其他好文 时间：
2014-07-19 21:28:53
阅读次数：
235
泛泛解：D：求K大，如果我们二分枚举，如果有O(N)的方法统计，就OK了，先枚举,我们对每一行的统计能够达到O(1)，所以很简单了。E:有思路，但是代码能了太弱了，DFS学得太水。 我们发现其实就是一个深度递归结构,只有100000个元素，所以这是一个突破点。 先求出所有因子，然后枚举因子，出现的话...
分类：
其他好文 时间：
2014-07-19 17:12:13
阅读次数：
244
题目：如果整数A的全部因子（包括1，不包括A本身）之和等于B，并且整数B的全部因子（包括1，不包括B本身）之和等于A,，则称整数A和B为亲密数。求解3000以内的全部亲密数。#include #include int factor_sum(int n) // 计算n的因子和{ int i; ...
分类：
其他好文 时间：
2014-07-18 17:32:55
阅读次数：
216
题目链接：点击打开链接
题意：
一个游戏由3个人轮流玩
每局游戏由其中一名玩家选择一个数字作为开始
目的：获得最小的得分
对于当前玩家 O ，面对 u 这个数字
则他的操作有：
1、 计分 u +1 ，然后 u++;
2、计分 u / x, 然后 u /= x; 其中x为u的因子且x为素数
然后下一个玩家继续上述操作
3个人各操作一次 为1轮
当一轮结束后，若u==1 则游戏...
分类：
其他好文 时间：
2014-07-18 13:28:50
阅读次数：
200
UVA 11762 - Race to 1
题意：给定一个n，每次随即选择一个n以内的质数，如果不是质因子，就保持不变，如果是的话，就把n除掉该因子，问n变成1的次数的期望值
思路：tot为总的质数，cnt为质因子个数，那么f(n)=(1?cnt/tot)?f(n)+∑f(n/prime)?(1/tot)，然后利用记忆化搜索去做即可
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-07-17 15:36:46
阅读次数：
211
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8154 Accepted Submission(s): 2095
Problem Description
s(n)是正整数n的真因子之和，即小于n且...
分类：
其他好文 时间：
2014-07-16 17:30:36
阅读次数：
300
问题
寻找完全数。
思路说明
所谓完全数，从维基百科的完全数词条中得到：
[完全数，又称完美数或完备数，是一些特殊的自然数：它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身，完全数不可能是楔形数。 例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3＝6，恰好等于本身。第二个完全数是28，它有约数1、2、4、7、14、28...
分类：
其他好文 时间：
2014-07-16 17:27:40
阅读次数：
177
UVA 11859 - Division Game
题目链接
题意：给定一个矩阵，每次能选一行中几个数字，把他们变成他们的因子，最后不能变的人输，问是否能先手必胜
思路：转变成因子等价于删去一些素数，这样问题转化为了Nim游戏
代码：
#include
#include
const int N = 10005;
int t, n, m, num, cnt[N],...
分类：
其他好文 时间：
2014-07-16 14:25:19
阅读次数：
212
