2020-05-02から1日間の記事一覧
問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 頂点の木と, 各頂点にの値が与えられる. 全ての頂点に対して, 頂点1から頂点までのパスを頂点1から見た数列ととらえて狭義最長増加部分列の長さを求めよ. 思考の流れ ある数列Sが与えられた…
問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 0,1からなる長さの2つの数列に対し, 関数を以下のように定める. に対し以下の操作を繰り返してと等しくすることを考える. このとき行う操作のコストの和として考えられる最小の値がである. …
問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 頂点辺の閉路のない有向グラフ(=DAG)が与えられる. 頂点から辺をたどって頂点Nに行くことを考える. 各頂点から出ている辺から等確率でランダムに選び進む. このグラフから一つだけ辺を取り除…