はまやんはまやんはまやん

hamayanhamayan's blog

2018-02-22から1日間の記事一覧

Squared Ends [CSAcademy #70 E]

https://csacademy.com/contest/round-70/task/squared-ends/N要素の配列Aがある。 これをKグループに分ける。 各グループ[A[l], A[l+1], ..., A[r]]について(A[l] - A[r])^2のコストがかかる時、コストの総和の最小値は?

Distribute Candies [CSAcademy #70 D]

https://csacademy.com/contest/round-70/task/distribute-candies/N個をK箱に分けるが以下のルールで分ける 隣接する箱の数は異なっている 箱には最低1個は入っている 箱の中に入っている数の最大値と最小値の差が最小化されている 作るのが不可能なら"-1"

Min Distances [CSAcademy #70 C]

https://csacademy.com/contest/round-70/task/min-distances/以下の条件を満たすN頂点の重み付き無向グラフを構築せよ。 M本の「頂点aと頂点bの最短距離がc」という情報をすべて満たす 無向グラフはシンプルで連結である

Right Down Path [CSAcademy #70 B]

https://csacademy.com/contest/round-70/task/right-down-path/縦N,横Mのバイナリ行列がある。 ここから ある1つのセルを決める そこから最低1セル右に進む そこから更に最低1セル下に進む のように移動する。 移動できるのは1のマスだけであるとき、作れる…

Digit Holes [CSAcademy #70 A]

https://csacademy.com/contest/round-70/task/digit-holes/数0,6,9は穴が1つ、数8は穴が2つあるとする。 [A,B]の数の中で穴の数が最大の数を答えよ。