反素数：
对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.
如果某个正整数x满足:对于任意i(0
ZOJ 2562 反素数
因为写了POJ 2886的线段树，然后里面有反素数，以前没遇到过，所以先搞这两题普及一下知识再说。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-09 11:35:17
阅读次数：
271
Who Gets the Most Candies?Time Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discus...
分类：
其他好文 时间：
2014-08-04 17:13:47
阅读次数：
307
Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. Th...
分类：
其他好文 时间：
2014-08-02 15:37:33
阅读次数：
259
反素数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4142 Accepted Submission(s): 2396
Problem Description
反素数就是满足对于任意i(0
...
分类：
其他好文 时间：
2014-07-24 23:11:13
阅读次数：
469
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562
题意：求小于等于n（1 16）的约数个数最多的数。
反素数
根据反素数的定义，这个题就是让求最大的反素数。
反素数搜索的依据的两个重要的性质：
反素数的质因子是从2开始的连续的素数；
p=2^t1*3^t2*5^t3*7^t4.....必然t1>=...
分类：
其他好文 时间：
2014-07-24 17:41:46
阅读次数：
138
最裸的反素数问题。求不大于N的数约数最多的数是多少，如果有多个求最小值。 设x的约数个数为g(x)，如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后，就可以用dfs搜索质因子来求值了 搜索过程如下： 在保证性质1和2的情况下构造出一定长度的指数数组，指数数组的每一个情况就相...
分类：
其他好文 时间：
2014-07-16 21:31:38
阅读次数：
212
给你一个数N，找出一个最小的可以拆分成N种乘积表达形式的数x 比如N=2，6可以拆成2x3或者1x6两种，但不是最小的，最小的是4可以拆成1x4,2x2两种 首先可以肯定的是x必然有N*2或者是N*2-1（完全平方的情况）个约数 利用求反素数的过程求出约数为N*2和N*2-1个的最小的数 #incl...
分类：
其他好文 时间：
2014-07-16 21:21:11
阅读次数：
196
题意：变形的约瑟夫环模型，每个人有一个数字a，从第K个人开始出列，如果数字是正的，就往后数a个人出列，如果书负数，就往反方向数。然后用最基本的线段树处理约瑟夫环的方法即可但是题目要求的是第x个出列的人的名字，x为1-N中约数最多的数中的最小的那个。这里需要求反素数，即不大于N约数最多的。写起来比较多...
分类：
其他好文 时间：
2014-07-15 08:50:32
阅读次数：
241
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 9416
Accepted: 2868
Case Time Limit: 2000MS
Description
N children are s...
分类：
其他好文 时间：
2014-07-09 12:46:35
阅读次数：
234
