[AOJ] No. 0301 Baton Relay Game

Baton Relay Game

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0301

リング配列の各要素を削除するためのデータ構造を考える問題です。ArrayListではTLEとなってしまいました。

考え方

解き方が分からなかったので、提出してあるコードを参考にしました。生徒をノードに見立てて、前方と後方への参照を持つようなデータ構造を作成します。

ソースコード

シェアする

  • このエントリーをはてなブックマークに追加

フォローする