ykmakuのブログ

競技プログラミングをがんばるブログ

2018-07-19から1日間の記事一覧

AtCoder Regular Contest 069 D - Menagerie

問題 D - Menagerie 解法 最初の2人の動物の種類が決まれば、3番目以降の動物の種類は順番に決まっていく、ということに気がつけば後は実装するだけ。 最初の2人の動物の種類の組合せは4通りなので、全部試してそれぞれ条件に矛盾しないかどうかを調べる。 …