纪中2020.2.19普及C组模拟赛总结

我已经尽力了

T1

这道题不难，
直接双重循环扫一遍数组
看看有没有 ‘.’ 周围是有3个及以上 ‘X’ 就好了。
至于为什么。。。
因为如果有三个点及以上，就代表是一条直线被堵住了
这样显然是回不了头的。

图示：

然后就A了
$100pts$100pts !

$AC~Code$AC Code

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int a[55][55],n,m,tj;
char c;
int main()
{
	freopen("okret.in","r",stdin);
	freopen("okret.out","w",stdout);
	memset(a,1,sizeof(a));
	cin>>n>>m;
	for(int i=1; i<=n; i++)
	 for(int j=1; j<=m; j++)
	  {
	  	 cin>>c;
	  	 if(c=='.')
	  	   a[i][j]=0;
	  	 else
	  	   a[i][j]=1;
	  }
    for(int i=1; i<=n; i++)
     for(int j=1; j<=n; j++)
      {
      	tj=0;
      	if(a[i][j]==0)
      	 {
      	   if(a[i+1][j]!=0)
      	     tj++;
           if(a[i-1][j]!=0)
             tj++;
           if(a[i][j+1]!=0)
             tj++;
           if(a[i][j-1]!=0)
             tj++;
           if(tj>2)
            {
              cout<<1;
              return 0;
            } 
      	 }
      }
	  cout<<0;
	return 0;
}

T2

没做出来。。。

T3

没做出来，
正解：二分
为啥我没想到！？

$AC~Code$AC Code

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m;
int ans,l,r,mid,b,pow_of2[100010];
struct node
{
    int x,y;
}a[100010];
bool cmp(const node&l,const node&r)
{
    return l.x<r.x;
}
int main()
{
    freopen("sfxx.in","r",stdin);
    freopen("sfxx.out","w",stdout);
    scanf("%d%d",&n,&m);
    
    for(int i=1; i<=n; i++)
     {
        scanf("%d",&a[i].x);
        a[i].y=i;
     }
    sort(a+1,a+n+1,cmp);
    pow_of2[1]=2;
	for(int i=2; i<=n; i++)
	    pow_of2[i]=pow_of2[i-1]*2%1000000007;
    for(int i=1; i<=m; i++)
     {
        scanf("%d",&b);
        l=1,r=n;
        while(l<=r)
         {
            mid=(l+r)/2;
            if(a[mid].x==b)
             {
                ans=(ans+pow_of2[a[mid].y])%1000000007;
                break;
             }
            if(a[mid].x>b)
              r=mid-1;
            else
              l=mid+1;
         }
     }
    printf("%d",ans);
}

T4

也没做出来。。。

总分

$100+0+0+0=100pts$100+0+0+0=100pts

总结：

1. 基础还不够扎实，要多练练。
2. 读题要细心仔细，认真考虑可能用得上的算法。