前から最大流問題を解いてみたいなーを思っており、蟻本を購入したのをきっかけに、この前参加したFacebook Hacker Cup 2013 Round 1の2問目「Security」が二部マッチングの問題だったので解いてみました。 Security {a, b, c, d, e, f}からなるキー k があ…

いくつかコンテストに出たので記録しておきます。 March Challenge 2013 http://www.codechef.com/MARCH13CodeChefのLong Contest。 Tourist Translations やるだけ。 Scalaでやってみました。 やっぱり関数型言語のmap関数は便利です。 ちなみにInt型をChar…

EclipseのC++プラグインCDTがすごい使いやすいんですが、最近デバッグすると飛んだりします。しかも恐ろしいことに頻度が上がってきているような気がする・・・。 February 2013 Challenge http://www.codechef.com/FEB13CodeChefのロングランコンテストに出…

最近ようやくEclipseのテンプレート機能を有効活用し始めました。for文とか早く入力出来て便利ですねー。もっと早くScannerとPrintWriterをテンプレート化しておけば良かった。 AtCoder Regular Contest #012 http://arc012.contest.atcoder.jp/ A - 週末 英…

ここ（http://wikiwiki.jp/kyopro/?FrontPage）を見て面白そうなOnline Judgeがあったのでいくつか登録してみました。あとFacebook Hacker Cupの結果を。 Facebook Hacker Cup 2013 Round 1 https://www.facebook.com/hackercup/problems.php?round=18989011…

最近プログラミングコンテストがやけに集中して開催されていたので、いくつか出てみました。 Facebook Hacker Cup 2013 Qualification Round 就活のためにと思って登録したFacebookでしたけど、コンテストなんてやっているとは。 1.Beautiful strings https:…

http://codeforces.com/contest/265登録したもののなかなか参加出来なかったCodeforcesについに参加しました。 Codeforcesは形式がTopCoderに似ていて、得点は時間依存で、hackというTopCoderの撃墜があります。ただし、hackはコーディング中に行うという点…

久々のプロコン！ A - 鉛筆リサイクルの新技術 そのまま実装すればOK。10分くらい。 ソースコード B - ルイス・キャロルの記憶術 Bにはめずらしくこれも基本的に実装するだけ。終わった時点で30分くらい経過。 ソースコード C - ダブレット ある単語first、l…

選挙は自民党が圧勝でしたね。選挙速報を脇目にARCに参加しました。 A - 名刺交換 そのまま実装すればOK。10分くらい。 ソースコード B - 超大型連休 与えられた日付を祝日とし、祝日が休日とかぶっていたら振替休日にする。そのとき、休日の最大連続数を求…

おそらく一番有名なオンライン競技プログラミングコンテストである、TopCoderのSRM(Single Round Match)に参加してみました。 SRMが僕が今まで参加してきたコンテストと違うのは、獲得点数が時間が経つほど減っていくことと、問題文が英語であることです。英…

UTPC2012にネット上から参加してみました。 A - 2012年12月02日 与えられた日付の月、日を並び替えて年数と同じに出来るかを判定する問題。始めは指示通りに実装しようかと思ったけど、数字の順番は関係ないので数字の種類だけ覚えておけば良い。自分にして…

DigitalArts プログラミングコンテスト2012に出てみました。 A - C-Filter 文字列のフィルタリング問題。NG文字にワイルドカード「*」が混じっている。確かJavaって正規表現を扱えたよなーとか思いつつ、調べるより書こうと思い素朴に実装。変な勘違いをして…

AtCoder Regular Contest #007に出てみました。 A - 帰ってきた器物損壊！高橋君 文字列からある文字を抜き取る問題。Scannerでcharを読み取る方法が分からなかったので、Stringをcharに変換した。5分くらいで終了。 ソースコード B - 迷子のCDケース CDとケ…