kmjp's blog

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

2013-03-01から1ヶ月間の記事一覧

TopCoder SRM 572 Div2 Easy EasyHomework

SRM

さてDiv2も練習。 http://community.topcoder.com/stat?c=problem_statement&pm=12387 問題 整数値配列が与えられるので、すべての積が正・負・0のどれになるかを返す。 解答 初期値は正として、配列中に負の値が出るたびに符号を反転させる。 配列中に0が出…

TopCoder SRM 572 Div1 Medium EllysBulls

SRM

本番凡ミスコードが残っていた上、それを取り除いても微妙にTLEした。 多分他にもTLEした人多かっただろうな。 http://community.topcoder.com/stat?c=problem_statement&pm=12420 問題 マスターマインド風のゲームを行う。 ある答えの数値がある。 ここで、…

TopCoder SRM 572 Div1 Easy NewArenaPassword

SRM

さてSRM572。 Mediumを微妙にTLEしてしまったため、Easyのみの正解ということでランク微増。 まぁEasyをミスらなくてよかった。 http://community.topcoder.com/stat?c=problem_statement&pm=12386 問題 文字列と、文字列長以下の数値Kが与えられる。 この文…

TopCoder SRM 571 Div2 Hard MagicMoleculeEasy

SRM

Div1 Mediumと似たようでちょっと違う問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12439 問題 最大50点からなるグラフが与えられる。各点にはスコアが振られている。 この50個中からK個(K そのようなK個の選び方のうち、選んだ点のス…

TopCoderOpen 2013 Round1B Hard EllysReversals

SRM

さてHard。 自力では解けなかったけど、他人の回答を見て理解したので再度自分でコードを組んでみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12393 問題 与えられた文字列に対し、偶数の長さを選んでその長さ分のprefixの順番を反転す…

TopCoderOpen 2013 Round1B Medium EllysFigurines

SRM

さてMedium。 Div2 Mediumより難しく、Div1 Mediumよりは簡単かな。 http://community.topcoder.com/stat?c=problem_statement&pm=12447 問題 マス目上にいくつか人形が置いてある。 プレイヤーは1手で連続するR行または連続するC列に並ぶ人形をすべて取り…

TopCoderOpen 2013 Round1B Easy EllysPairs

SRM

しばらく何も書いてなかったけど、TopCoderやらCodeForcesやらの問題は解いてた。 さて今回はTCO2013 1B。自分は本参加ではないのであとで練習参加。 結果的にMediumを1ミスしてしまったので、これ本参加してたらRound2には行けなかったな…。 http://communi…