G. Mocha 上大班啦

分析

此题是求n个字符串，每一位进行与后，看看最后有几个1；
n个字符串，每个字符串每一位进行与，只有当某一位上 n个字符串的该位都为1时，最后这一位与的结果才为1；
所以不管这n个字符串中，任意两个字符串进行位之间的操作，都不会影响最后的结果，所以期望、概率都没有一点用，吓唬人的，比赛时候被概率期望吓到了，一直再想着如果进行期望的计算，没解出来哎真难受；

直接暴力计算 O(n*m)

直接计算每两个字符串之间与之后的结果；输入时不用快读会超；std::ios::sync_with_stdio(false);cin.tie(nullptr);

#include<bits/stdc++.h>using namespace std;int n, m, ans;
string s[1010];int main() {std::ios::sync_with_stdio(false);cin.tie(nullptr);cin >> n >> m;for (int i = 1; i <= n; ++i) {cin >> s[i];}//没用int q, a, b, l, r, p;cin >> q;while (q--)cin >> a >> b >> l >> r >> p;//暴力计算for (int i = 2; i <= n; i++) {for (int j = 0; j < m; j++) {s[i][j] = s[i - 1][j] & s[i][j];}}for (int i = 0; i < m; i++) {if (s[n][i] == '1')ans++;}cout << ans;return 0;
}

数组计数 AC

可以通过记录每一位1出现次数，看看多少位1出现次数为字符串个数；不用快读还TLE，需要注意；std::ios::sync_with_stdio(false);cin.tie(nullptr);

#include<bits/stdc++.h>using namespace std;int n, m, ans;
string s[1010];
int cnt[4010];//统计n个字符串 每一位1的总个数int main() {std::ios::sync_with_stdio(false);cin.tie(nullptr);cin >> n >> m;for (int i = 1; i <= n; ++i) {cin >> s[i];for (int j = 0; j < m; j++) {if (s[i][j] == '1')cnt[j]++;}}//没用int q, a, b, l, r, p;cin >> q;while (q--)cin >> a >> b >> l >> r >> p;for (int i = 0; i < m; i++) {if (cnt[i] == n)//说明这n个字符串的索引为i的位都是1ans++;}cout << ans;return 0;
}

G. Mocha 上大班啦相关推荐

2022 年 CCPC 河南省赛（A,E,F,G,H）
更好的阅读体验 \color{red}{更好的阅读体验} 更好的阅读体验文章目录 A. Mocha 上小班啦 E. Serval 的俳句 F. 集合之和 G. Mocha 上大班啦 H. 旋转水管 ...
【算法题解】2022年第四届河南省CCPC大学生程序设计竞赛（喜提银牌）
文章目录 A. Mocha 上小班啦 E. Serval 的俳句 F. 集合之和 G. Mocha 上大班啦 H. 旋转水管比赛题目已上传到CF:2022 CCPC Henan Provincial ...
单元测试：使用mocha和should.js搭建nodejs的单元测试
2019独角兽企业重金招聘Python工程师标准>>> BDD测试利器:mocha+should.js 众所周知对于任何一个项目来说,做好单元测试都是必不可少的一项工作.今天在逛Cn ...
mocha.js 生成覆盖率报告
最近在捣鼓一个基于Node.JS的东西,语言自然是JavaScript了.但后来发现了CoffeeScript,发现确实简便很多,于是变节到了Coffee阵营. 写了两个小模块,忽然想到要测试.最初找 ...
BDD测试利器：mocha+should.js
众所周知对于任何一个项目来说,做好单元测试都是必不可少的一项工作.今天在逛CnodeJs社区的时候,无意中看到一篇介绍nodejs测试工具mocha的贴子.于是自己捣鼓了一阵之后,好像还蛮有趣的样子, ...
react项目中使用mocha结合chai断言库进行单元测试
react项目中使用mocha结合chai断言库进行单元测试 git地址:https://github.com/yancekang/... 如果对你有所帮助,感谢start 项目搭建 create-r ...
Windows下使用MinGw和gcc构建第一个C程序、g++构建第一个C++程序
gcc与g++都gnu的编译器:gcc是c语言的编译器:g++是c++的编译器:gdb 是调试工具. 看着有些面生:都是Linux的东西: MinGw 是 Minimal GNU on Windows ...
hadoop上lzop的安装
lzop是开源的压缩算法框架.具体的介绍这里不再赘述,请去网上搜索.本文书写如何在ubuntu上安装lzop. 所需软件:gcc.g++,Apache ant,lzop,lzo,hadoop-lzo. ...
gcc编译器与g++编译器的区别
gcc与g++编译器的程序文件分别为:/usr/bin/g++和/usr/bin/gcc. gcc 和 GCC 是两个不同的东西,GCC:GNU Compiler Collection(GUN 编译器 ...

G. Mocha 上大班啦

分析

直接暴力计算 O(n*m)

数组计数 AC

G. Mocha 上大班啦相关推荐

最新文章

热门文章