AtCoder ABC402 ABCD

A - CBC

把大写字母按顺序连起来

B - Restaurant Queue

一眼队列，stl模拟就行

C - Dislike Foods

显然，每次克服暴力枚举每个菜肴会超时。

然而题目中给了每个菜肴的配菜个数，不妨换过来统计每个配菜用在了哪些菜肴。每次克服时，将其用在的菜肴的配菜数减一，如果减到零就说明可以吃了

int n,m;
vector <int> a[N];
int k[N],c[N];
void solve()
{cin>>n>>m;for(int i=1;i<=m;i++){cin>>k[i];for(int j=1;j<=k[i];j++){int x;cin>>x;a[x].pb(i);}}int ans = 0;for(int i=1;i<=n;i++){int b;cin>>b;for(int j=0;j<a[b].size();j++){c[a[b][j]]++;if(c[a[b][j]] == k[a[b][j]]){ans++;}}cout<<ans<<endl;}
}

D - Line Crossing

好像不难？比401的容易很多

正难则反，注意到所有平行线对应的两个端点和好像是相等的，但是有一些是超出的，不过取模点的总数就可以了。哈希表记一下就可以，用总数一直减。

ll n,m;
PLL p[N];
ll sum;
map <int,int> hs;
void solve()
{cin>>n>>m;sum = m*(m-1)/2;for(int i=1;i<=m;i++){cin>>p[i].fi>>p[i].se;sum-=hs[(p[i].fi+p[i].se)%n];hs[(p[i].fi+p[i].se)%n]++;}cout<<sum<<endl;
}

---