きろく

特筆すべき記録のまとめ

2018-08-13から1日間の記事一覧

AtCoder Beginner Contest 103 : D - Islands War

問題 解法 解答 問題 D - Islands War N 個の島と島 i と島 i+1 を結ぶ橋 i が N - 1 本ある.また,島 a_i と b_i を行き来できなくしたいという島の住民からの要望が M 個ある.この時,最小でいくつの橋を無くせば M 個の要望すべてに対応できるかを求め…

AtCoder Beginner Contest 103 Virtual

結果 A - Task Scheduling Problem B - String Rotation C - Modulo Summation D - Islands War 結果 全完(3WA, 58:10),予想順位 2188 位中 307 位.目標であった全完を達成できたのでよかったが,C 問題で WA & TLE を連発してしまい,時間をかけすぎて…