题意：求一个b数组，b数组中的所有数互质，和a数组对应下标的数的差的绝对值最小。
考虑a数组中的所有数范围为[1,30]则，b数组取值只有可能为[1,59)，因为如果取到59及其以后，肯定可以取1，59-30=30-1；而且1可以取多次，1与任何数互质。
然后首先需要把[2,59)之间的素数取出来，总共16个。然后状压，1代表那一位的素数因子是否存在。
d[i][s][0]表示递推到第i个位...
分类：
其他好文 时间：
2014-08-05 19:34:22
阅读次数：
271
#include #include #include #include using namespace std;int a[1000001];int prime[1000001];int main(){ int k,tt=0; int p; a[0]=a[1]=0; a[2...
分类：
其他好文 时间：
2014-08-05 18:39:19
阅读次数：
171
本章主要是算法知识的基础讲解，介绍了循环不变式，几个简单的排序算法，递归分治算法等内容。
1、循环不变式
循环不变式主要用来说明算法的正确性，那么什么是循环不变式呢，其实就是在循环过程中，一些元素数据必须保持的一些性质，例如在插入排序中，数组为A，必须保证三个性质：
（1） 初始化：在循环开始之前，循环不变式是成立的，即：A[0]是有序的，A[1...n-1]是无序的。
（2） 保持：在循...
分类：
其他好文 时间：
2014-08-05 15:53:01
阅读次数：
220
题目地址：Prime Path题目大意： 给你两个四位数的素数，通过改变其中的一个数，每次只允许改变一位数，而且改变之后的数也必须是个素数，问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路： 广搜，枚举改变每一位（千、百、十、个）数 进队.....
分类：
其他好文 时间：
2014-08-05 13:34:59
阅读次数：
241
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815
题意：
思路：与上题不同，这道题不要求m是素数，是利用扩展Baby Step Giant Step算法求离散对数。
以下转载自：AekdyCoin
【扩展Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【写在前面】...
分类：
其他好文 时间：
2014-08-05 00:45:48
阅读次数：
306
jQuery 的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法 $("#myELement") 选择id值等于myElement的元素，id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素 $("div") 选择所有的div标签元素，返回div元素数组 $("...
分类：
Web程序 时间：
2014-08-05 00:25:28
阅读次数：
282
素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0#include...
分类：
其他好文 时间：
2014-08-05 00:21:58
阅读次数：
350
题意：给你2个数n m，从n变成m最少需要改变多少次。
其中：
1、n m 都是4位数
2、每次只能改变n的一个位数（个位、十位、百位、千位），且每次改变后后的新数为素数
思路：搜索的变形题，这次我们要搜得方向是改变位数中的一位，然后往下搜，直到求出我们需要的那个解
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-04 18:00:27
阅读次数：
165
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
#include #include //可以使用一些内置函数using namespace std;int isprime(int x);int main(){ int m,n; for(m=101;m<230;m++) { if(isprime(m)) cout<<m<<end...
分类：
其他好文 时间：
2014-08-04 17:09:07
阅读次数：
437
