2012-06-19から1日間の記事一覧

TopCoder SRM 344 Div1 Medium QuantumAlchemy

問題 A〜Zのアルファベットで表される物質がある。 最初initialで表される物質を持っている。 錬金反応を何度か起こして物質Xを作りたい。 錬金反応は最低何回起こさなければならないか、求めよ。 錬金反応は、 原料の物質->目的の物質の形式で与えられる。 …

TopCoder SRM 357 Div1 Medium WebsiteRank

問題 いくつかのwebサイトのリンクの関係が与えられる。 websiterankとは次のような値である。 最初、全てのサイトの値は1. サイトAからサイトBへリンクがあるとき、サイトBの値にサイトAの値を足す。 ただし、サイトBからサイトAへ直接、または間接的にリン…