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

AOJ1261 Mobile Computing

問題リンク Mobile Computing 概要 モビールというものは以下のように再帰的に定義される。 1つの石をヒモで吊り下げたもの 長さ1の棒の両端にモビールを吊り下げたもので、棒の重心の位置にヒモをつけて吊り下げられる 今石がS個あり、それぞれの重さはwiで…

AOJ1260 Organize Your Train

問題リンク Organize Your Train 概要 X本のparking lineとY本のexchange lineがある。parking lineにはそれぞれ文字列で表された列車が停まっている。列車がない状態は"-"となっている。exchange lineは異なるparking lineの端と端を結ぶ。parking lineの初…