phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

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

AGC020 C. Median Sum

問題 N個の整数A_iが与えられる。 空でない部分列のそれぞれの和をすべて考える。これは2^N-1個存在していて、奇数個ある。 この和を昇順で並べたものの中央値を求めよ。 制約 1 1 解法 実は「選んだ部分列」と「選ばなかった部分列」が対応関係になっている…

ARC102 D. All Your Paths are Different Lengths

問題 整数Lが与えられるので、以下の条件を満たす有向グラフを返せ。 多重辺が含まれていてよい 頂点数Nは20以下で、すべての頂点は相違な1~Nの番号が付けられている 辺数Mは60以下で、すべての辺には0~10^6以下の整数の長さがつけられている 辺は、頂点番…

ARC102 C. Triangular Relationship

問題 整数N, Kが与えられ、N以下の正の整数の組(a, b, c)を考える。 a+b, b+c, c+aがKの倍数であるような(順番を考慮する)組の個数を答えよ。 制約 1 解法 2つの整数a, bをループで回してcの候補数を列挙するような方法だとO(N^2)かかってしまい間に合わない…