「 AtCoder 」 一覧
-
-
貪欲法の基本 その時点で最善の手を尽くす 尽くした結果を目的とする値に反映させる。 次善の手になるようにする。 1に戻る 硬貨の問題 A=int(input()) *C,=map(int,input( …
-
-
UnionFindにおけるfind()もしくはroot()はルート(グループの根)を見つける処理である。 記述方法としては2種類ある。 whileループを回す 再帰処理 それぞれについて動きを確認して …
-
-
問題 左から右へN個の石が並んでいる。石の種類は白もしくは赤のいづれかである。 石について、下記の操作を何回でも実行できる。 2個の石を選んで場所を入れ替える(隣合ってなくてよい)。 1個の石を選んで …