こんにちは、お久しぶりのtatsyです。 本日はGCJ 2015のRound2に参加しました。 去年から1年、今日という日に賭けてきたにもかかわらず、今年は1217位という悲しい結果に終わってしまいました。 CのEasyが微妙に計算時間を短縮できなかったのが敗因です。そこらへんも含めて、 A Small / Large B Small C small を解説していきたいと思います。 A. Pegman (Small 5pt, Large 10pt) 問題 R×Cの大きさのグリッドが与えられている。グリッドの各セル ...
こんにちはtatsyです。 昨日行われましたGCJ2014のRound2。まさかの2byteの違いに泣かされてTシャツを逃しました。 終了直後、悔しすぎて悔し死にするんじゃないかと思うくらい悔しかったです。 とりあえず、何言っているか分からないと思うので、そのあたりも交えながら解説をしていきます。 今回解説する範囲は A Small / Large B Small / Large C Small D Small です。 A. Data Packing (Small: 5pt, Large: 8pt) 問題 ファイルがN個あり、それぞれのファイルの大 ...
こんにちはtatsyです。 GCJ2014のRound1Aの解説します。今回は普通にAとBをSmallとLarge両方通して800位台でした。去年もRound1は突破できてたし、実力は格段に伸びてるはずなので、通過できてよかったです。 一応全て解説しますが、自力で出来たのはA、Bだけなのでコードはその2問分だけのせます。Cについてはやり方のみ説明しますので、詳しくは他の方のコードを公式から見ていただけ ...
本日行われたGCJ2013のRound1Aですが、無事通過してRound2に進めました。 僕の成績としては A-Small, A-Large B-Small, C-Small の早解きで500位くらいという感じです。 C-Largeはちょっとやり方不明なのですが、それ以外の部分を解説してきたいと思います。 A. Bullseye この問題はカラスよけの目玉みたいなものを書いていくという問題です。与えられている条件は、 初期状態では半径rの白色の円が描かれている その外側に黒いリングと白い ...
