情報オリンピック

2013年JOI春合宿4日目 宇宙船(SpaceShips)

問題文が「これ木構造だから!木構造だからね!そこんとこよろしく!」と語りかけてくる問題. 概要 N個の星があって,それぞれの星は1つの宇宙船を保有している.ある星aが保有している宇宙船を別の星bに向かわせるとき人を乗せていくことができるが,帰り…

情報オリンピック予選の解法早見表

情報オリンピック予選の季節ですね.情報オリンピック予選突破を目指して頑張る人達のために,予選の問題の解法に使えそうなアルゴリズム・データ構造・アドバイスを適当にまとめておきます. なし=やるだけ空欄はうまい説明が思いつかないか,AOJで通して…