【队内胡策 11.3】 T1 T2

再次把两个题写在一个博客里的原因是，这两道题简单。。

T1

暴力暴力暴力，不能再暴力的暴力，但是考试的时候打了很久，因为很多细节要处理

最后还是wa了一个点qwq，原因见代码44、45行少了一个特判，意思是，第二个日期的月份为2时，如果不是2月29，那么特判的闰年是不应该加上的qwq

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>typedef long long ll;using namespace std;char Day1[15],Day2[15],Co1[15],Co2[15];ll dd[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};ll n1,y1,d1,h1,m1,s1,n2,y2,d2,h2,m2,s2;ll cntn,cnty,cnts1,ans,cnts;int main(){    scanf("%s %s%s %s",Day1+1,Co1+1,Day2+1,Co2+1);    for(ll i=1;i<=4;++i) n1=n1*10+(ll)(Day1[i]-'0'),n2=n2*10+(ll)(Day2[i]-'0');    y1=(Day1[6]-'0')*10+Day1[7]-'0';    y2=(Day2[6]-'0')*10+Day2[7]-'0';    d1=(Day1[9]-'0')*10+Day1[10]-'0';    d2=(Day2[9]-'0')*10+Day2[10]-'0';    h1=(Co1[1]-'0')*10+Co1[2]-'0';    h2=(Co2[1]-'0')*10+Co2[2]-'0';    m1=(Co1[4]-'0')*10+Co1[5]-'0';    m2=(Co2[4]-'0')*10+Co2[5]-'0';    s1=(Co1[7]-'0')*10+Co1[8]-'0';    s2=(Co2[7]-'0')*10+Co2[8]-'0';    for(ll i=n1+1;i<n2;++i)     {        cntn+=365;        if(i%4==0) cntn++;    }    if(n1!=n2)    {        for(ll i=y1;i<=12;++i)         {            cnty+=dd[i];            if(i==y1) cnty-=d1;            if(i==2&&n1%4==0) cnty++;        }        for(ll i=1;i<=y2;++i)        {            cnty+=dd[i];            if(i==y2) cnty-=dd[i]-d2;            else if(i==2&&n2%4==0) cnty++;            if(y2==2&&d2==29) cnty++;            //44 45-->if(i==2&&n2%4==0) cnty++;        }        if(cnty)         {            cnty--;            if(h1==h2&&m1==m2&&s1==s2) cnty++;        }        if(h1==h2&&m1==m2&&s1==s2) cnts=0;        else        {            cnts1=h1*60*60+m1*60+s1;            cnts=24*60*60-cnts1+h2*60*60+m2*60+s2;        }    }    else    {        for(int i=y1+1;i<y2;++i)        {            cnty+=dd[i];            if(i==2&&n1%4==0) cnty++;        }        if(y1!=y2)         {            if(h1==h2&&m1==m2&&s1==s2) cnts=0;            else            {                cnts1=h1*60*60+m1*60+s1;                cnts=24*60*60-cnts1+h2*60*60+m2*60+s2;            }            cnty+=dd[y1]-d1+d2;            if(n1%4==0&&y1==2) cnty++;        }        else         {            if(d1==d2) cnts=(h2-h1)*60*60-(m1-m2)*60-(s1-s2);            else             {                if(h1==h2&&m1==m2&&s1==s2) cnts=0;                else                {                    cnts1=h1*60*60+m1*60+s1;                    cnts=24*60*60-cnts1+h2*60*60+m2*60+s2;                }            }            cnty+=d2-d1;        }        if(cnty)         {            cnty--;            if(h1==h2&&m1==m2&&s1==s2) cnty++;        }    }    ans=(cntn+cnty)*24*60*60+cnts;    ans*=1000;    cout<<ans;    return 0;}

T2

第一眼看是以前做的接水问题，仔细看不一样。考场上打完T1就没时间了，T2就没仔细想打了个60分的暴力qwq，其实这道题特别简单

小根堆里放每一个水龙头已经用过的时间，每次取出最小的，把下一个人加上

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<vector>using namespace std;const int maxn=100000+10;int n,m,ans;int t[maxn];priority_queue<int,vector<int>,greater<int> >q;int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=n;++i) scanf("%d",&t[i]);    for(int i=1;i<=m;++i) q.push(t[i]);    int i=m+1;    for(;i<=n;++i)    {        int x=q.top();        q.pop();        q.push(t[i]+x);    }    ans=q.top();    printf("%d",ans);    return 0;}