kmjp's blog

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

2013-03-13から1日間の記事一覧

TopCoderOpen 2013 Round1C Medium TheOlympiadInInformatics

SRM

さてMedium。 ちょっと手こずったけどうまく解けて良かった。 http://community.topcoder.com/stat?c=problem_statement&pm=12456 問題 N個の部屋があり、それぞれに何人かの受験生がいる。 各部屋の受験生の得点の合計値がわかっており、かつ自分より点数が…

TopCoderOpen 2013 Round1C Easy TheArray

SRM

さてTCO2013 Round1C。 これは参加してないけど、EasyとMediumは解けたので出ればRound2抜けられてたな。 とはいえMediumでちょっと時間食ってさほどいい順位じゃないけど。 http://community.topcoder.com/stat?c=problem_statement&pm=12455 問題 整数列の…

TopCoder SRM 572 Div2 Hard DistinctRemainders

SRM

さてHard。 http://community.topcoder.com/stat?c=problem_statement&pm=12384 問題 大きな整数Nと、高々50の整数Mが与えられる。 和がNであり、各要素をMで割った余りが互いに異なるような数列を作るとき、そのような組み合わせの数を答える。 解法 まず、…

TopCoder SRM 572 Div2 Medium NextOrPrev

SRM

Div2 MediumはDiv1 Hardを簡単にした問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12454 問題 2つの文字列が与えられる。各文字列内の文字は互いに一致しない。 文字列中の1文字を1つ進めるまたは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個の選び方のうち、選んだ点のス…