2020 年 “联想杯”全国高校程序设计在线邀请赛H. Hay Mower

题意：n × m 网格图，每个格子内的草每秒增加 ai,j，接下
来 k 个操作，每个操作会在某个时间把某一列或某一行的草割光，
求最终割掉的草的总和（题意直接抄官网的题解的，哈哈哈hhh）

题解：开这个a[n][m]数组存每个格子草生在的速率，再开一个数组b[n][m]存最后一次时间割草的时间，每个格子的贡献就算a[i][j]*b[i][j]，两个for就完事，记得多模一下，但是时间这里别乱摸。
（因为同个格子内每秒增长的速率的相同，即使是有重复割同个格子，也是把多次的贡献做一个加法=从开始到最后一次割）（在全局开数组，默认初始化为0，如果没有出现过的格子保持为0，贡献当然还是0拉）
我这里用了一个快速乘法，其实没有必要，只是我当时怕卡时间。
直接看代码即可：

#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define ll long long
#define _for(i,a,b) for(int i = (a);i<(b);i++)
#define endl  '\n'
#define inf 0x3f3f3f3f
using namespace std;
const ll mod=998244353;
const int MAX=1e6+7;
ll a[505][505],b[505][505];
ll ans=0;
ll q_mul(ll a, ll b, ll mod) {ll ans = 0;while (b) {if (b & 1) ans = (ans + a) % mod;a = (a << 1) % mod;b >>= 1;}return ans;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);ll n,m,k;cin>>n>>m>>k;for(ll i=1;i<=n;i++)for(ll j=1;j<=m;j++){cin>>a[i][j];a[i][j]%=mod;}char c;ll x,t;for(ll i=1;i<=k;i++){cin>>c>>x>>t;if(c=='r'){for(ll j=1;j<=m;j++)b[x][j]=max(b[x][j],t);    }if(c=='c'){for(ll j=1;j<=n;j++)b[j][x]=max(b[j][x],t); }}for(ll i=1;i<=n;i++)for(ll j=1;j<=m;j++){ans+=(q_mul(a[i][j],b[i][j],mod))%mod;ans%=mod;}cout<<(ans+mod)%mod;
}

2020 年 “联想杯”全国高校程序设计在线邀请赛H. Hay Mower相关推荐

2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解
2020 年 "联想杯"全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解萌新又来写题解啦原题链接 (不是按照题号顺序来的QWQ) L. Lottery Ticke ...
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛热身赛B. 回文串
题目链接:题目 B. 回文串单点时限: 2.0 sec内存限制: 512 MB QQ 小方以前不会判断回文数列,现在他会了,所以他急切的想教会你. 回文数列指的是一个正读和反读都一样的数列,比如 & ...
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛部分题解
题面PDF (当然这个直接进比赛也能看得到)←比赛链接 A. Archmage 题意:每次sum+y,sum大于x可以-x,sum+y大于n时等于n,问在m次后一共可以减几次x. 虽然是比较水的一道题 ...
2020 年 “游族杯” 全国高校程序设计网络挑战赛
2020 年 "游族杯" 全国高校程序设计网络挑战赛(2020.5.23) 这场只出了两题,很蠢. 我真的严重怀疑出题人的英语水平,平均一题得读将近一小时题目- A.Amateur ...
2019“联想杯”全国高校大数据能力提升大赛开战啦！
本竞赛是全国性质的大数据能力大赛,旨在促进高校大学生大数据技能.数据科学思维.实践能力和协作能力的培养.通过本次竞赛,逐步推动大数据相关专业的建设,为大数据产业发展提供人才支撑. 竞赛将于2019年5 ...
上海理工大学第二届“联想杯”全国程序设计邀请赛
文章目录上海理工大学第二届"联想杯"全国程序设计邀请赛 A.A-SOUL! B.Bheith i ngra le C.Counting Cats! D.Dahno Dahno E ...
“战疫杯”大学生程序设计在线邀请赛（6）题解
"战疫杯"大学生程序设计在线邀请赛(6)题解最后一场,第二题没做出来,想复杂了,可惜┭┮﹏┭┮ 1. 寝室分西瓜分这些西瓜,每份是偶数,那么至少是12才够6个人分成最小的2,所 ...
放大器非线性失真研究装置设计报告_活动 | 机电学子在2020年TI杯全国大学生电子设计竞赛中再创佳绩...
点击蓝字关注我们机电学子在2020年TI杯全国大学生电子设计竞赛中再创佳绩 2020年10月,我院共有15队45名学生参加2020年TI杯福建省大学生电子设计竞赛.参赛学生精心选取了无线运动传感器 ...
2020年第二届全国高校计算机能力挑战赛Excel模拟题
2020年第二届全国高校计算机能力挑战赛Excel模拟题 Excel模拟题1 1.模拟答题时间: 60分钟; 2.单选题45题(每题1分),不定向选择题10 (每题2分),判断题10题(每题1分),实 ...

2020 年 “联想杯”全国高校程序设计在线邀请赛H. Hay Mower

2020 年 “联想杯”全国高校程序设计在线邀请赛H. Hay Mower相关推荐

最新文章

热门文章