今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下
来我会很详细地讲解。
在讲解反素数之前,我们先来看反素数的概念。
反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整
数,都有,那么称为反素数。
从反素数的定义中可以看出两个性质:
(1)一个反素数...
分类:
其他好文 时间:
2014-05-07 07:14:58
阅读次数:
417
一卡通大冒险
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): Accepted Submission(s):
Problem Description
因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICP...
分类:
其他好文 时间:
2014-05-07 06:44:34
阅读次数:
351
The number of steps
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
Mary stands in a strange maze, the maze looks like a triangle(the first layer have one room,the seco...
分类:
其他好文 时间:
2014-05-07 06:15:59
阅读次数:
427
2013山东省第四届ACM大学生程序设计竞赛 Rescue The Princess 计算几何 山东省赛 sdut2603...
分类:
其他好文 时间:
2014-05-07 05:35:13
阅读次数:
487
题目:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087
题意:
给出字符串s1和s2,找出s1中有多少个s2。
算法:
KMP字符串匹配。
思路:
简单,看代码吧。(需要注意的就是字符串用要scanf输入)
代码:
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-05-07 04:46:37
阅读次数:
304
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 2026
Accepted: 971
Case Time Limit: 2000MS
Special Judge
Description
Ivan is fond o...
分类:
其他好文 时间:
2014-05-07 04:29:43
阅读次数:
450
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目,这并查集感觉好难写,构思花了我很长很长时间,不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类:
其他好文 时间:
2014-05-07 04:03:06
阅读次数:
331
题目:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358
题意:...
分类:
其他好文 时间:
2014-05-07 03:34:17
阅读次数:
354
接着这个系列,前几个又重新写匈牙利算法时,发现了一种更为简洁的实现方式,和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181,
这个算法更为简洁,也好理解。和维基百科上介绍的算法思路是一致的。...
分类:
其他好文 时间:
2014-05-07 03:27:01
阅读次数:
301
2013山东省第四届ACM大学生程序设计竞赛 Alice and Bob 山东省赛 规律 sdut2608...
分类:
其他好文 时间:
2014-05-06 19:05:47
阅读次数:
494