GCJ

Google Code Jam: Online Round 2敗退

負けました! Google Code JamのOnline Round 1、通過できませんでした。 Problem Dのsmallしか通せず1566位でした。 何とかRound 3までは進出したかったのですが、やはりそう簡単にはいかないようです。 また次の機会に頑張ろうと思います。 なお、Round 3…

GCJの問題をRで解いてみた

少し前に、Rの勉強をするべくGCJの問題をRで解いてみました。 問題概要 Online Round 1A: Problem A. Minimum Scalar Product二つのn次元ベクトルv1、v2が与えられる。 ベクトルの各要素は整数である。 v1とv2のそれぞれについて要素を並び替え、v1とv2の内…

Google Code Jam: Online Round 1通過

Google Code JamのOnline Round 1を通過できました! Round 1BはProblem Aのsmallしか通せず1130位で落ちてしまいましたが、Round 1CはProblem Aのsmall&largeとProblem Bのsmallを通して404位となり、840位以内に入れたのでRound 2の出場権を獲得できまし…

Google Code Jam: Online Round 1が始まります

いよいよGoogle Code JamのOnline Round 1が始まります! Round 1は3つのsub-roundに分かれていて、出場者はこのうち2つのsub-roundに出ることができます。 各sub-roundごとの上位840人が後日行われるRound 2に進むことができます。 要は、Round 2に勝ち進む…

Google Code Jam: Qualification Round

Google Code JamのQualification Roundに参加しました! Google Code Jam(GCJ)とはGoogleが主催するプログラミングの大会です。 http://code.google.com/codejam/contest/今回行われたQualification Roundの問題一覧はこちらです。 私はProblem AとProblem B…