在讲解反素数之前，我们先来看反素数的概念。反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整 数，都有，那么称为反素数。从反素数的定义中可以看出两个性质：（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样的...
分类：
其他好文 时间：
2014-09-06 16:02:03
阅读次数：
248
题意：你有b块钱想要组装一台电脑。给出n个配件的种类，品质和价格，要求每个种类的配件各买一个总价格不超过b且“品质最差配件”的品质因子应尽量大。这种情况下STL的map的确很好用，学习学习这种最大值最小的问题可以用二分法，自己写的二分会死循环，学习一下别人的二分。 1 //#define LOCAL...
分类：
其他好文 时间：
2014-09-02 21:17:35
阅读次数：
209
很容易由算术基本定理知道，完全平方数就是所有质因子指数为偶数的数。而求得N以下的质因子，可由前两篇的公式知，由N!与p的关系求得。对于指数为p的，用N!除去就可以，因为p必定属于N以内，且无重复。至于除法，在下实在不会，学得别人的，记录一下。MOD数除法，可以由费马小定理a^(p-1)=1 (mod...
分类：
其他好文 时间：
2014-08-29 10:37:07
阅读次数：
180
题意：
求A^B的所有约数之和。
题解：
A = P1^a1 * P2^a2 * ... * Pn^an.
A^B的所有约数之和为：
sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...* [1+pn+pn^2+...+pn^(an*B)].
用递归二分求等比数列1+pi+pi^2+pi^...
分类：
其他好文 时间：
2014-08-28 21:16:56
阅读次数：
406
反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整
数，都有，那么称为反素数。
从反素数的定义中可以看出两个性质：
（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小
（2）同样的道理，如果，那么必有
个人理解性证明：
对（1）假设不是从2开始，那么假设n的最...
分类：
其他好文 时间：
2014-08-24 01:51:41
阅读次数：
294
POINT : 质因子分解；（仅给题解）http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1721题意：给你两个整数m和n，求最大的k使...
分类：
其他好文 时间：
2014-08-21 14:50:14
阅读次数：
233
Perfect Pth PowersTime Limit:1000MSMemory Limit:10000KTotal Submissions:16638Accepted:3771DescriptionWe say that x is a perfect square if, for some in...
分类：
其他好文 时间：
2014-08-20 12:14:12
阅读次数：
380
点击打开链接
题意：给出n个数的数列a，bi的取值为在1
思路：如果直接暴力的话一定会超时，所以我们可以开一个vis数组来记录每一个值所对应的最大的下标是多少。即每查找ai，分解出ai的质因子，更新vis数组。
代码：
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-19 20:58:05
阅读次数：
242
Description
Again Prime? No time.
Input: standard input
Output: standard output
Time Limit: 1 second
The problem statement is very easy. Given a number
n you have to determine the largest p...
分类：
其他好文 时间：
2014-08-18 14:34:52
阅读次数：
193
其实是求1到n 每个数的最小质因子有多少个5，有多少个5就有多少个0,因为2的个数明显大于5的个数
#include
using namespace std;
int judge(int i){//计算i的最小质因子里有几个5
int cou=0;
while(i%5==0){
cou++;
i/=5;
}
return cou;
}
int main(){
int n;
w...
分类：
其他好文 时间：
2014-08-17 17:05:02
阅读次数：
231
