ntk log ntk

競プロや非競技プロのやったことを書いています.

2020-11-11から1日間の記事一覧

ABC123 D - Cake 123

WriterがE869120さんとsquare1001さんの双子なので別解がたくさん紹介されている.公式解法3に近いが,途中でheapqに追加していくというよりは,次の候補を先に全部追加して解いた. D - Cake 123 解法 制約からAとBの和は全列挙できるので,まずそれを行う…

ABC170 E - Smart Infants

コンテスト後,公式解説に「multisetなどを用いることで高速に処理することができます」ってあったからPythonじゃ解けないのか??と放置していた問題.2時間くらいかかっちゃったけど,なんとかC++で解けた. E - Smart Infants 解法 シミュレーションをす…