ここまで来ると解き方が思いつかないのでもう実装練習。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_10

SRM564、Div2 Hardが1050ptということで見てみた。 http://community.topcoder.com/stat?c=problem_statement&pm=10966 Div2 HardがDiv1 Easyのアレンジという珍しいパターン。 残念なことにまともに解く前にEditorialを見てしまったのだけどね…。Div1 Easy…

さてここから300ptの問題。 ノーヒントで解くのが難しいので、ここからは解説読みながら解いてる。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_09

さてSRM563。こちらは本番にどうにもならなかった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12329 左右に並ぶN枚のカード列からカードを選択すると、そのカードからLevel枚数分右に続くカードを消し、カード規定のダメージを与える…

さて不参加だったSRM562の復習。 http://community.topcoder.com/stat?c=problem_statement&pm=11565 最初にcheckerの定義があるが、簡潔に書けば「白点と黒点の集合が与えられて、白点同士を結ぶ線と、黒点同士を結ぶ線が交差するかどうか」を求める。白点…

ここまでは配点200ptの中級問題。 これでもこちらはヒーヒー言ってるのに、UTPCレベル高過ぎだろ… http://utpc2012.contest.atcoder.jp/tasks/utpc2012_08

うーん、これも自前で解こうと思ったけど無理だった。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_07

さて本命のDiv1 Medium。 本番は最後まで解き切れなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12170 交差しない多数の円に対し、どれか円を選んで内部の点を置くと、その点を含む円は以後利用できなくなる。 ２人で交互に上記ス…

続いてDiv2 Hard。 これはなかなかお手頃な問題。 http://community.topcoder.com/stat?c=problem_statement&pm=11811

以前の解き残しを練習しておく。 ということでまずはSRM561 Div2 Easyから。 http://community.topcoder.com/stat?c=problem_statement&pm=11813 休暇の日数と、各街を訪れるのに必要な日数の入れるが与えられる。 休暇中に行ける最大の街の数を答える問題。…

さて４問目。 本番は後述の強連結成分分解がわからず、部分点10しか取れなかった。 というわけで復習。 http://arc010.contest.atcoder.jp/tasks/arc010_4

Div2 Hardも挑戦。 Div1 Mediumとは別だけど、これはこれで面白い問題。 今回はDiv1 Mediumの方が難しいかな。 http://community.topcoder.com/stat?c=problem_statement&pm=12274 数Nが与えられ、H個の数列を作る。数列の各要素は前の数の約数でなくてはい…

Div2も練習。 http://community.topcoder.com/stat?c=problem_statement&pm=12275 ヒストグラムを作る問題。 各数値の最大の高さを求め、その高さ＋１から順に文字列を作っていけばよい。 class ValueHistogram { public: vector <string> build(vector <int> values) { i</int></string>…

さてMedium。500ptとはいえ割と正解者が多い回。 自分もあと一歩というとこまで行ったのにバグが取きれなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12264 [A,B]の範囲の数列があった場合、２人が数列のうち１より大きい数値を１…

さてSRM565。 Easyはすんなり解けた。Mediumは方針自体はあっていたけど、最後までバグが取りきれずsubmitできなかった。 最近レートがグダグダなので、Easyだけでもなんとかレートは上がったけどね。この問題はDiv2 Mediumを少し簡単にしたもの。 http://co…

さて３問目。 ARCはいつも３問目あたりで少しややこしいグラフ・DP系の問題を出してくるよね。 http://arc010.contest.atcoder.jp/tasks/arc010_3

ARC#010に参加。Bでしょうもないミスでかなり苦戦したため、結局Dのsmallまでしか行かなかった。 もっとも、今の自分の知識的にDの完答には少しギャップがあったのだが…。 ではまずAとBから。 http://arc010.contest.atcoder.jp/tasks/arc010_1 http://arc01…

これは自分で解けなかったので、解説を見て解いてみた。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_06

ここから配点が上がって難易度増加。 なんとかこれはノーヒントで解けました。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_05

続いて４問目。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_04

続いて３問目。 ここらで結構難易度高い…。http://utpc2012.contest.atcoder.jp/tasks/utpc2012_03

さて２問目。 ２問目からちょっと考えさせられる。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_02

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

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

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

練習でDiv2 Easyも。 http://community.topcoder.com/stat?c=problem_statement&pm=12325

先ほど終わったSRM564。 前回やらかしてしまったので今回は慎重に…と思ったがEasyが簡単で拍子抜け。 Mediumで苦労したものの何とか解ききった。 Mediumのポイントがいまいちだったけど、そこそこレートが回復。ではEasyから。 http://community.topcoder.co…

こちらは最近の練習のおかげで解けるようになった問題。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_08

続いてG。 これ、以前なら部分点しか解けなかった問題なので、今回解き切れてよかった。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_07

さて続いてF。こちらは本番ミスもあったけど、割とスムーズに解けた問題。 http://wupc2nd.contest.atcoder.jp/tasks/wupc_06