codeforces #321 DIV2

A题：

链接：http://codeforces.com/contest/580/problem/A

dp，最长连续不上升子序列

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn=100010;
int a[maxn],dp[maxn];
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(int i=1;i<n;i++)
        {
            if(a[i-1]<=a[i])
                dp[i]=dp[i-1]+1;
                else
                    dp[i]=1;
        }
        int mx=0;
        for(int i=0;i<n;i++)
            if(dp[i]>mx)
            mx=dp[i];
        cout<<mx<<endl;
    }
    return 0;
}

B题：

链接：http://codeforces.com/contest/580/problem/B

贪心，先按照m升序排序，然后找出符合条件且最大的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=100010;
typedef struct
{
    long long m,s;
}point;
point p[maxn];
bool cmp(point a,point b)
{
    return a.m<b.m;
}
int main()
{
    long long n,d;
    while(cin>>n>>d)
    {
        for(int i=0;i<n;i++)
            cin>>p[i].m>>p[i].s;
        sort(p,p+n,cmp);
        long long ans=0;
        long long cnt=0;
        int j=0;
        for(int i=0;i<n;i++)
        {
            cnt+=p[i].s;
            while(p[i].m-p[j].m>=d)
            {
                cnt-=p[j].s;
                j++;
            }
            ans=max(ans,cnt);
        }
        cout<<ans<<endl;
    }
    return 0;
}

C、D、E赛场上没有搞出来，抽时间来补上