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

ARC103 D - Robot Arms

問題(言い換え) n個の点が与えられ、i個目の座標は(x[i],y[i])である 事前に自然数mとm個の数値dを自由に決めることができる その後原点からスタートし、以下の操作をm回繰り返す i番目の操作: 上下左右どれかの方向にd[i]だけ移動する 各操作の方向は自由に…

ARC103 E - Tr/ee

問題 長さnの文字列sが与えられる 以下の条件を満たすn頂点の木が存在するか判定し、存在する場合は具体的に1つ構築せよ(条件) 1-basedで、 s[i]= '1' のとき) 木からある辺を1つ取り除くことでサイズiの連結成分が作れる s[i]= '0' のとき) 木からどのよう…