kmjp's blog

競技プログラミング参加記です

2013-01-23から1日間の記事一覧

Codeforces #161 Div2. A. Beautiful Matrix、B. Squares

Codeforcesにも手を出してみた。 #162開催中に申し込んで、横で#161 Div2の問題にトライ。 http://codeforces.com/contest/263/problem/A http://codeforces.com/contest/263/problem/B A. Matrix 5x5の行列が与えられる。1が1か所だけあるので中心からの距…

TopCoder SRM 567 Div1 Medium StringGame

SRM

さてDiv1 Medium。 本番は方向性を間違えてWrong Answerになった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12378 いくつかの文字列が与えられる。1人目のプレイヤーが1つ文字列選んで、文字列内の文字を並べ替えたうえで、さらに…

TopCoder SRM 567 Div2 Easy NinjaTurtles

SRM

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の周辺を探索し…