AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2019-12-02から1日間の記事一覧

ABC143 E - Travel by Car

問題原文 E - Travel by Car 問題要旨 町と道が重み付き無向連結グラフの形で与えられ、この町の間を容量Lリットルの燃料タンクを持つ車で移動することを考える。移動距離1につき、燃料を1消費し、燃料が0になればそれ以上は進めない。また、各町で燃料を…

三井住友信託銀行コン2019 E - Colorful Hats 2

問題原文 E - Colorful Hats 2 問題要旨 人の人が一列に並んでおり、それぞれ赤, 青, 緑 のいずれかの色の帽子を被っている。また各人は、「自分と同じ色の帽子を 被っている人が、前に 人いる」と主張している。これらの主張を全て満たすような帽子の色の組…