• 【暴力】Gym


    题意:给你一个n*n的矩阵,初始时,(x,y)的值为x+y。可能有两类操作,一类是对某一行求和,并将这一行置零;另一类是对某一列求和,并将这一列置零。

    维护四个值:一个是列标号之和,一个是当前存在的列数,一个是行标号之和,另一个是当前存在的行数。

    询问某一行的时候,只需要输出列标号之和+该行行号*当前存在列数,然后行数减一,行标号之和减去该行标号即可。列同理。注意不要重复删了。

    #include<cstdio>
    using namespace std;
    typedef long long ll;
    int n,m;
    ll sumx,sumy;
    int x,y;
    bool vis[2][1000005];
    int main(){
    	freopen("adjustment.in","r",stdin);
    	freopen("adjustment.out","w",stdout);
    	char op[5];
    	int t;
    	scanf("%d%d",&n,&m);
    	sumx=sumy=(ll)n*(ll)(n+1)/2ll;
    	x=y=n;
    	for(int i=1;i<=m;++i){
    		scanf("%s%d",op,&t);
    		if(op[0]=='R'){
    			if(vis[0][t]){
    				puts("0");
    				continue;
    			}
    			vis[0][t]=1;
    			printf("%lld
    ",sumx+(ll)t*x);
    			--y;
    			sumy-=(ll)t;
    		}
    		else{
    			if(vis[1][t]){
    				puts("0");
    				continue;
    			}
    			vis[1][t]=1;
    			printf("%lld
    ",sumy+(ll)t*y);
    			--x;
    			sumx-=(ll)t;
    		}
    	}
    	return 0;
    }
  • 相关阅读:
    python中类中的@property
    Python列表的三种遍历(序号和值)的方法
    Numpy一文全了解
    python中list操作方法
    Material Design
    android动画xml
    java配置opencv-在eclipse中
    android 重装sdk或者系统的时模拟器出现can open ****
    hdu acm 1005
    hdu acm 1007
  • 原文地址:https://www.cnblogs.com/autsky-jadek/p/7688355.html
Copyright © 2020-2023  润新知