CodeForces 548B Mike and Fun (模拟)
模拟 and Codeforces Fun
2023-09-11 14:17:18 时间
题意:给定一个n*m的矩阵,都是01矩阵,然后每次一个询问,改变一个格的值,然后问你最大有数是多少。
析:就是按他说的模拟,要预处理,只要把每行的最大值记下来,当改变时,再更新这一行的最大值。
代码如下:
#include<bits/stdc++.h> using namespace std; const int maxn = 500 + 5; int a[maxn][maxn]; int num[maxn]; int main(){ int n, m, q, x, y; while(cin >> n >> m >> q){ for(int i = 0; i < n; ++i) for(int j = 0; j < m; ++j) scanf("%d", &a[i][j]); int mm = 0; int tt ; for(int i = 0; i < n; ++i){ int cnt = 0; for(int j = 0; j < m; ++j){ if(a[i][j]) ++cnt; else cnt = 0; num[i] = max(num[i], cnt); } } while(q--){ scanf("%d %d", &x, &y); --x, --y; a[x][y] = a[x][y] ? 0 : 1; int cnt = 0; num[x] = 0; for(int i = 0; i < m; ++i){ if(a[x][i]) ++cnt; else cnt = 0; num[x] = max(num[x], cnt); } mm = 0; for(int i = 0; i < n; ++i) mm = max(mm, num[i]); printf("%d\n", mm); } } return 0; }
相关文章
- Java 第十一届 蓝桥杯 省模拟赛 合法括号序列
- Java实现蓝桥杯模拟空地长草
- Java实现夺冠概率模拟
- js模拟发送 FormData数据
- vue-cli 本地数据模拟
- Android--httpclient模拟post请求和get请求
- Python tkinter库之Canvas 以圆模拟画圆环
- 史上最奇葩的5种编程语言,有的甚至模拟奶牛
- 《安富莱嵌入式周报》第266期:真正模拟大神的威力,全开源nV级测量仪表挑战赛结束,欣赏震撼设计过程
- 并发耗时计算模拟
- 飞行器动力学和控制建模与模拟研究(Matlab代码实现)
- 使用x射线与大块材料中原子相互作用的基本理论模拟相对强度XRD图案(Matlab代码实现)
- nodejs 数据库操作,消息的发送和接收,模拟同步
- Codeforces Round #252 (Div. 2) B. Valera and Fruits(模拟)
- HDU 2414 Chessboard Dance (力模拟)
- 使用fiddler模拟http请求
- 银行排队模拟(离散事件模拟)