2013-01-23から1日間の記事一覧
Codeforcesにも手を出してみた。 #162開催中に申し込んで、横で#161 Div2の問題にトライ。 http://codeforces.com/contest/263/problem/A http://codeforces.com/contest/263/problem/B A. Matrix 5x5の行列が与えられる。1が1か所だけあるので中心からの距…
さてDiv1 Medium。 本番は方向性を間違えてWrong Answerになった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12378 いくつかの文字列が与えられる。1人目のプレイヤーが1つ文字列選んで、文字列内の文字を並べ替えたうえで、さらに…
Div2も練習。 http://community.topcoder.com/stat?c=problem_statement&pm=12376 PとKが与えられるので、3*(N/K)+(N/3)==PとなるようなNを求める問題。 上の式を変形するとN=3KP/(9+K)。 分数で小数点以下を切り擦れる処理を考慮して、上記Nの周辺を探索し…