Gym100623A Access Control Lists

Gym 100623A

Access Control Lists

这个题很sb啊，就是去设置个交换机

我们可以给一个IP进行设置，也可以对一个网段就行设置，但是IP是优于网段的，比如样例的第一个

网段是什么呢，就是一个IP+子网掩码，这个IP的前x位2进制位为1，那么IP就是掩码为32

但是样例的问题要解决掉啊，就是先allow再deny也可以的，所以就设置一个标记好了，deny就是负的

非常巧妙地解决了这个问题，dreamoon牛逼

#include<bits/stdc++.h>
using namespace std;
#define ui unsigned int
ui ip;
map<ui,int>H[];
int main()
{
    freopen("access.in","r",stdin);
    freopen("access.out","w",stdout);
    ios::sync_with_stdio(false),cin.tie(),cout.tie();
    int n,q;
    cin>>n;
    string s1,s2,s;
    for(int i=,x; i<=n; i++)
    {
        cin>>s1>>s2>>s;
        for(int j=; s[j]; j++)if(s[j]<''||s[j]>'')s[j]=' ';
        int tot=,flag,a[];
        stringstream ss(s);
        while(ss>>a[tot])tot++;
        flag=tot>?a[]:,ip=;
        for(int j=; j<; j++)ip=ip<<|a[j];
        if(!H[flag].count(ip))
        {
            if(s1[]=='d')H[flag][ip]=-i;
            else H[flag][ip]=i;
        }
    }
    cin>>q;
    for(int i=,x; i<q; i++)
    {
        cin>>s;
        for(int j=; s[j]; j++)if(s[j]<''||s[j]>'')s[j]=' ';
        stringstream ss(s);
        ip=;
        while(ss>>x)ip=ip<<|x;
        int res=;
        for(int j=; j>=; j--)
        {
            if(H[j].count(ip)&&abs(res)>abs(H[j][ip]))res=H[j][ip];
            ip^=((ip>>(-j))&)<<(-j);
        }
        cout<<(res>?'A':'D');
    }
    return ;
}