广东工业大学2018新生杯决赛

 

题出的好！难度适中，覆盖知识点广，题目又着切合实际的背景，解法比较自然。给出题人点赞 ！

 

然而我太菜了，只会8/13，差不多一半不会

 

A: 文远知行β

题目加粗，n个时刻速度均大于0.

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
 
int t,n;
 
int main()
{
    cin>>t;
    while(t--)
    {
        bool ok=1;
        int x;
        cin>>n;
        for(int i=1;i<=n;i++){cin>>x;if(!x)ok=0;}
        if(ok)puts("WeRide.ai");
        else puts("Transform Mobility With Autonomous Driving");
    }
     
    return 0;
}

B: 学姐是野兔先辈β

原来是0不变，原来非0一半概率x-lowbit（x），一半概率x+lowbit（x），期望还是x，因此不管怎么操作答案就是原数列的值。

所以用前缀和就出来了。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
 
int t,n,m,a[100005];
char type[105],name[105];
int l,r,num;
int sum[100005];
 
int main()
{
    //freopen("input.in","r",stdin);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        sum[1]=a[1];
        for(int i=2;i<=n;i++)sum[i]=sum[i-1]+a[i];
        for(int i=1;i<=m;i++)
        {
             scanf("%d%d%d",&num,&l,&r);
             if(num==2)
             {
                printf("%d\n",sum[r]-sum[l-1]);
             }
        }
             
         
    }
     
    return 0;
}

C: 名为青春的悖论β

以一个点为基准点，用一个数组s[]记录每个点与基准点的距离，开个桶have[x]==0or1记录是否存在一个点与基准点距离为x，要形成矩形，就是选两条直径，对应的4个点一定能围成矩形，设tot为直径条数，矩形个数为c（tot，2）。

要求出tot，只需在从基准点开始的半圆内枚举每一个点，看另半个圆里是否有点与此点距离为半圆周长。如果圆周长为奇数，那么一定不存在两点位于一条直径上，因为点间距离都是整数。

复杂度o（n）

#include<iostream>
#include<cstring>
using namespace std;

int n,s[305],cir;
bool have[4505];

int main()
{
	//freopen("input.in","r",stdin);
	while(cin>>n)
	{
		memset(have,0,sizeof(have));
		for(int i=1;i<=n;i++)
		{
			cin>>s[i];
			s[i]+=s[i-1];
			have[s[i]]=1;
		}
		cir=s[n]/2;
		int tot=(have[cir]);
		for(int i=1;s[i]<cir;i++)if(have[s[i]+cir])tot++;   
		if(s[n]&1)cout<<0<<endl;
		else cout<<tot*(tot-1)/2<<endl;
	}
	return 0;
}

D: 明日会吹明日的风？β

用gets（）每次读入一行，判断第一个字符就可以知道是哪种类型了。不知道为什么开始用scanf+strcmp一直wa，感觉情况都处理到了啊。。最后一小时换成gets（）马上就过了。。

//时隔一周，终于找到了错，原来在写strcmp时写的s