Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionAlexandra has a little ....
分类：
其他好文 时间：
2014-11-23 12:56:30
阅读次数：
268
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1614 Accepted Submission(s): 193
Problem Description
...
分类：
其他好文 时间：
2014-11-23 08:11:31
阅读次数：
232
题意：判断一个数是否是质数+分解质因数sol：模板题分解质因数用xudyh模板，注意factor返回的是无序的，factorG返回是从小到大的顺序（包括了1）判断质数用kuangbin随机化模板 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-11-22 22:47:47
阅读次数：
217
题目大意：给你一个n(10^8)以内，让你求出1-n中与n互质的数x^4的和。
解题思路：先把n进行分解质因数，然后容斥求出所有与n不互质的数x^4的和，然后做减法用总的减去不互质的就是互质的。
注意：1^4+2^4+……+n^4 = n(n+1)(2n+1)(3n^2+3n-1)/30.
The Boss on Mars
Time Limit: 2000/1000 MS (Jav...
分类：
其他好文 时间：
2014-11-21 10:43:11
阅读次数：
269
Irrelevant Elements
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 2231
Accepted: 550
Case Time Limit: 2000MS
Description
Young cryptoanalyst Georgie...
分类：
其他好文 时间：
2014-11-19 11:03:00
阅读次数：
203
题目链接：点击打开链接
题意：
给定一个区间[l,r]
每个数都选择他的其中一个因子。
使得任意两个数选择的因子各不相同，且字典序最小。
思路：
先对每个数分解质因数。
然后从l开始枚举，让i选择最小的因子，判断 [i+1,r]是否有可行解，若有则让i选择这个因子。
如此枚举下去即可
==复杂度不能直视
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-15 23:17:26
阅读次数：
269
题目大意：求n以内所有数的约数个数和
100W，n√n别想了
线性筛可以处理，对于每个数记录最小质因数的次数
令factoral[i]为i的因数个数 cnt[i]为i的最小质因数的次数
若i为质数 则factoral[i]=2 cnt[i]=1
若i%prime[j]!=0 则factoral[prime[j]*i]=factorial[i]*2 cnt[prime[j]*i]=1
若...
分类：
其他好文 时间：
2014-11-15 18:53:52
阅读次数：
125
程序思路：对n进行分解质因数，应先找到一个最小的质数k，从2开始，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n不等于k，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行 (1)。Matlab实现的程序如下：clear all...
分类：
其他好文 时间：
2014-11-13 12:22:30
阅读次数：
446
http://acm.hdu.edu.cn/showproblem.php?pid=4135求[A,B]内与N互素的数字个数首先对N分解质因数，对于一个质因数，1-n与它不互素的数字个数是n/(这个质因数)，这样可以得到m个集合（m是N分解出的质因数的个数），对这m个集合用容斥原理解出来它们的并集，...
分类：
其他好文 时间：
2014-11-13 07:00:58
阅读次数：
119
曾经做过的40道程序设计课后习题总结（一） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2014-11-12 12:04:57
阅读次数：
292
