CodeForces 595A
Posted 猫哥小俊
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces 595A相关的知识,希望对你有一定的参考价值。
题意:有n层楼,每层楼有m户人家,每户人家有2个窗户 ,Vitaly通过窗户可以看到房间的灯是否打开,1表示打开,0表示关闭,如果有一个灯是打开的,表示该户人家还没睡觉,输出有多少户人家没睡。
题解:定a,b为某户人家灯亮情况,如果(a|b)=1,则表示该户人家没睡,输入边判断边统计就行。
#include <iostream> #include <cstdio> using namespace std; int main() { int n,m; scanf("%d%d",&n,&m); int ans=0; int a,b; for(int i=0;i<n;i++) for(int j=0;j<m;j++) { scanf("%d%d",&a,&b); ans+=(a|b); } printf("%d\\n", ans); return 0; }
以上是关于CodeForces 595A的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces 86C Genetic engineering(AC自动机+DP)
CodeForces 1005D Polycarp and Div 3(思维贪心dp)
(Incomplete) Codeforces 394 (Div 2 only)