反素数的定义:对于不论什么正整数,其约数个数记为。比如,假设某个正整数满足:对随意的正整 数。都有,那么称为反素数。 从反素数的定义中能够看出两个性质: (1)一个反素数的全部质因子必定是从2開始的连续若干个质数。由于反素数是保证约数个数为的这个数尽量小 (2)相同的道理,假设,那么必有 个人理解性 ...
分类:
其他好文 时间:
2017-08-06 15:56:52
阅读次数:
171
这是群里一位神犇整理的,我只负责将它们做完. 一.暴力、搜索Luogu 1588 丢失的牛Luogu 1463 [SDOI2005]反素数antBzoj 1085 [SCOI2005]骑士精神Luogu 1019 单词接龙Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu ...
分类:
其他好文 时间:
2017-08-06 12:53:29
阅读次数:
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,其约数的个数记作 ...
分类:
其他好文 时间:
2017-08-05 18:55:50
阅读次数:
165
1053: [HAOI2007]反素数ant 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的最大的反 ...
分类:
其他好文 时间:
2017-08-04 12:44:10
阅读次数:
154
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<= ...
分类:
其他好文 时间:
2017-07-31 19:59:08
阅读次数:
122
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 输入输出格式 输入格式: 一个数N(1<=N<= ...
分类:
其他好文 时间:
2017-07-07 10:09:14
阅读次数:
159
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么(即后面没有g比它大的),如有多个,则去最小? 输入 ...
分类:
其他好文 时间:
2017-07-03 14:17:52
阅读次数:
210
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060 题解:可以去学习一下反素数。 ...
分类:
其他好文 时间:
2017-05-23 14:11:58
阅读次数:
220
1053: [HAOI2007]反素数ant 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的最大的反 ...
分类:
其他好文 时间:
2017-02-23 00:03:53
阅读次数:
203
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 i ...
分类:
其他好文 时间:
2017-02-17 17:01:46
阅读次数:
297