Contests

UTPC 2012 E問題 Contests

UTPC 2012 E問題

続いてはE問題です. この問題はなかなかの曲者で,一見「なぁんだ,どうせ二分探索じゃん」と思うのですが,実はそれではうまくいきません.このような…
UTPC 2012 D問題 Contests

UTPC 2012 D問題

さて次はD問題です. これは簡単な数学的知識があればなんとなく方針は立つと思います.一般にある図形を拡大・縮小,回転,平行移動だけで写すような変…
UTPC 2012 C問題 Contests

UTPC 2012 C問題

さて続いてはC問題です.これは僕は当日は解けなかった. この問題の難しいところは,N,Mともに100000なので,まともに隣接行列を持ったのではメモリが…
UTPC 2012 B問題 Contests

UTPC 2012 B問題

先日開催されたUTPC2012 (東京大学プログラミングコンテスト)のB問題の答えです。 解説をはじめたはいいが全部はたぶんできないし、いったいどこまで続…
UTPC 2012 A問題 Contests

UTPC 2012 A問題

ブログ開設記念に先日行われたUTPC2012 (東京大学プログラミングコンテスト)の問題を解説してみたいとおもいます.まずはA問題から. 与えられた年月日…