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

hamayanhamayan's blog

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

Subgraphs [SRM730 Div1 Med]

https://community.topcoder.com/stat?c=problem_statement&pm=14817ある数Kが与えられる。 以下の条件を満たすようにグラフを生成する。 頂点数Nは46個以下 自己辺、多重辺無し x=[0,K*(K-1)/2]について、N個からK個取ってきた頂点集合の中の辺がx本である…

StonesOnATree [SRM730 Div1 Easy]

https://community.topcoder.com/stat?c=problem_statement&pm=14811頂点0を根とする木が与えられる。 木の各頂点は最大2個の子を含む。 頂点iには重みW[i]がある。 以下のルールに従って石を置く。 頂点0に石を置くための最大の瞬間重み総和は? 子供(孫は…