AIM Tech Round 4 (Div. 2)

A题

分析：暴力

#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
using namespace std;
const int maxn=100+10;
int vis[maxn],n;
string s;
int main()
{
    cin>>s;
    cin>>n;
    int len=s.length();
    for(int i=0;i<len;i++){
        vis[s[i]-'a']++;
    }
    if(len<n){
        cout<<"impossible"<<endl;
    }else{
        int num=0;
        for(int i=0;i<30;i++){
            if(vis[i])
                num++;
        }
        if(num>=n)
            cout<<"0"<<endl;
        else
            cout<<(n-num)<<endl;
    }
    return 0;
}

B题

分析:求不同set的个数，同一个set的元素必须相同，而且是同一行，同一列的。所以对每行，每列，求有多少个0，多少个1，然后集合个数位(2^k-1)，最后所有的单个元素都被算了两次，所以最后结果在减去n*m

#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
#include "vector"
#include "cmath"
using namespace std;
const int maxn=100+10;
int n,m;
int a[maxn][maxn];
struct Node
{
    int zero,one;
};
vector<Node>p;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    for(int i=1;i<=n;i++){
        int num0=0,num1=0;
        for(int j=1;j<=m;j++){
            if(a[i][j]==1)
                num1++;
            else
                num0++;
        }
        Node e;
        e.zero=num0,e.one=num1;
        p.push_back(e);
    }
    for(int j=1;j<=m;j++){
        int num0=0,num1=0;
        for(int i=1;i<=n;i++){
            if(a[i][j]==1)
                num1++;
            else
                num0++;
        }
        Node r;
        r.zero=num0,r.one=num1;
        p.push_back(r);
    }
    long long res=0;
    for(int i=0;i<p.size();i++){
        res+=(long long)pow(2,p[i].zero)-(long long)1;
        res+=(long long)pow(2,p[i].one)-(long long)1;
    }
    res-=(n*m);
    cout<<res<<endl;
    return 0;
}