AtCoder Beginner Contest 371
Contest
perf 929 (3629th)
:)
https://scrapbox.io/files/66e71899404033001d774f53.png
ABC371 ABCD4完！
ABC371 A - Jiro
AC.icon 場合分けして書くと大変 他の人より大きいと1回だけ言われた人を言えばOK。
ABC371 B - Taro
AC.icon それぞれの家にフラグを立てる 男の子が生まれたらフラグを下してそれに合わせてYesを出力
ABC371 C - Make Isomorphic
AC.icon 同型性を取り扱うために全ての頂点の入れ替え順列を試す。(8! ~ 4 x 10^4)
グラフの同型
std::next_permutation
ABC371 D - 1D Country
AC.icon (1) あらかじめstd::mapでどの位置までにどれぐらいの村人がいるかを累積和で持っておく。以上以下の取り扱いが厄介で時間がかかる。
std::lower_bound std::upper_bound
以上・以下の取り扱い
ABC371 E - I Hate Sigma Problems
NWJ.icon 区間[i, i+1), [i, i+2), ..., [i, N)の種類数を使って左端が一個ずれた分の種類数もO(1)で求められそうだなって思ってるんだけどなんかうまくいかない....
余事象
AtCoder Beginner Contest 371