Codeforces Round 861 (Div. 2) 题解

总结：好久之前的VP了，突然翻出来了，总结一下，这场好像很难，当时A题就做不出来，直接放弃了。。。B题也卡了好久，总之就是好难。。。

A. Lucky Numbers

题意就是输出两个数字以及之间的数的各个位上的数字的最大值和最小值之差，但是做的时候很迷惑，特别是在小于10的数字的判断上。。。

思路：分为两种情况来判断，第一种是区间长度大于等于100的，则其之间一定会出现以90结尾的数字，也就是差为9，即为最大值，另一种情况则需要逐个判断，将数字进行分解，并不断更新最大值

AC代码：

//迷惑！！！真的好迷惑！！！
//小于10的输出规则是什么？？？ 
//也可以将数字化为字符串进项处理 
#include<iostream>
using namespace std;

int l,r,ans;
void solve(){
	cin>>l>>r;
	//先判断区间长度，如果区间长度大与等于100
	//则必包含以90为结尾的数，那么判断取模是否为90即可 
	if(r-l>=100){
		for(int i=l;i<=r;i++){
			if(i%100==90){
				cout<<i<<'\n';
				return;
			}	
		}
	}else{
		//注意！！！若r<10则差值都为零！！！ 
		//先给ans赋值为r，避免出现r小于10的情况 
		ans=r;
		int c=0;
		for(int i=l;i<=r;i++){
			int x=i,nmin=0x3f3f3f3f,nmax=0;
			//拆分数字 
			while(x){
				nmin=min(nmin,x%10);
				nmax=max(nmax,x%10);
				x/=10;
			}
			//若差值大于记录的值，则进行更新 
			if((nmax-nmin)>c){
				ans=i;
				c=nmax-nmin;
			}
		}
		cout<<ans<<'\n';
		return;
	}
}

int main(){
	int T;
	cin>>T;
	while(T--){
		solve();
	}
	return 0;
} 

B. Playing in a Casino

思路：将行转化为列，然后对每行进行排序，因为每个数要与它前面比它小的数相减，便可推出规律(j-1)*b[i][j]-(n-j)*b[i][j]，每个数的贡献都为这么多，相加即可(将行转化为列的思路可以学习一下，以及对二维数组的排序)

AC代码：

#include<iostream>
#include<algorithm>
#define int long long
using namespace std;

signed main(){
	int T,n,m,ans;
	cin>>T;
	while(T--){
		ans=0;
		cin>>n>>m;
		int a[n+5][m+5],b[m+5][n+5];
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
				b[j][i]=a[i][j];
			}
		}
		for(int i=1;i<=m;i++){
			sort(b[i]+1,b[i]+1+n);
			for(int j=n;j>=1;j--){
				ans+=(j-1)*b[i][j]-(n-j)*b[i][j];
			}
		} 
		cout<<ans<<'\n';
	}
	return 0;
}