SRM 614 Div2 Codeforces #251 Div2

DP SRM Codeforces

しばらくやってなかったです。

SRM 614 Div2

Easy MicroStrings

初項 A, 公差 -Dの等差数列の非負である要素を順に文字列として返す

やるだけ stringstreamでも使えばいいんじゃないかな

Med MinimunSquareEasy

平面上にN個の点がある。この平面上の正方形で、角が整数座標、辺が座標軸に並行、N-2個以上の点を内部に含む(辺上はむり)のうち最小のもの

含まない2つを選んでいく全探索O(N2)なので余裕

Hard TorusSailingEasy

期待値を求めるDP。

現在位置(m,n)から

((n+1) mod N, (m+1) mod M)
((n-1) mod N, (m-1) mod M)

のいずれかに移動できる。(goalX, goalY)に到達する期待値を求める。

Codeforces #251 Div2

A

N曲の歌をd分以内に歌いたい、各局の尺はti、歌い終わった後には10分の雑談が必要、歌いきれるか

B

N個の対象を勉強する。各対象にはci章ある。はじめ一つの章を勉強するのにx時間かかるが次の対象を勉強するときにはxが一時間減る(1時間未満にはならない)。最短で何時間で全部勉強できるか

sortする。

C

N個のdistinceな整数列Aが与えられる。これを空でないK個の集合に分ける。この内P個の集合の総和を偶数、残りを奇数であるように分割する。

E

以下のクエリQ個を処理せよ。

各クエリは2つの自然数N,Fからなる。 F要素からなる自然数の数列のうち、要素の合計がNで最大公約数が1となるものの組み合わせ数を求めよ。

難しい