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;
}