比賽地址

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; }

轉載于:https://www.cnblogs.com/Canopus-wym/p/10376188.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的AtCoder Beginner Contest 096 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。