P6974 [NEERC2015]Adjustment Office 题解

题目

有一个大小为 n∗n 的矩阵，每个位置的值为该位置的行数+列数。

接下来有 q 次操作：

R m：输出第 m 行的总和并整行消去。

C m：输出第 m 列的总和并整列消去。

题面

话不多说直接上代码

#include<bits/stdc++.h>
using namespace std;
long long n,m,r,l,a,b,x,sum;//l保存删列索引和，r保存删行索引和，
bool vis1[1000001],vis2[1000001];//a保存剩余列数，b保存剩余行数
char c;
int main(){cin>>n>>m;sum=(n+1)*n/2,a=b=n;for(int i=1;i<=m;i++){cin>>c>>x;if(c=='R'){if(vis1[x])cout<<0<<endl;//如果删掉了直接输出0else{vis1[x]=1;//记录这行被删了cout<<x*a-l+sum<<endl;//公式b--;r+=x;}}else{//同上if(vis2[x])cout<<0<<endl;else{vis2[x]=1;cout<<x*b-r+sum<<endl;a--;l+=x;}}}return 0;
}

P6974 [NEERC2015]Adjustment Office 题解相关推荐

星星之火OIer：Post Office题解
Post Office(一道老经典的题了) 题目大意: 在一条笔直的公路上有n个村庄,每个村庄都有自己的坐标,现在要在这条公路上建m个邮局,让所有村庄到最近的邮局的距离最短已知:1≤n≤300,1≤ ...
【牛客】新建 Microsoft Office Word 文档题解
原题链接题目描述 CSL正在学习<计算机办公自动化>文件的建立与删除. CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word ...
30行代码AC_HDU-5933 ArcSoft‘s Office Rearrangement（模拟+题解报告）
励志用更少的代码做更高效的表达 ArcSoft, Inc. is a leading global professional computer photography and computer vis ...
bzoj 4404 [Neerc2015]Binary vs Decimal题解
首先声明这题不打表可以过的..只是我太笨了先说下做法我们可以从一个合法的数XT,T是XT的后缀,那么T也是合法的我们得到一个合法的T,可以去试一下XT是否合法暴力枚举: //Copyright ...
2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
信息学奥赛一本通 1227：Ride to Office | OpenJudge NOI 4.6 2404:Ride to Office
[题目链接] ybt 1227:Ride to Office OpenJudge NOI 4.6 2404:Ride to Office 原题是英文题,虽说两题题意相同,但一本通网站没有对该问题进行直 ...
计算机二级Office计算机基础知识选择题
1．单项选择题 (1)下列叙述中,正确的是( ). A.CPU能直接读取硬盘上的数据 B.CPU能直接存取内存储器 C.CPU由存储器.运算器和控制器组成 D.CPU主要用来存储程序和数据答案:B ...
玩转教育计算机二级,全国计算机等级考试二级msoffice高级应用教材《玩转office轻松过二级》配套模拟软件使用说明.doc...
文档介绍: 全国计算机等‎级考试二级MS Office‎高级应用教材‎ <玩转Offi‎ce轻松过二‎级> 配套模拟软件‎使用说明目录 1. 图标主菜单模‎式和直接模拟‎模式 1 2. ...
2021 河北取证比武决赛个人赛题解入侵溯源
个人赛个人赛容器密码 BDH sha256全大写 A94686C845696F88525BB9E74FD7F5D38B6C12F7DDC7E5288C2F2D2201151F47 括号内表示该答案也 ...
office移动端_3款微软家的超实用APP，终于优化了office移动端！
微软家的应用推荐风格都比较地一致简洁实用设计画风微软TODO 微软家出的待办事项todo应用,非常对我的胃口,点开即可马上添加待办事项. 同时为待办事项添加设置提醒和截止日期,每天日常事务也可以 ...

P6974 [NEERC2015]Adjustment Office 题解

话不多说直接上代码

P6974 [NEERC2015]Adjustment Office 题解相关推荐

最新文章

热门文章