A题是个签到题，BC思维题目，搞出来结论就秒了，D题是个树上DP由于现在水平薄弱还没做出来，以后补上

A. Sasha and the Beautiful Array

思路给数组排序，然后后项减前项，累加值就是最终结果，签到题一个

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n;
int a[105];
signed main()
{cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+1+n);int sum=0;for(int i=2;i<=n;i++)sum+=a[i]-a[i-1];cout<<sum<<"\n";}return 0;
}

 B. Sasha and the Drawing

 

我们自己在纸上要是写写画画的话你会发现，最多只有前2*n-2次可以一下增加两条对角线，后续只能增加一次对角线，因此我们需要判断对角线的个数是否小于等于(2*n-2)*2条，如果那么每涂一个方框 就能增加两个对角线

我们需要对对角线个数%2进行判断，如果整除，就直接除，如果不整除就+1，如果大于的话就是至少要2*n-2个方快，剩下的多一个对角线就加一个方块

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n,k;signed main()
{cin>>t;while(t--){cin>>n>>k;int sum=2*n-2;if(k<=(2*n-2)*2){if(k%2==0)cout<<k/2<<"\n";elsecout<<k/2+1<<"\n";}else{int cnt=2*n-2;k-=(2*n-2)*2;cnt+=k;cout<<cnt<<"\n";}}return 0;
}

C. Sasha and the Casino

 

题解：也是一道思维题，我们要确保最后盈利，如果盈利的话，是不是只要我们最终能够盈利就OK了，那么我们就需要确保每次投钱假如赢的话一定是可以赚钱的，如果输的话就距离自己的大保底更近一步，我们的大保底，就是输了x把，但是最后一次全部梭哈赚回来，因此我们只需要确保每次赢了都能赚钱，以及假如前面全输，大保底也能赚回来就OK了，

还有就是开unsigned long long 不然数据会超出范围，long long 也不行 

#include<bits/stdc++.h>
using namespace std;
#define int long long unsigned 
unsigned long long t;
unsigned long long k,x,num;
unsigned long long a[105];
unsigned long long pre[105];
unsigned long long sum;
signed main()
{cin>>t;while(t--){cin>>k>>x>>num;a[1]=1;pre[1]=1;unsigned long long z=0;for(int i=2;i<=x;i++){z=(pre[i-1])/(k-1)+1;pre[i]=pre[i-1]+z;a[i]=z;}if(num<pre[x]){cout<<"NO\n";continue;}if((num-pre[x])*k<=num){cout<<"NO\n";continue;}cout<<"YES\n";}return 0;
}