2018-11

問題 解法 ワーシャルフロイド法をベースにしてその考え方を応用することで解けます。 問題を「道路の構造が存在するかどうか」と「存在する道路の長さの和が最小となるようなもの」の二つに分けて考えます。 道路の構造が存在するかど...

問題 解法 質量の合計の最大値が3000gに対して、水は100g単位、砂糖は1g単位です。 なので、全ての組み合わせを試したとしても間に合います。 よって、4重ループで全探索すれば解けます。 実装

今度こそは水色へ、と意気込んだABC113。 C完でDも解法はある程度わかったのですが、実装で手間取って例題を通す前に時間切れとなりました。 うーん、水色目前で停滞中です。 A - Discount Fare 問題 解法 ...