题意（CodeForces 548B）

每次对01矩阵中的一位取反，问每次操作后，单列中最长连续1的长度。

分析

非常非常简单，但是我当时训练的时候WA了四次。。。无力吐槽了，人间不值得.jpg

代码

#include <bits/stdc++.h>
#define MP make_pair
#define PB push_back
#define fi first
#define se second
#define ZERO(x) memset((x), 0, sizeof(x))
#define ALL(x) (x).begin(),(x).end()
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)
#define QUICKIO                  \ios::sync_with_stdio(false); \cin.tie(0);                  \cout.tie(0);
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pi = pair<int,int>;
const int MAXN=500;bool status[MAXN+5][MAXN+5];
int main()
{
QUICKIOint n,m,k; cin>>n>>m>>k;rep(i,1,n)rep(j,1,m)cin>>status[i][j];int row[MAXN+5]; ZERO(row);rep(i,1,n){int tmp=0;rep(j,1,m){if(status[i][j]){if(j>1 && status[i][j-1])tmp++;else tmp=1;}else{row[i]=max(tmp,row[i]);tmp=0;}}row[i]=max(tmp,row[i]);}rep(i,1,k){int tmp=0;int x,y; cin>>x>>y;status[x][y]=!status[x][y];row[x]=0;rep(j,1,m){if(status[x][j]){if(j>1 && status[x][j-1])tmp++;else tmp=1;}else{row[x]=max(tmp,row[x]);tmp=0;}}row[x]=max(tmp,row[x]);int maxr=0;rep(i,1,n)maxr=max(maxr,row[i]);cout<<maxr<<endl;}return 0;
}

转载于:https://www.cnblogs.com/samhx/p/9652066.html

「日常训练」 Mike and Fun (CFR305D2B)相关推荐

「日常训练」Common Subexpression Elimination（UVa-12219）
今天做的题目就是抱佛脚2333 懂的都懂. 这条题目干了好几天,最后还是参考别人的代码敲出来了,但是自己独立思考了两天多,还是有收获的. 思路分析做这条题我是先按照之前的那条题目(The SetSt ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
「日常训练」Skills（Codeforce Round #339 Div.2 D）
题意(CodeForces 614D) 每个人有\(n(n\le 10^5)\)个技能,技能等级都在\([0,10^9]\)的范围,每个技能有一个当前等级,所有技能的最高等级都为A.一个人的力量被记做 ...
「日常训练」Alternative Thinking（Codeforces Round #334 Div.2 C）
题意与分析 (CodeForces - 603A) 这题真的做的我头疼的不得了,各种构造样例去分析性质... 题意是这样的:给出01字符串.可以在这个字符串中选择一个起点和一个终点使得这个连续区间内所 ...
「日常训练」 Genghis Khan the Conqueror（HDU-4126）
题意给定\(n\)个点和\(m\)条无向边(\(n\le 3000\)),需要将这\(n\)个点连通.但是有\(Q\)次(\(Q\le 10^4\))等概率的破坏,每次破坏会把\(m\)条边中的某条 ...
「分布式训练」使用 DDP 实现程序单机多卡并行指南
最近在大趋势的影响下,开始染指大模型.由于实验室计算资源的限制,需要使用单机多卡并行的方式运行程序,这里以 BLOOM-560m 模型为例,演示如何通过单机多卡DDP并行的方式微调完成下游任务. 目录 ...
「日常训练知识学习」树的直径（POJ-1849，Two）
题意一个城市由节点和连接节点的街道组成,街道是双向的. 此刻大雪覆盖了这个城市,市长确定了一些街道要将它们清扫干净,这些街道保证所有的节点可以通过它们连通而且街道数目尽可能小. 现有两台相同的扫雪机 ...
「模型训练」如何迁移学习一个小网络到移动端
https://www.toutiao.com/i6715373426858525198/ 作者 | 言有三编辑 | 言有三 0 引言现在很多的图像算法都是离线计算的,而学术界刷榜单那些模型,什么 ...
经常玩电脑正确的坐姿_「姿态训练」保持良好坐姿的八个步骤
我们在坐立时如果想保持直立,需要一个稳定.平衡位置的骨盆.时刻保持理想的身体排列结构以及强壮的核心肌肉是非常有益的.维持良好的体态是一种习惯,需要持续地练习,以下方法供大家参考. 维持良好坐立姿势的8 ...

「日常训练」 Mike and Fun (CFR305D2B)

题意（CodeForces 548B）

分析

代码

「日常训练」 Mike and Fun (CFR305D2B)相关推荐

最新文章

热门文章