2018-02-08から1日間の記事一覧
https://csacademy.com/contest/round-68/task/sliding-product-sum/1,2,3,...,Nという数列がある。 この数列の連続するK個以下の部分列の総積の総和をmodMで答えよ。
https://csacademy.com/contest/round-68/task/triangular-updates/N*Nの行列があり、最初は全て0. 以下のクエリをQ個処理した後の行列を答えよ。 「(R,L)を左上として縦L,横Lの直角三角形の領域にSを足す」 (例を見ると分かりやすい)
https://csacademy.com/contest/round-68/task/right-triangles/N頂点ある。 各頂点について(x,y),(x,0),(0,0)の中に含まれる他の頂点の数を答えよ。
https://csacademy.com/contest/round-68/task/integer-coords/x座標が[0,N]、y座標が[0,M]の(N+1)*(M+1)個の点がある。 任意の2点を選択し、それらを結んだ線分にK点含まれる場合の数を答えよ。
https://csacademy.com/contest/round-68/task/string-concat/N個の文字列がある。 各文字について他のN-1個の文字列から2つ選んで結合すると、その文字列が作れるかを判定せよ。 作れる文字列の添字を全て出力せよ。