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

2010年から2012年までのプログラミングコンテストを振り返る

自分の実力がどれくらい向上しているのか自分でわからないので2011年5月から2012年12月16日までのコンテストについて時系列順に振り返ってみる。「参加人数」は0より大きい点数を取った人数を参加人数として扱い、「上位何%か」のところには(自分の順位)÷(参…

JavaScriptでデータ構造を実装したい! (スタック・キュー・ヒープ実装編)

前回の記事「JavaScriptでデータ構造を実装したい! (基本編)」ではJavaScriptでデータ構造を実装するために必要な知識をまとめたので、今回は実際にJavaScriptでスタック・キュー・ヒープを実装してみます。まずはスタック・キューの実装ですがJavaScriptの…

JavaScriptでデータ構造を実装したい! (基本編)

前回の記事「JavaScriptで競技プログラミングを始めよう!」ではJavaScriptで競技プログラミングするために必要な知識やデバッグの方法をまとめました。しかし、プログラミングコンテストでより難しい問題を解くときには使い勝手の良いスタック・キュー・優…

JavaScriptで競技プログラミングを始めよう!

これは,Competitive Programming Advent Calendar Div2012の17日目の記事です.はじめに競技プログラミングといえばC++, Javaなどの言語を使う人が圧倒的に多かったのですが、最近は会津オンラインジャッジやAtCoderなどでC#, D言語, Ruby, Python, PHPなど…