比賽地址

https://abc096.contest.atcoder.jp

A - Day of Takahashi

題目大意

我們把月和日相同的日期叫做“Takahashi日”，求2018年1月1日到2018年aa月bb日中“Takahashi日”的個(gè)數(shù)。

思路

這個(gè)“Takahashi日”只有可能是1月1日，2月2日，……，(a?1)(a?1)月(a?1)(a?1)日，如果b>ab>a那么還要加上一個(gè)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，有一種操作，對(duì)A,B,CA,B,C中的一個(gè)數(shù)翻倍，可以進(jìn)行KK次操作，問(wèn)KK次操作后A+B+CA+B+C的最大值。

思路

貪心，對(duì)A,B,CA,B,C中最大的一個(gè)數(shù)不停的翻倍。

代碼

#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

題目大意

一個(gè)畫家，要將N×MN×M的方格中標(biāo)為’#’的方格填成黑色，只能選取相鄰的2個(gè)格子，并填成黑色，問(wèn)能否將所有’#’都填成黑色。

思路

只要一個(gè)’#’周圍有’#’，那么這個(gè)’#’就可以被涂黑。

代碼

#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

題目大意

一個(gè)長(zhǎng)度為NN的序列，要求每個(gè)元素都是素?cái)?shù)，都小于55555，而且任意5個(gè)元素的和是合數(shù)。現(xiàn)在給出NN，要求輸出一個(gè)滿足條件的序列。

思路

這道題我當(dāng)時(shí)沒(méi)想出來(lái)……

如果任意5個(gè)元素的和是合數(shù)，只需要滿足任意一個(gè)元素%5=1%5=1，這樣的話5個(gè)加起來(lái)一定%5=0%5=0。當(dāng)然如果%5=%5=其他的數(shù)應(yīng)該也可以。

代碼

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

轉(zhuǎn)載于:https://www.cnblogs.com/Canopus-wym/p/10376188.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的AtCoder Beginner Contest 096 题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。