比赛地址

A - Day of Takahashi

题目大意

我们把月和日相同的日期叫做“Takahashi日”，求2018年1月1日到2018年 $a$ 月 $b$

$b$ 日中“Takahashi日”的个数。

思路

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

$a$ 日。

代码

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

B - Maximum Sum

题目大意

读入 $A,B,C$ ，有一种操作，对 $A,B,C$ 中的一个数翻倍，可以进行 $K$ 次操作，问 $K$

$K$ 次操作后

A+B+C A + B + C $A+B+C$ 的最大值。

思路

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

代码

#include 
   
    #include 
    
     int a,b,c,t,maxi,ans;int main(){  scanf("%d%d%d%d",&a,&b,&c,&t);  if(b

C - Grid Repainting 2

题目大意

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

思路

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

代码

#include 
   
    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

题目大意

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

$N$ ，要求输出一个满足条件的序列。

思路

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

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

代码

#include 
   
    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

转载地址：http://rywo.baihongyu.com/

你可能感兴趣的文章

【 LeetCode】剑指 Offer 12. 矩阵中的路径（中等） dfs回溯