【暴力】Gym - 100851A - Adjustment Office
题意:给你一个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\n",sumx+(ll)t*x); --y; sumy-=(ll)t; } else{ if(vis[1][t]){ puts("0"); continue; } vis[1][t]=1; printf("%lld\n",sumy+(ll)t*y); --x; sumx-=(ll)t; } } return 0; }
——The Solution By AutSky_JadeK From UESTC
转载请注明出处:http://www.cnblogs.com/autsky-jadek/