豆豆啊豆豆
你数学那么差
你怎么学习高级数据结构
还不快拿好爸爸给你的大刀
* * 世界网页版
数钱数到你手软⊙_⊙
以上鬼扯。
T1
对于此题,我不准备发表任何看法。
AC是AC了。
但是在看到题解时,我总觉得某位dalao在暗笑……
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<iomanip>
#include<queue>
#include<map>
using namespace std;
int read()
{
int sum=0,f=1;char ch;
for(ch=getchar();(ch>'9'||ch<'0')&&ch!='-';ch=getchar());
if(ch=='-') {f=-1;ch=getchar();}
for(;ch>='0'&&ch<='9';ch=getchar())
sum=(sum<<3)+(sum<<1)+ch-48;
return sum*f;
}
inline void write(int x)
{
if(x<0) putchar('-'),x=-x;
if(x>9) write(x/10);
putchar(x%10+'0');
}
int n;
long long a[1000050],b[1000050],q[1000050],jf[1000050];
int w[1000050];
long long z=0,za=0,total,l,ans;
int ww;
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);std::cout.tie(0);
//freopen("rock.in","r",stdin);
//freopen("rock.out","w",stdout);
n=read();
for(int i=1;i<=n;i++)
{
b[i]=read();
z+=b[i];
b[i]=z;
}
z=0;
for(int i=1;i<=n;i++)
{
a[i]=read();
za+=a[i];
a[i]=b[i]-za;
}
for(int i=1;i<=n;i++)
{
if(i==n)
{
total++;
w[total+1]=i;
q[total]=a[i]-a[w[total]];
jf[total]=b[i]-b[w[total]];
break;
}
if((a[i]-a[w[total+1]])<0)
{
total++;
w[total+1]=i;
q[total]=a[i]-a[w[total]];
jf[total]=b[i]-b[w[total]];
}
}
if(total==1)
{
cout<<"0";
return 0;
}
l=0;
while(q[total]>=0)
{
l++;
q[total]+=q[l];
jf[total]+=jf[l];
if(l==total-1) {break;}
}
for(int i=1;i<=total;i++)
{
if(ans<jf[i])
{ans=max(ans,jf[i]); ww=w[i];}
}
write(ww);
return 0;
}
T2
for(int i=1;i<=n;i++)
for(int j=1;i<=n;j++)
{
…………
}
牛步牛皮?牛步牛皮?!
分什么的,WHO CARES?
我只是无聊想卡评测机而已呵呵呵啊哈哈哈……
/*
In your mind's eye lives a memory
Hard to find, blinded by sorrow
And her cold voice sings a melody
Hear her sing, hell frozen rain falls down
*/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<iomanip>
#include<queue>
#include<map>
using namespace std;
int read()
{
int sum=0,f=1;char ch;
for(ch=getchar();(ch>'9'||ch<'0')&&ch!='-';ch=getchar());
if(ch=='-') {f=-1;ch=getchar();}
for(;ch>='0'&&ch<='9';ch=getchar())
sum=(sum<<3)+(sum<<1)+ch-48;
return sum*f;
}
inline void write(int x)
{
if(x<0) putchar('-'),x=-x;
if(x>9) write(x/10);
putchar(x%10+'0');
}
int n,m,k;
int s[105][3],ans;
int work1()
{
int f[105][105];
memset(f,-10,sizeof(f));
for(int i=0;i<=n;i++)
{
f[i][0]=0;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=k;j++)
{
f[i][j]=f[i-1][j];
for(int t=0;t<=i-1;t++)
f[i][j]=max(f[i][j],f[t][j-1]+s[i][1]-s[t][1]);
}
ans=f[n][k];
}
}
int work2()
{
int f[105][105][105];
memset(f,-10,sizeof(f));
for(int i=0;i<=n;i++)
{
for(int j=0;j<=n;j++)
f[i][j][0]=0;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
for(int t=1;t<=k;t++)
{
f[i][j][t]=max(f[i-1][j][t],f[i][j-1][t]);
for(int p=0;p<=i-1;p++)
f[i][j][t]=max(f[i][j][t],f[p][j][t-1]+s[i][1]-s[p][1]);
for(int p=0;p<=j-1;p++)
f[i][j][t]=max(f[i][j][t],f[i][p][t-1]+s[j][2]-s[p][2]);
if(i==j)
for(int p=0;p<=i-1;p++)
f[i][j][t]=max(f[i][j][t],f[p][p][t-1]+s[i][1]-s[p][1]+s[i][2]-s[p][2]);
}
ans=f[n][n][k];
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);std::cout.tie(0);
// freopen("matrix.in","r",stdin);
// freopen("matrix.out","w",stdout);
n=read(),m=read(),k=read();
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
s[i][j]=read();
s[i][j]+=s[i-1][j];
}
}
if(m==1)
work1();
if(m==2)
work2();
write(ans);
return 0;
}
T3
我在二十日早晨,才知道上午有许多同学T3暴力模拟的事;下午便得到噩耗,说数据居然超级水,水至30分暴力居然满分,而没打暴力的的皆在遇害者之列。但我对于这些传说,竟至于颇为怀疑。我向来是不惮以最坏的恶意,来推测数据的,然而我还不料,也不信竟会水到这地步。况且始终微笑着的和蔼的凯爷,更何至于无端把数据出那么水呢?
然而下午证明是事实了,作证的便是我自己的尸骸。还有一具,是SZM君的。
…………
呜呼!无法可想!
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cctype>
#include<cstring>
#include<ctime>
#include<queue>
using namespace std;
int n,m,q;
int v[1025][1025];
inline void kind_1()
{
for(int i=1;i<=n;++i)
{
for(int j=1;j<=m;++j)
cout<<v[i][j]<<" ";
cout<<endl;
}
}
inline void vio()
{
while(q--)
{
int r1,c1,r2,c2,h,w;
cin>>r1>>c1>>r2>>c2>>h>>w;
for(int i=0;i<h;++i)
for(int j=0;j<w;++j)
swap(v[i+r1][j+c1],v[i+r2][j+c2]);
}
for(int i=1;i<=n;++i)
{
for(int j=1;j<=m;++j)
cout<<v[i][j]<<" ";
cout<<endl;
}
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
//freopen("table.in","r",stdin);
//freopen("table.out","w",stdout);
cin>>n>>m>>q;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
cin>>v[i][j];
// kind_1();
vio();
return 0;
}
总结
暴力万岁!
——————————沃兹基硕德