Gym100623A Access Control Lists

Posted 2021-01-18 BobHuang

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[33];
int main()
{
    freopen("access.in","r",stdin);
    freopen("access.out","w",stdout);
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int n,q;
    cin>>n;
    string s1,s2,s;
    for(int i=1,x; i<=n; i++)
    {
        cin>>s1>>s2>>s;
        for(int j=0; s[j]; j++)if(s[j]<\'0\'||s[j]>\'9\')s[j]=\' \';
        int tot=0,flag,a[5];
        stringstream ss(s);
        while(ss>>a[tot])tot++;
        flag=tot>4?a[4]:32,ip=0;
        for(int j=0; j<4; j++)ip=ip<<8|a[j];
        if(!H[flag].count(ip))
        {
            if(s1[0]==\'d\')H[flag][ip]=-i;
            else H[flag][ip]=i;
        }
    }
    cin>>q;
    for(int i=0,x; i<q; i++)
    {
        cin>>s;
        for(int j=0; s[j]; j++)if(s[j]<\'0\'||s[j]>\'9\')s[j]=\' \';
        stringstream ss(s);
        ip=0;
        while(ss>>x)ip=ip<<8|x;
        int res=10000000;
        for(int j=32; j>=0; j--)
        {
            if(H[j].count(ip)&&abs(res)>abs(H[j][ip]))res=H[j][ip];
            ip^=((ip>>(32-j))&1)<<(32-j);
        }
        cout<<(res>0?\'A\':\'D\');
    }
    return 0;
}