char a[Max],b[Max],c[Max],sum[Max];
void jia(char str1[],char str2[])
{
int i,j,k,z;
k=0;z=0;
for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--) //核心，加法以及进位
{
if(i>=...
分类：
其他好文 时间：
2014-08-02 20:57:34
阅读次数：
253
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 135262Accepted Submission(s): 31311Problem ...
分类：
其他好文 时间：
2014-08-02 15:05:23
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=1003
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142781 Accepted Submission(s): 3...
分类：
其他好文 时间：
2014-07-29 21:56:02
阅读次数：
257
转移方程dp[i][j]=Max(dp[i][j-1]+a[j],max(dp[i-1][k] ) + a[j] ) 0
此链接中有详解点击打开链接
#include
#include
#include
using namespace std;
#define MAXN 1000000
#define INF 0x7fffffff
int dp[MAXN+10];
int mma...
分类：
其他好文 时间：
2014-07-29 21:50:32
阅读次数：
220
起始点是从头开始的，一直到后面搜索，一直到和为小于零，起始点就从开始小于零的后一位开始并把结果改为零，再搜索的过程中，一遇到大的数据就记录下来，把其计为起始点和终点的，这里面主要考虑到，当你搜索到一个位置的，它的和不小于零的，那对于后面来说，加上去还是会变大的，不会给变小的，所以要再搜索下去的，走一边就KO了。代码如下：#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-29 18:07:52
阅读次数：
149
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142742 Accepted Submission(s): 33225
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2014-07-29 17:58:12
阅读次数：
329
Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16250 Accepted Submission(s): 5311
Problem Description
Now I t...
分类：
其他好文 时间：
2014-07-29 13:17:57
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=1024状态转移方程： dp[j]=max(dp[j-1]+a[j],pre[j-1]+a[j]); 1 #include 2 #include 3 #include 4 #define maxn 100001...
分类：
其他好文 时间：
2014-07-28 23:33:14
阅读次数：
297
题目大意：
在一个序列上每次修改一个值，然后求出它的最大的子序列和。
思路分析：
首先我们不考虑不成环的问题。那就是直接求每个区间的最大值就好了。
但是此处成环，那么看一下下面样例。
5
1 -2 -3 4 5
那么你会发现 max = sum - min
也就是和减去最小区间和也可以得到。
所以我们最后要得到的就是两个东西。注意题目中说的不能全部取得。所以还要判断...
分类：
其他好文 时间：
2014-07-28 16:24:13
阅读次数：
244
素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>...
分类：
其他好文 时间：
2014-07-27 23:27:19
阅读次数：
355
