企画の説明は 第1回のエントリー をご覧ください。 問題 オオカミとヒツジがそれぞれ $N$ 匹います。あなたの仕事はこれらの $2N$ 匹を $1$ つのオリの中に入れることです。注意すべきこととして、オリの中に $1$ 匹以上のヒツジがいるとき、オオカミの数が…

私の大きな弱点である数え上げを克服するために、『大学への数学』で有名な東京出版の『マスター・オブ・場合の数』第1章を解いていくことにしました。 もちろん紙とペンを使って解くこともしますが、競プロに最大限生かすため、手で解くだけに留めずプログ…

2021年3月18日に開かれたウインドベル(@Twi_Stamp)主催の競プロ有志コンテストWind Bel Contest 004 – Good Bye 2A Day 2の解説です。 問題文 時刻 にノード数 , リンク(無向辺)数 の単純・連結とは限らない(多重辺や自己ループを含む可能性がある)ネットワ…

2021年3月18日に開かれたウインドベル(@Twi_Stamp)さん主催の競プロ有志コンテストWind Bel Contest 004 – Good Bye 2A Day 2の解説です。 問題文 ナエムラー(閲覧注意)はレベル で「こうごうせい 」という技を覚えます。 「こうごうせい」で利用される光の…

2021年3月18日に開かれたウインドベル(@Twi_Stamp)主催の競プロ有志コンテストWind Bel Contest 004 – Good Bye 2A Day 2の解説です。 問題文 文字列 が与えられます。 の各文字は、ローマ数字の記号 (I, V, X, L, C, D, M) または ? です。 ? をローマ数字…

2021年3月18日に開かれたウインドベル(@Twi_Stamp)主催の競プロ有志コンテストWind Bel Contest 004 – Good Bye 2A Day 2の解説です。 問題文 線形符号を構成する長さ の符号語 が与えられるので、異なる つの符号語間のハミング距離の最小値を求めてくださ…

2021年3月18日に開かれたウインドベル(@Twi_Stamp)主催の競プロ有志コンテストWind Bel Contest 004 – Good Bye 2A Day 2の解説です。 問題文 あなたは東京大学の教員です。あなたが開講した科目では、 人の学生が受講し、学生 の成績は 点 でした。 しかし…