关闭

2016-5-30:实验室第五天

103人阅读 评论(0) 收藏 举报
分类:

今天状态很一般,在实验室里面呆着也不知道做了什么。突然发现之前acm培训的那些基础算法都忘了不少,重新复习一下。从最长上升子序列开始,然后背包问题。DP搞得好了,就看一下高精度。

hduoj-1003:max sum

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003

ac代码:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int dp;
int maxn,maxx,maxy,s,e;
int pic[100005];
int main()
{
    int K;
    int T;
    int cnt=0;
    cin>>K;
    while(K--)
    {
        if(cnt) cout<<endl;
        maxn=-1<<31,dp=-1,s=1,e=1;
        cin>>T;
        for(int i=0; i<T; i++) scanf("%d",&pic[i]);
        for(int i=0; i<T; i++)
        {
            if(dp<0)
            {
                dp=pic[i];
                s=i;
                e=i;
            }
            else
            {
                dp+=pic[i];
                e=i;
            }
            //cout<<"DP:"<<dp<<endl;
            if(maxn<dp)
            {
                maxn=dp;
                maxx=s;
                maxy=e;
            }
        }
        printf("Case %d:\n",++cnt);
        printf("%d %d %d\n",maxn,maxx+1,maxy+1);

    }
    return 0;
}

很简单的dp题我做的很水,做了一个晚上,今天状态真心差,做的题很少有很水,其他人都很强了已经,我还得努力啊。

现在是晚上八点四十五,我觉得我心态要爆炸了。就先这样吧,今天学到这里。回去调整一下。

最近压力好大。


0
1

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:19310次
    • 积分:812
    • 等级:
    • 排名:千里之外
    • 原创:63篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论