考试 11.3

这两天的题比较简单。。。。

T1：

可以直接算差，但是细节比较多；
考虑：
50 - 20 = （50 - 0）-（20 - 0）；
我们可以先分别将两个日期与2000.1.1.00.00.00做差，然后再将两个差值做差；
这样做细节处理会少很多；

额。。。。读入好像比较繁琐。。。。

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

typedef long long ll;
int ma[5001][21];
ll t1,t2;
char s1[2][21],s2[2][21];
int a[21]={0,31,28,31,30,31,30,31,31,30,31,30,31};
struct hh{int nian,yue,ri,h,m,s;}ss[12];
void f()
{
    ss[1].nian=(s1[0][1]-'0')*1000+(s1[0][2]-'0')*100+(s1[0][3]-'0')*10+(s1[0][4]-'0');
    ss[1].yue=(s1[0][6]-'0')*10+(s1[0][7]-'0');
    ss[1].ri=(s1[0][9]-'0')*10+(s1[0][10]-'0');
    ss[1].h=(s1[1][1]-'0')*10+(s1[1][2]-'0');
    ss[1].m=(s1[1][4]-'0')*10+(s1[1][5]-'0');
    ss[1].s=(s1[1][7]-'0')*10+(s1[1][8]-'0');

    ss[2].nian=(s2[0][1]-'0')*1000+(s2[0][2]-'0')*100+(s2[0][3]-'0')*10+(s2[0][4]-'0');
    ss[2].yue=(s2[0][6]-'0')*10+(s2[0][7]-'0');
    ss[2].ri=(s2[0][9]-'0')*10+(s2[0][10]-'0');
    ss[2].h=(s2[1][1]-'0')*10+(s2[1][2]-'0');
    ss[2].m=(s2[1][4]-'0')*10+(s2[1][5]-'0');
    ss[2].s=(s2[1][7]-'0')*10+(s2[1][8]-'0');

    for(int i=2000;i<=3000;i++)
    {
        for(int j=1;j<=12;j++)
        ma[i][j]=a[j];
        if(i%4==0) ma[i][2]++;
    }

    return; 
}

ll calc(hh x)
{
    ll tim=0,tian=0;
    for(ll i=2000;i<x.nian;i++)
        for(ll j=1;j<=12;j++)
            tian+=ma[i][j];
    for(ll j=1;j<x.yue;j++) tian+=ma[x.nian][j];
    tian+=x.ri-1;
    tim=x.s*1000+x.m*60*1000+x.h*60*60*1000+tian*24*60*60*1000;
    return tim;
}


void solve()
{
    scanf("%s%s%s%s",s1[0]+1,s1[1]+1,s2[0]+1,s2[1]+1);
    f();
    cout<<calc(ss[2])-calc(ss[1])<<'\n';
    return;
}

int main()
{
    solve();
    return 0;
}

开个堆直接模拟；

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

typedef long long ll;
priority_queue<ll,vector<ll>,greater<ll> >q;
ll n,m,x,u;

ll read()
{
    char c=getchar();
    ll ss=0;
    while(c<'0' || c>'9') c=getchar();
    while(c>='0' && c<='9') ss=(ss<<3)+(ss<<1)+c-'0',c=getchar();
    return ss;
}

void solve()
{
    n=read(),m=read();
    for(ll i=1;i<=m;i++) x=read(),q.push(x);
    for(ll i=m+1;i<=n;i++)
        x=read(),u=q.top(),q.pop(),q.push(u+x);
    cout<<q.top()<<'\n';
    return;
}
int main()
{
    solve();
    return 0;
}

先判断最多能放多少个1 * 3的，然后更新即可；

令i为1 * 3的个数；

1 * 2的个数 = (n * m - i * 3) / 2;

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
using namespace std;
typedef long long ll;
ll T,n,m,n1,n2,ans,tot;
ll A[1000001],B[1000001];

bool cmp(ll a,ll b)
{
    return a > b;
}

void solve()
{
    scanf("%lld",&T);
    while(T--)
    {
        scanf("%lld%lld%lld%lld",&n,&m,&n1,&n2);
        for(int i=1;i<=n1;i++) scanf("%lld",&A[i]);
        for(int i=1;i<=n2;i++) scanf("%lld",&B[i]);
        sort(A+1,A+n1+1,cmp),sort(B+1,B+n2+1,cmp);
        for(int i=1;i<=n1;i++) A[i]+=A[i-1];
        for(int i=1;i<=n2;i++) B[i]+=B[i-1];
        tot=0,ans=0;
        ans=min(n2,max(n*((m-m%3)/3)+(m%3)*((n-n%3)/3),m*((n-n%3)/3)+(n%3)*((m-m%3)/3)));
        for(int i=0;i<=ans;i++)
            tot=max(tot,B[i]+A[min((n*m-i*3)>>1,n1)]);
        printf("%lld\n",tot);
    }
    return;
}

int main()
{
    solve();
    return 0;
}