MSS(Array[],N)//Where N is the number of
elements in array{sum=0; //current summax-sum=0;//Maximum Sumseq-start=0;//start
of the subsequenceseq-end=0;...
分类：
其他好文 时间：
2014-05-23 11:03:58
阅读次数：
221
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
Zeus 和 Prometheus ...
分类：
其他好文 时间：
2014-05-22 12:13:46
阅读次数：
316
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus...
分类：
其他好文 时间：
2014-05-22 11:02:14
阅读次数：
217
题目链接：11481 - Arrange the Numbers
题意：序列1-n，进行重排，问最后前m个中有k个仍然位置不变的情况数
思路：之前写过UVA 580, n个数重排，要求每个位置都不同的情况的题目，递推式为dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])
利用这个，这题只要：
k个位置C(m, k) * sum(C[n - m][i] (后面...
分类：
其他好文 时间：
2014-05-22 10:45:52
阅读次数：
191
算法训练 结点选择
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用树型动态规划。
锦囊2
用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。
则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结...
分类：
其他好文 时间：
2014-05-22 07:28:26
阅读次数：
346
就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
Problem Description
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,-1,5,4,-7), the max sum...
分类：
其他好文 时间：
2014-05-22 07:07:27
阅读次数：
322
5道题目分别是：【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-21 03:05:33
阅读次数：
481
戳我去解题Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".分析：高精度加法，只是将10进制的高精度加法 换成了 2进制的高精度加法首先将 两个...
分类：
其他好文 时间：
2014-05-20 11:21:52
阅读次数：
224
模和除题目描述两个整数x和y，满足1#includeint main(){ __int64
a,b,sum,c; __int64 i,j,temp; while(scanf("%I64d%I64d",&a,&b)!=EOF) {
sum=0; if...
分类：
其他好文 时间：
2014-05-20 10:17:49
阅读次数：
313
先上代码：Xor SumTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s):
7837Accepted Submission(s): 3350Prob...
分类：
其他好文 时间：
2014-05-20 09:36:48
阅读次数：
271
