Codeforces Round #745 (Div. 2)(A~B)

A. CQXYM Count Permutations

题目描述:
对于给定的一个n,长度为2n的序列,值包含[1,2n]中的每一个,对于i,a(i+1)>a(i)为符合条件的点,问形成不少于n个这样点的序列有多少种排列方案

思路:
严格来说不能算题解,因为我是猜的,a(i+1)>a(i)与a(i)<a(i+1)其实可能性是一样的,找到一个长度至少为n,然后看的note,觉得就是累乘的一半,给的样例也足够的大,方便测试方法的更行性,直接上手敲,不过得注意取余,假如105/2对100取余,如果先取余就是5/2,但答案是105/2,所以要先除2

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[200005];
const int mod=1e9+7;
signed main(){
	a[2]=1;//本来累乘的话为2,除2为1 
	for(int i=3;i<=200002;i++){
		a[i]=(i*a[i-1])%mod;
	} 
	int t;
	cin>>t;
	while(t--){
		int n;
		scanf("%lld",&n);
		printf("%lld\n",a[2*n]);
	}
	
	return 0;
}

B. Diameter of Graph

题目描述:
这个题目真的看了好久才看懂(太菜了qwq),对于一个图的直径为所有点俩俩之间最大的距离,俩点距离一个点到另一个点用到的边数,这个直径要小于k-1,同时图要符合没有自环和俩个顶点多条边的情况,问对于给定的k,n,m能否构造出符合条件的图.

思路:
想了好久,后面突然想到一种方案,其它点都连在第一个点上,所有点的距离都不大于2了,对于距离为1的要求,只有完全图能够完成,也就是当k=3,m=n*(n-1),对于k=2,等于0,只有n=1的情况下可以做到,k<2,则直接不可能做到,k>3,就是以上的方案,m>=n-1即可,需要注意的是还要考虑m不能大于n*(n-1)

#include<bits/stdc++.h>
using namespace std;

#define int long long
signed main(){
	int t;
	scanf("%lld",&t);
	int n,m,k;
	while(t--){
		scanf("%lld %lld %lld",&n,&m,&k);
		int pp=n*(n-1)/2;
		if(n==1){
			if(k>=2&&m<=pp)printf("YES\n");
			else printf("NO\n");
		}
		else if(k<=2){
			printf("NO\n");
		}
		else if(k==3){
			if(m!=pp)printf("NO\n");
			else printf("YES\n");
		}
		else{
			if(m>=(n-1)&&m<=pp)printf("YES\n");
			else printf("NO\n");
		}
	}
	
	return 0;
}