容斥原理——CodeForces 1017B

今天来不昨天的题,这个题想到了思路,但是去重出了问题,一开始拿set去重,直接爆掉,GG。忽然发现自己真正会的东西真少,从今天开始就要脚踏实地的一步一步地将自己的基础打牢。
一会儿整理stl的用法。
先来说一下这个题,本质是一个容斥原理,整天给师弟们讲,自己还是不会用QAQ.

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
typedef long long LL;
int main()
{
    int n;
    while(cin >> n)
    {
        string s1,s2;
        cin >> s1 >> s2;
        LL a = 0,b = 0,c = 0,d = 0;
        for(int i = 0;i < n;++i)
        {
            if(s1[i] == '1') a++;
            else b++;
            if(s2[i] == '0')
                if(s1[i] == '0') c++;
                else d++;
        }
        LL ans = 0;
        ans = (c * a + d * b) - (c * d);//容斥原理
        cout << ans << endl;
    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/AC_jie/article/details/81570537
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭