比赛地址

https://abc096.contest.atcoder.jp

A - Day of Takahashi

题目大意

我们把月和日相同的日期叫做“Takahashi日”，求2018年1月1日到2018年aa月bb日中“Takahashi日”的个数。

思路

这个“Takahashi日”只有可能是1月1日，2月2日，……，(a−1)(a−1)月(a−1)(a−1)日，如果b>ab>a那么还要加上一个aa月aa日。

代码

#include <cstdio>int a,b;int main()
{scanf("%d%d",&a,&b);printf("%d\n",(a-1)+(a<=b));return 0;
}

B - Maximum Sum

题目大意

读入A,B,CA,B,C，有一种操作，对A,B,CA,B,C中的一个数翻倍，可以进行KK次操作，问KK次操作后A+B+CA+B+C的最大值。

思路

贪心，对A,B,CA,B,C中最大的一个数不停的翻倍。

代码

#include <cstdio>
#include <algorithm>int a,b,c,t,maxi,ans;int main()
{scanf("%d%d%d%d",&a,&b,&c,&t);if(b<c){std::swap(b,c);}if(a<b){std::swap(a,b);}while(t--){a=a*2;}printf("%d\n",a+b+c);return 0;
}

C - Grid Repainting 2

题目大意

一个画家，要将N×MN×M的方格中标为’#’的方格填成黑色，只能选取相邻的2个格子，并填成黑色，问能否将所有’#’都填成黑色。

思路

只要一个’#’周围有’#’，那么这个’#’就可以被涂黑。

代码

#include <cstdio>const int maxn=50;
const int dx[]={0,1,0,-1};
const int dy[]={1,0,-1,0};char s[maxn+2][maxn+2];
int n,m;int main()
{scanf("%d%d",&n,&m);for(int i=1; i<=n; ++i){scanf("%s",s[i]+1);}for(int i=1; i<=n; ++i){for(int j=1; j<=n; ++j){if(s[i][j]=='#'){int flag=0;for(int k=0; k<4; ++k){int nx=i+dx[k],ny=j+dy[k];if((nx>0)&&(nx<=n)&&(ny>0)&&(ny<=m)&&(s[nx][ny]=='#')){flag=1;break;}}if(flag==0){puts("No");return 0;}}}}puts("Yes");return 0;
}

D - Five, Five Everywhere

题目大意

一个长度为NN的序列，要求每个元素都是素数，都小于55555，而且任意5个元素的和是合数。现在给出NN，要求输出一个满足条件的序列。

思路

这道题我当时没想出来……

如果任意5个元素的和是合数，只需要满足任意一个元素%5=1%5=1，这样的话5个加起来一定%5=0%5=0。当然如果%5=%5=其他的数应该也可以。

代码

#include <cstdio>const int maxn=55555;int read()
{int x=0,f=1;char ch=getchar();while((ch<'0')||(ch>'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')&&(ch<='9')){x=x*10+ch-'0';ch=getchar();}return x*f;
}int n,p[maxn+10],prime[maxn+10],cnt,ans[maxn+10],tot;int getprime()
{for(int i=2; i<=maxn; ++i){if(!p[i]){prime[++cnt]=i;if(i%5==1){ans[++tot]=i;}}for(int j=1; (j<=cnt)&&(i*prime[j]<=maxn); ++j){p[i*prime[j]]=1;if(!(i%prime[j])){break;}}}return 0;
}int main()
{getprime();n=read();for(int i=1; i<n; ++i){printf("%d ",ans[i]);}printf("%d\n",ans[n]);return 0;
}