torus711 のアレ

主に競技プログラミングの問題について書きます

特集

Digit DP 入門

はじめに 動的計画法のパターンの一つで,「Digit DP」とか「桁 DP」と呼ばれているものがあります.問題によって異なってくる部分もありますが,問題によらず共通している部分がかなりあるので,その部分を中心に解説してみたいと思います. Digit DP とは…

今すぐ使える C++ コーディングテクニック集

前置き これは、Competitive Programming Advent Calendar Div2013, 第 5 日の記事です。 記事の内容はタイトルの通り、アルゴリズムではなくコーディング自体に関するテクニック集です。(おそらく)競技プログラミング界隈ではこういった知識についてのま…

Windows で競技プログラミングしよう

内容が古いか,時代遅れになっている可能性があります. 例えば当時のわたしは,MSYS2 の存在を知りません. この記事について [twitter:@Tomoki_Imai] さんの 競技プログラミング入門 へのゆるふわ寄稿です。 Windows 環境で競技プログラミングをするために…