2016-03-27から1日間の記事一覧

2016 TCO Algorithm Hard. EllysTree

問題概要 木が与えられ、初期状態では Elly は頂点 0 にいる。Elly は先祖、子孫にジャンプすることができるが、過去に一度行ったことがある頂点にはジャンプできない。 Elly はすべての頂点を辿ることができるだろうか。辿ることができるなら、辿る順序のう…

2016 TCO Algorithm Medium. EllysSocks

問題文 数列 a が与えられ、P 個の独立したペアを作る。 できるだけ絶対値の最大値が小さくなるようにペアを構成したとき、差の絶対値の最大値はいくつになるだろうか。