きれいに条件分岐ができればいい。 最初'0'にアサインできたら、最後、左から数えて何番目の'0'にアサインできるかを考える問題 概要 解くときに考えた内容 コード 全部場合分け 最低限 参考になる書籍 概要 問題 文字列は'110'が個連結したものである。 文…

長さの丸太を買って、短い方から丸太を作れるだけ作って、残りは買う。 -（作れるだけ作った数）+ 1が答え。作れるだけ作った数をどうかんがえるかがポイント 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 長さからの種類の丸太が…

Union-Findを使って、グループ間の合計値が一致すれば可能。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 個の頂点、個の辺がある単純無向グラフが与えられる。 番目の辺は頂点と頂点 を結んでいる。 始め、頂点には値が書かれて…

条件を検討すると、増えるか増えるかで小さい方を選びたいってことに気付ければなんとかなる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 初期の強さは、経験値は カコモンジムに通う：強さが倍になり、経験値は増える。 AtCode…

当たり前だが、安い時に買って、高い時に売ればいいっていうのを実装する。条件的にはその時点で所持する金と株の範囲内で１日に何回でも売り買いができるので、翌日上がる時に買えるだけ買って、翌日上がらないなら全部売るを常に繰り返せばいい。 こんな能…