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

hamayanhamayan's blog

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

Sliding Product Sum [CSAcademy #68 E]

https://csacademy.com/contest/round-68/task/sliding-product-sum/1,2,3,...,Nという数列がある。 この数列の連続するK個以下の部分列の総積の総和をmodMで答えよ。

Triangular Updates [CSAcademy #68 D]

https://csacademy.com/contest/round-68/task/triangular-updates/N*Nの行列があり、最初は全て0. 以下のクエリをQ個処理した後の行列を答えよ。 「(R,L)を左上として縦L,横Lの直角三角形の領域にSを足す」 (例を見ると分かりやすい)

Right Triangles [CSAcademy #68 C]

https://csacademy.com/contest/round-68/task/right-triangles/N頂点ある。 各頂点について(x,y),(x,0),(0,0)の中に含まれる他の頂点の数を答えよ。

Integer Coords [CSAcademy #68 B]

https://csacademy.com/contest/round-68/task/integer-coords/x座標が[0,N]、y座標が[0,M]の(N+1)*(M+1)個の点がある。 任意の2点を選択し、それらを結んだ線分にK点含まれる場合の数を答えよ。

String Concat [CSAcademy #68 A]

https://csacademy.com/contest/round-68/task/string-concat/N個の文字列がある。 各文字について他のN-1個の文字列から2つ選んで結合すると、その文字列が作れるかを判定せよ。 作れる文字列の添字を全て出力せよ。