Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，?24, 25, 26, 27, 28?是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，...
分类：
其他好文 时间：
2014-07-23 11:37:46
阅读次数：
192
裸并查集，但有二坑：1.需要路径压缩，不写的话会TLE2.根据题目大意，如果0组男孩合作的话，应该最大的子集元素数目为1.所以res初始化为1即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-07-22 23:12:12
阅读次数：
210
取模运算本词条缺少信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！求模运算与求余运算不同。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问...
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
387
ＣＦ上的题一向都是非常灵活的，很注重想法，而不是依赖固定的算法。今天做了一道，虽然只是Ｃ难度的题，但是也还是做了将近３个小时。说说题吧。题目就是说有ｎ个数，每两个数分成一堆，条件是这两个数ＧＣＤ不能小于２.问最多可以分多少堆。我刚开始就想，要先求出素数，然后根据每个素数分成几份，从最大的数开始，依次...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
195
package?main
import?(
????"fmt"
????"math"
)
func?prime(value?int)?bool?{
????if?value?<=?1?{
????????return?false
????}
????if?value?==?2?||?value?=...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
235
1.Stack类学习 1）建立stack<string> 2）调用push函数将数据压入栈中 3）调用size函数查看当前栈内元素数量 4）调用empty函数检测栈是否为空 5）如果不为空则不断调用pop函数将元素从栈中取出（后入先出） #inclu...
分类：
编程语言 时间：
2014-07-21 23:29:03
阅读次数：
449
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意：给出M和L，和一个字符串S。要求找出S的子串中长度为L*M，并且可以分成M段，每段长L，并且M段都不相同的子串个数。
思路：一道字符串哈希题。哈希的方法是BKDRHash，哈希中进制是31,131等素数，（我还以为这是我自己想出来的哈希方法，原来不是，而且进制也不是我选择的26，而是31这...
分类：
其他好文 时间：
2014-07-21 23:11:04
阅读次数：
226
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-07-21 22:12:48
阅读次数：
280
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数
（2） 约数和公式：
对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
有A的所有因子之和为
...
分类：
其他好文 时间：
2014-07-21 16:24:12
阅读次数：
267
数据结构上机测试1：顺序表的应用
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在长度为n（n
输入
第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。
示例输入
12
5 ...
分类：
其他好文 时间：
2014-07-21 13:35:34
阅读次数：
177
