kmjp's blog

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

2012-12-13から1日間の記事一覧

UTPC2012 : B - 残像に口紅を

さて2問目。 2問目からちょっと考えさせられる。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_02 8章からなる文章で、各章で1文字ずつ使える文字が減る。 減る文字順を1つ答える問題。文字順は1通り答えればよい。 文字列を後ろから見て登場し…

UTPC2012 : A - 2012年12月02日

本番参加はしてないけど、東京大学プログラミングコンテスト2012を練習してみた。 ノーヒントで行けるのはE位までだったな…。 まだ全部は解いてない。では最初は簡単な1問目。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_01 日付が与えられるので…

TopCoder SRM 564 Div1 Medium AlternateColors2

SRM

続いてDiv1。 本番はかなり手こずったけど、最終的に解けて良かった。 解き方はまだしも、もう少しきれいにすんなり書きたかったけどね。 http://community.topcoder.com/stat?c=problem_statement&pm=12345 Div2と同じようにボールを減らすが、今回の場合K…

TopCoder SRM 564 Div2 Medium AlternateColors

SRM

続いてDiv2 Medium。Div1 Mediumと近い問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12343===赤緑青のボールの個数が与えられ、赤緑青の順で1個ずつボールを減らしていったとき、K個目のボールの色を答える。 Kが最少のボールの3倍…

TopCoder SRM 564 Div2 Easy FauxPalindromes

SRM

練習でDiv2 Easyも。 http://community.topcoder.com/stat?c=problem_statement&pm=12325 文字列が回文かどうか判定するよくある問題。 間で連続する文字をまとめる処理が入る。最初1文字ずつ見てまとめ処理をしてたけど、STLのuniqueで書きなおしてみた。 …