从退役的誓言真香
Day1
T1
感觉还是比较简单的,用了个前缀和
其实可能可以再优化下的
但我太懒了
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define ll long long
#define N 1000005
int n,a[N],k,mx;
int read()
{
int w=1,num=0;
char c=getchar();
while(c<'0' || c>'9'){if(c=='-')w=-1;c=getchar();}
while(c>='0' && c<='9'){num=(num<<1)+(num<<3)+c-'0';c=getchar();}
return w*num;
}
int main()
{
freopen("kettle.in","r",stdin);
freopen("kettle.out","w",stdout);
n=read();k=read();
for(int i=1;i<=n;i++) {
int x=read();
a[i]=a[i-1]+x;
if(i-k>0)mx=max(mx,a[i]-a[i-k-1]);
else mx=max(mx,a[i]);
}
printf("%d",mx);
return 0;
}
T2
记搜
差不多就是模拟
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define ll long long
#define N 105
int read()
{
int w=1,num=0;
char c=getchar();
while(c<'0' || c>'9'){if(c=='-')w=-1;c=getchar();}
while(c>='0' && c<='9'){num=(num<<1)+(num<<3)+c-'0';c=getchar();}
return w*num;
}
bool g[N][N],bk[N][N];
ll n,m,q,que[N][N];
ll dfs(int d,int u) {
if(!d || bk[d][u])return que[d][u];
bk[d][u]=1;
ll sum=0;
for(int i=1;i<=n;i++) {
if(g[u][i]) {
sum^=dfs(d-1,i);
}
}
return que[d][u]=sum;
}
int main()
{
freopen("magic.in","r",stdin);
freopen("magic.out","w",stdout);
n=read();m=read();q=read();
for(int i=1;i<=n;i++)que[0][i]=read();
for(int i=1;i<=m;i++) {
int u=read(),v=read();
g[u][v]=1;
g[v][u]=1;
}
while(q--) {
int d=read();
printf("%lld\n",dfs(d,1));
}
return 0;
}
T3
骗分
本来还打了两个dfs
发现不对
于是注掉
只考虑序列长度0~2的情况
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
#define ll long long
#define N 105
int read()
{
int w=1,num=0;
char c=getchar();
while(c<'0' || c>'9'){if(c=='-')w=-1;c=getchar();}
while(c>='0' && c<='9'){num=(num<<1)+(num<<3)+c-'0';c=getchar();}
return w*num;
}
int rcd[200005];
int phi(int x)
{
if(rcd[x])return rcd[x];
int ans=x;
for(int i=2;i*i<=x;i++){
if(!(x%i)){
while(!(x%i)){
x/=i;
}
ans=ans/i*(i-1);
}
}
if(x>1)ans=ans/x*(x-1);
return ans;
}
ll ans;
//bool b[1005][1005];
int a[1000005],n;//cl[200005],cnt,amt[200005],s[2005],top,mx,
//void dfs(int u) {
// cl[u]=-cnt;
// for(int i=1;i<=mx;i++){
// if(b[u][i] && (cl[i]==-cnt || !cl[i])){
// if(cl[i]==-cnt)cl[i]=cnt;
// else dfs(i);
// }
// }
//}
//void dfs1(int i,int tim,int len,ll mul,ll sum) {
// if(tim>len) {
// ans+=mul*phi(1+sum);//cout<<ans<<' ';
// return;
// }
// mul*=amt[a[i]];sum+=a[i];
// for(int j=i+1;j<=top-len+tim+1;j++) {
// dfs1(j,tim+1,len,mul,sum);
// }
//}
int main()
{
freopen("sequence.in","r",stdin);
freopen("sequence.out","w",stdout);
n=read();
ans++;
for(int i=1;i<=n;i++) {
a[i]=read();
ans+=phi(1+a[i]);
for(int j=1;j<i;j++) {
if(!(a[i] & a[j])){
// b[a[i]][a[j]]=1;
// b[a[j]][a[i]]=1;
ans+=phi(1+a[i]+a[j]);
}
}
// mx=max(mx,a[i]);mx=min(1004,mx);
// amt[a[i]]++;
}
// for(int i=1;i<=n;i++) {
// if(!cl[i])cnt++,dfs(i);
// }
// for(int i=1;i<=cnt;i++ ){
ll mul=1,sum=0;
// for(int j=1;j<=mx;j++) {
// if(cl[j]==i) {
// s[++top]=j;
// }
// }
// for(int j=2;j<=top;j++) {
// for(int k=1;k<=top-j+1;k++)dfs1(k,1,j,1,0);
// }
// top=0;
// }
printf("%lld",ans);
return 0;
}
预计得分
100+0+10=130
谁知道呢