简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn...
分类：
其他好文 时间：
2014-07-31 02:43:25
阅读次数：
184
WA了好几发..........原来是我的数组越界了，习惯性定义了prime[maxn] 但是每次都去改写maxn位置！！！！太大意了 要时刻提醒自己不要忘记数组不要越界！下面是AC代码~~~ 1 #include 2 #include 3 using namespace std; 4 #defin...
分类：
其他好文 时间：
2014-07-31 02:37:55
阅读次数：
193
题目描述 Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the num...
分类：
其他好文 时间：
2014-07-30 23:35:35
阅读次数：
300
题目链接题意 ： 就是把n个数安排在环上，要求每两个相邻的数之和一定是素数，第一个数一定是1。输出所有可能的排列。思路 : 先打个素数表。然后循环去搜。。。。。 1 //1016 2 #include 3 #include 4 #include 5 6 using namespace std...
分类：
其他好文 时间：
2014-07-30 23:08:45
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=1016题意：给你一个数n，让1~n数形成相邻两个数的和是个素数的环，并把环的序列输出 1 #include 2 #include 3 #include 4 #define maxn 100 5 using n...
分类：
其他好文 时间：
2014-07-30 20:29:04
阅读次数：
202
跟线性数组和链表不同，HashTable是快速查找的数据结构。本文中的HashTable使用链表处理数组。
该HashTable可以指定table的长度，提供了遍历的方法。包括table的长度的选择也比较讲究。
cp_int32 nPrime[MAX_HASH_PRIME_ARRAY_NUM] = {
17,
37,
79,
163,
331,
673,
1361
};
就是说table的长度来取自上面这个数组。比如用户设定了200，那么ta...
分类：
移动开发 时间：
2014-07-30 17:26:14
阅读次数：
380
策略如题
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016
代码：
#include
#include
int prime[25] = {1, 1}, n, vis[25]; //vis作用：标记是否用过
int a[25];
void f() //找出来前20的素数 判定为0
{
for(int i = 2; i <= 24; i ++...
分类：
其他好文 时间：
2014-07-30 14:57:03
阅读次数：
280
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3516
Accepted: 1651
Description
Given a prime P, 2 31, an integer B, 2
BL == N (mod P)
Input
Read severa...
分类：
其他好文 时间：
2014-07-30 12:27:53
阅读次数：
331
个人观点，较prime算法，Kurskal算法更加的简单，这里我们只需要每一次去需找权值最小的那条边就好，在这里我们先可以利用sort进行快排，得到权值最小的map[i] 。 得到该条边的两个节点map[i].u 和map[i].v，这时候你需要判断能不能用这条边，因为最小生成树是不能形成回路，所以...
分类：
其他好文 时间：
2014-07-30 11:45:03
阅读次数：
219
