题解:P10290 [CCC 2024 J1] Conveyor Belt Sushi

(https://www.luogu.com.cn/problem/P6974)。    
## 1.读懂题目(题目翻译没讲全,提一下)
题目描述:  
有一个大小为 $n \times n$ 的矩阵,每个位置的值为该位置的行数 $+$ 列数。

接下来有 $q$ 次操作:

$R\ i$:输出第 $i$ 行的总和并整行消去。

$C\ i$:输出第 $i$ 列的总和并整列消去。  


------------

输入格式:  
第一行输入数组大小 $n$ 查询数量 $q$。     
然后,每$q$行输入一个查询语句,即 $R$$(1\le r\le n)$ 或 $C$$(1\le c\le n)$ ,再输入题目描述中的 $i$。       

------------

输出格式:$q$ 行,每行输出第 $i$ 次查询的结果。
## 2.思考算法
算法:模拟      
首先,如果你要删的部分已经删过了,那么就不用删了,输出 $0$。       
如果没删过那输出什么呢?那我们就分类讨论!   
如果是删除行:    
 $\  (i+1)+(i+2)+⋯+(i+n)$       
=$(i+1+i+n) \times n/2$    
经过 $k$ 次删除得:$i \times ( n - k ) - (x_1 + x_2 ... + x_n) \times  ( n + 1 ) / 2$  
 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值