2011-10-10から1日間の記事一覧

85 C Petya and Tree

問題 二分探索木(あるノードの左の子孫のノードは、すべて値がそのノードの値より小さく、右の子孫のノードは値がそのノードの値より大きい二分木)で、全てのノードの子ノードの数は0または2であるものが与えられる。 この木で、与えられた値に対して、通…

87 C Interesting Game

問題 二人が交互に次の操作を行うようなゲームがある。 はじめはN個の石の山が一つある。 手番のプレイヤーは、一つの山を選び、それをk個の山に分裂させる。 k個の山はa1-a2=a2-a3=...=ak-1-ak=1を満たす必要がある。 山を分裂させられなくなったプレイヤー…