2012-07-01から1ヶ月間の記事一覧

2次元格子上の全探索を書いた

昨日、研究室でAtcoder#006のD問題が話題になった。ある点から8方向の繋がりを手がかりに、繋がっている部分の個数を数えていく問題と考える。 ところで、この手の2次元格子上の繋がりを全探索する問題は実装がちょっと面倒なわりによくある気がする。今回…

いい加減、stringstreamを覚えようという話

個人的に、プロコン用のコーディングではC言語系の入力が好きで、stream系は全く使っていなかったのだけど、ちょっと不便を感じることが多くなってきたので改心しようと思う。例えば、次のような問題。具体的にはこういうの(http://www.deqnotes.net/acmicp…

PRML勉強会で発表してきた@DeNA(渋谷ヒカリエ)

今日の発表で使った資料をupします。 PRMLrevenge_3.3 View more PowerPoint from risuo 間違いのご指摘・ご意見等ありましたら、ブログのコメント欄やtwitter等で気軽に話しかけてください。 実は、今日は動くモノを準備していたのですが、変な空気の読み方…