Problem Description
反素数就是满足对于任意i(0< i < x),都有g(i) < g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。Input
第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].Output
输出为一个整数,为该区间因子最多的数.如...
分类：
其他好文 时间：
2016-05-10 02:25:23
阅读次数：
156
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作 ...
分类：
其他好文 时间：
2016-04-09 00:14:09
阅读次数：
176
反素数的定义: 对于任何的正整数n，其约数的个数记为f(n),例如f(6) = 4，如果某个正整数n满足，对于任意正整数i,0<i<n都有f(i)<f(n)那么称n为反素数。 两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小 （2）同样 ...
分类：
其他好文 时间：
2016-04-05 19:25:01
阅读次数：
118
1053: [HAOI2007]反素数ant Description: g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数； 坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。
分类：
其他好文 时间：
2016-03-09 20:46:23
阅读次数：
106
Problem Description 反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。 Input 第一行输入n,接下来n行测试数据 输入包括a,b, 1<=a<=b<=
分类：
其他好文 时间：
2016-02-20 17:29:25
阅读次数：
111
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1<=N<=2,
分类：
其他好文 时间：
2016-02-20 08:08:38
阅读次数：
159
题 题意 约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 分析 线段树单点更新，反素数。 我竟然WA在了反素数少了几个QAQ 代码 #include<cstdio> #include<cstring
分类：
其他好文 时间：
2016-02-20 07:00:33
阅读次数：
188
反素数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5194Accepted Submission(s): 3043 Problem Descr...
分类：
其他好文 时间：
2015-12-03 23:16:21
阅读次数：
148
More DivisorsTime Limit: 2 Seconds Memory Limit: 65536 KBEverybody knows that we use decimal notation, i.e. the base of our notation is 10. Historians...
分类：
其他好文 时间：
2015-12-03 22:53:40
阅读次数：
224
装载自：http://blog.csdn.net/ACdreamers/article/details/25049767小知识点：如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为...
分类：
其他好文 时间：
2015-10-03 21:56:59
阅读次数：
297
