Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime...
分类：
其他好文 时间：
2014-07-12 16:42:15
阅读次数：
271
题目链接：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
原题：ZOJ 3772http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772这题算是长见识了，还从没坐过矩阵+线段树的题目呢，不要以为矩阵就一定配合快速幂来解递推式的哦。由F(x)=F(x-1)+F(x-2)*A[x]，转化...
分类：
其他好文 时间：
2014-07-11 09:03:35
阅读次数：
236
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：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
Max Sum
Time Limit: 2000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-...
分类：
其他好文 时间：
2014-07-08 21:30:17
阅读次数：
205
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
TaskdescriptionYouaregivenNcounters,initiallysetto0,andyouhavetwopossibleoperationsonthem:increase(X)counterXisincreasedby1,maxcounterallcountersaresettothemaximumvalueofanycounter.Anon-emptyzero-indexedarrayAofMintegersisgiven.Thisarrayrepresentsconsecutiv..
分类：
其他好文 时间：
2014-07-08 09:40:50
阅读次数：
150
