2022-01-09から1日間の記事一覧

【AtCoder】ARC111D:Orientation(600点)

強連結な有向グラフの作り方がわからなかったので、備忘録として。問題ARC111D:Orientation前提知識 Lowlink 問題の概要頂点辺の単純な無向グラフと正整数列が与えられる。 の各頂点から到達できる頂点の数(自身も含む)が、ちょうどになるように各辺に向…

【AtCoder】ARC114C:Sequence Scores(600点)

問題ARC114C:Sequence Scores問題の概要すべての項がである長さの数列に対して以下の操作を繰り返し、各項の値が以上以下の数列を作ることを考える。区間とを選択し、各について、をで置き換える。からを作るための最小回数をとおいたとき、すべての数列に…