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の解説です。 問題文 あなたは東京大学の教員です。あなたが開講した科目では、 人の学生が受講し、学生 の成績は 点 でした。 しかし…