Good Bye 2018 A（签到）Ｂ（思维）Ｃ（规律）Ｄ（规律）

A. New Year and the Christmas Ornament（签到）

题目链接：https://codeforces.com/contest/1091/problem/A

题目大意：气球，黄，蓝，红有y，b，r个，满足条件:黄<=蓝-1<=红-2，问最多能挂多少个气球

思路：取三个的最大值比较即可。

AC：

int arr[3];

int main()
{
	std::ios::sync_with_stdio(false);
	while(cin>>arr[0]>>arr[1]>>arr[2])
	{
		int ans=0;
		if(arr[0]<=arr[1]-1&&arr[0]<=arr[2]-2)
			ans=max(ans,arr[0]*3+3);
		if(arr[0]>=arr[1]-1&&arr[1]<=arr[2]-1)
			ans=max(ans,arr[1]*3);
		if(arr[0]>=arr[2]-2&&arr[1]>=arr[2]-1)
			ans=max(ans,arr[2]*3-3);
		cout<<ans<<endl;
		
	}
}

B. New Year and the Treasure Geolocation（思维）

题目链接：https://codeforces.com/contest/1091/problem/B

题目大意：给你2*n组数，判断是否存在一组数，满足所有的(xpi+ai,ypi+bi)=(xpj+aj,ypj+bj)，输出满足的结果。

思路：全部相加/n就是最终的那组数

AC：

int main(){
    int n;
    while(cin>>n){
    	ll resa=0,resb=0,a,b;
    	for(int i=0;i<n+n;++i){
    		cin>>a>>b;
    		resa+=a;
    		resb+=b;
		}
		cout<<resa/n<<" "<<resb/n<<endl;
    	
	}
    
    
}

C. New Year and the Sphere Transmission（规律）

题目链接：https://codeforces.com/contest/1091/problem/C

题目大意：n个人桉顺序围城一圈，然后传球，球每次越过k个人，问总共有多少种k，使他们传的不一样。

思路：简单的推导可以得出。

AC：

ll arr[MAXN];

int main(){
    //intt();
    ll n;
    while(cin>>n){
    	clean(arr,0);
    	int k=0;
    	for(ll i=1;i*i<=n;++i){
    		if(n%i==0){
    			arr[k++]=(1+n-i+1)*(n/i)/2;
    			if(i*i!=n)
    				arr[k++]=(1+n-n/i+1)*i/2;
			}
		}
		sort(arr,arr+k);
		for(int i=0;i<k;++i)
			cout<<arr[i]<<" ";
		cout<<endl;
	}
    
}

D. New Year and the Permutation Concatenation（规律）

题目链接：https://codeforces.com/contest/1091/problem/D

题目大意：n个数，按字典序全排列，然后组装到一个字符串里面，问能够构成的子串中每个数只出现一次的子串有多少个

思路：因为字典序排列，推一下，然后找规律可以得出dp[i]=(dp[i-1]-1)*i；

AC：

int main(){
    ll n;
    while(cin>>n){
    	ll res=n;
    	for(ll i=2;i<=n;++i){
    		res=(res-1)*i%mod;
		}
		cout<<res<<endl;
	}
}