F - Problem F. Grab The Tree HDU - 6324（思维题）

最新推荐文章于 2020-03-20 13:56:02 发布

Forward in time

最新推荐文章于 2020-03-20 13:56:02 发布

阅读量129

点赞数

分类专栏：签到题

本文链接：https://blog.csdn.net/qq_44555205/article/details/96571294

版权

签到题专栏收录该内容

36 篇文章 1 订阅

订阅专栏

在这里插入图片描述

规律题直接把全部值异或如果==0那么久D 反正只能为正数就是Q（遇见两个题了对手是人才）

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
#define ll long long
#define N 1e7+5
int main()
{
	ll T,t,ans,a,t1,t2;
	scanf("%lld",&T);
	while(T--){
	  scanf("%lld",&t);
	  for(int i=0;i<t;i++){
	  	   scanf("%lld",&a);
		   if(i==0){
	  	 	  ans=a;
		   }else{
		   	 ans^=a;
		   }
	  }
	  for(int i=0;i<t-1;i++){
	  	scanf("%lld %lld",&t1,&t2);
	  }
	  if(ans==0){
	  	printf("D\n");
	  }else{
	  	printf("Q\n");
	  }
	}
	return 0;
}