这两天的题比较简单。。。。
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;
}