题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：输入一个n，环从一开始到n，相邻两个数相加为素数。代码如下：#include #include #include using namespace std;int visit[22],q[1...
分类：
其他好文 时间：
2014-07-11 20:21:56
阅读次数：
255
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：Prime最小生成树算法
不过本题测试的数据好像怪怪的，同样的算法时间运行会差别很大，而且一样的代码替换，居然会WA。系统出错的几率很小，难倒测试系统本题会有错误？
懒得继续测试这道题的系统了，反正算法正确，AC。
#include
#include
#include
c...
分类：
其他好文 时间：
2014-07-10 17:09:23
阅读次数：
159
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25156 Accepted Submission(s): 11234
Problem Description
A rin...
分类：
其他好文 时间：
2014-07-08 21:38:37
阅读次数：
199
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25187 Accepted Submission(s): 11246
Problem Description
A rin...
分类：
其他好文 时间：
2014-07-08 20:48:02
阅读次数：
244
推出了结论，万万没想到最后用搜索。。
还想dp来着。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
ll prime[N],primenum;//有primen...
分类：
其他好文 时间：
2014-07-08 17:26:17
阅读次数：
214
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25144 Accepted Submission(s): 11229
Problem Description
A rin...
分类：
其他好文 时间：
2014-07-08 13:09:37
阅读次数：
244
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25134 Accepted Submission...
分类：
其他好文 时间：
2014-07-06 13:15:55
阅读次数：
231
;; Fermat's Little Theorem:
;; If N is a prime number and A is any positive integer less
;; than N, then A raised to the N-th power is congruent to A modulo N
;; Two numbers are said to be congruent...
分类：
其他好文 时间：
2014-07-06 09:05:22
阅读次数：
158
题目链接：uva 1415 - Gauss Prime
题目大意：给出一个a，b，表示高斯数a+bi(i=?2￣￣￣√,判断该数是否为高斯素数。
解题思路；
a = 0 时，肯定不是高斯素数a != 0时，判断a2+2b2是否为素数即可。
#include
#include
#include
bool is_prime (int n) {
int m = sqr...
分类：
其他好文 时间：
2014-07-06 08:36:51
阅读次数：
317
本题是求最小生成树。
给出的是坐标节点，然后需要根据这些坐标计算出各个点之间的距离。
除此就是标准的Prime算法了，能使用Prime的基本上都可以使用Kruskal。
这些经典的算法一定要多写，熟练掌握，否则很难灵活运用的。
而且经典的算法之所以为经典，原因之一是没那么容易自己凭空想象出来的，所以要熟练。
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-06 00:22:21
阅读次数：
338
