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

hamayanhamayan's blog

2017-11-20から1日間の記事一覧

Matrix Land [HackerRank Week of Code 35 D]

https://www.hackerrank.com/contests/w35/challenges/matrix-land縦H、横Wの行列Aがある。 この行列上で以下のゲームを行う。 最初は1行目の任意のセルからスタート 1回の操作で左右か下に移動する セルを訪れたら書いてある数をゲットし、ゲットしたら数は…

3D Surface Area [HackerRank Week of Code 35 C]

https://www.hackerrank.com/contests/w35/challenges/3d-surface-area縦H,横Wのエリアがあり、(i,j)には高さA[i][j]の箱が置いてある。 敷き詰めるように置いた時にできる図形の表面積を答えよ。

Triple Recursion [HackerRank Week of Code 35 B]

https://www.hackerrank.com/contests/w35/challenges/triple-recursionN行N列の行列aがあり、以下のルールでこの行列を埋めていく。 i=0かつj=0なら a[i][j] = M i=jなら a[i][j] = a[i -1][j - 1] + K i>jなら a[i][j] = a[i - 1][j] - 1 i<jなら a[i][j…

Lucky Purchase [HackerRank Week of Code 35 A]

https://www.hackerrank.com/contests/w35/challenges/lucky-purchaseN個の名前と値段が付いた商品がある。 この中で以下の条件を満たす商品名を答えよ。 値段を文字列として見た時に、4と7の個数が同じ 値段を文字列として見た時に、4と7だけで構成されてい…

Skiing [CodeChef November Cook-Off 2017 C]

https://www.codechef.com/COOK88/problems/SKIINGH(=N)行W(=M)列の行列Aがある。 「A[y][x] := 座標(x,y)の高さ」である。 現在(x,y)にいる時、移動できるのは高さが同じか低い隣り合った座標である。 ここで、座標集合Sを定義する。 全ての座標に座標集合…

Online Chess [CodeChef November Cook-Off 2017 B]

https://www.codechef.com/COOK88/problems/ONCHESSN人のプレイヤーが順番に待ち行列に入る。 i番目のプレイヤーは レートがR[i] 対戦相手のレートはMin[i]~Max[i]を希望 対戦時間はT[i]を希望 レート変化はisRated[i]を希望 色はColor[i]を希望 というパラ…

Random Pair [CodeChef November Cook-Off 2017 A]

https://www.codechef.com/COOK88/problems/RNDPAIRN個の配列Aがある。 この配列に対しi<jである(i,j)の全ての組合せのA[i]+A[j]の最大を取る。 ここからランダムにi<Jである(i,j)を取って、最大となる確率を求めよ。