Codeforces Round 861 (Div. 2) 小菜鸡的赛后总结

A 

枚举100次以内一定会出现 xxx90 或者 xxx09 这样的数字 遇到这样的数字 直接break就好了 

如果 l r 相差不到100 直接枚举l~r的每个数 找到最大的幸运值就好了

我的代码比较烂。。。。没什么参考价值。

B

感觉题目给的数据范围，就已经在给提示了 nlongn 

开一个二维动态数组 vector<vector<int> >v(n,vector<int>(m,0)); // 啊啊啊 总是忘记动态二维数组怎么开

我们可以发现每一列之间是相互独立的，也就是说我们可以分别计算每一列；

先从小到大排序，在从大到小枚举每个数 发现 第k位上的数 会被加k-1次 会被减 （n-1-k）次

直接计算每一位的贡献就好了 sum+=(ll)a[k]*(k-(n-1-k));

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
	

    int T;
    cin >> T;
    while(T--){
    	int n,m;
    	cin>>n>>m;
    	vector<vector<int> >v(n,vector<int>(m,0));
    	
        for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				cin>>v[i][j];
			}
		}
		ll ans=0;
		for(int j=0;j<m;j++){
			vector<int>a;
			for(int i=0;i<n;i++){
				a.push_back(v[i][j]);
			}
			sort(a.begin(),a.end());
			for(int k=n-1;k>=0;k--){
				ans+=(ll)a[k]*(k-(n-k-1));
			}
		}
		cout<<ans<<endl;
		
	
        
    }

}