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