2013-12-01から1ヶ月間の記事一覧

2013を振り返る

もう過ぎたことだ、思い出しても仕方ないよ。 (意訳:なにがあったか忘れました。)

SRM602

writerやってましたー。まず最初に、Div 1 Easy, Medium の exampleまわりのbroadcast messageが飛んだことに関してお詫びいたします。解説を書きますー。 Div2 Easy int count = 0; if(prev < 1200) count ^= 1; if(now < 1200) count ^= 1; ans += count; …

Advent Calendar Contest 2013 解説など

Advent Calendar Contest 2013、終了しました。 参加していただき、ありがとうございました。 コンテスト結果→各問題の軽い解説→統計、という流れで書きます。 コンテスト結果 ペナルティシステムは多分あまり意味をなしていない気がするので、完答数でいき…

続きが読みたくなる記事

パズルゲームとアルゴリズム

This is やっつけで書かれた Competitive Programming Advent Calendar Div2013 の記事です。 自己紹介 こんにちは。 snukeです。 いんとろだくしょん 1学期にオブジェクト指向プログラミングという科目を履修していて、その最終課題が「なにか1つアプリケ…

SRM600

デバッグ出力消し損ねて900がTLEしました。 とても悲しいです。900解法とりあえず求めるものは、1+直線の数+Σ(各交点で交わってる直線の数-1) 双対変換すると、直線たちはa×bのグリッド上の点になる。 交わる→同一直線上にある、となるので意味のありそうな…

CodeForces、Topcoder化計画

gachizei_tcが 「CodeForcesはTopcoderと違って背景が白いからレートが上がらない」 とか言っていたので、ForceCoder - Chrome Web StoreCoderForcesの見た目をTopcoderっぽくする Chrome Extensionを作りました。やったね、レートが増えるよ! 不具合とかあ…

Advent Calendar Contest 2013

2014にやるのかは謎ですが、Advent Calendar Contest 2013をNPCA Judgeでやります! 期間は 12/4 20:50 ~ 12/25 22:00 で、4の倍数の日の 21:00 に1問ずつ問題が公開されます。(つまり全部で6問) 問題は、自分のCompetitive Advent Calendarの記事に関…