zoukankan      html  css  js  c++  java
  • 【暴力】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;
    }
  • 相关阅读:
    【Qt】Qt软件打包发布
    最大公约数最小公倍数
    random实现验证码
    sort 和sorted的 区别
    Python-内置数据结构之元组(tuple)
    BZOJ 1112 线段树
    POJ 1682 DP
    POJ 1671 第二类斯特林数
    BZOJ 1592 DP
    POJ 1636 DFS+DP
  • 原文地址:https://www.cnblogs.com/autsky-jadek/p/7688355.html
Copyright © 2011-2022 走看看