※この記事は ICT Advent Calendar 2016 の12日目の記事です。 12/11、JOI予選がありました。ぼくが競プロを知ってからのことを振り返ります。 適当に勢いだけで書いたのでめちゃくちゃな文になっていると思いますが許してね❤️ 競プロの存在を知ったのは去年…

2008年の予選・本選の問題はこれで全完(?)しました ぴょんぴょん川渡り | Aizu Online Judge ぱっと見やるだけDP、やってみるとやるだけDP AOJ特有の複数データセットのおかげでvectorの初期化を忘れており死んでいて無限に時間が吸われたのでAOJに感謝です…

元気でした(過去形) ここからまあまあ長い前置きです 先日、我が校は中間試験だったわけで、その中にプログラミングの試験があったのです。 その中の問題の一つに、ビット演算を使って8bit整数の正負を判定しなさい、といった問題がありました。 模範解答は …

ビンゴを飛ばしています (2回目) 明日テストらしいので今日は競プロしません 今日解いた問題です タクシー | Aizu Online Judge 問題は読んでください 方針としては、それぞれの街からいける街を幅をしながら新たな有向グラフとして構築、その上でダイクスト…

母上「そういえばさ、あれに変えたいんだけど。なんだっけ、バカチョンだっけ」 ぼく「ガラケーでしょ」(ガラケーでしょではない) 母上「そうそうそれ」(そうそれではない) 帰省してました 確か土曜に解いた問題です ここだけの話、ビンゴがACできなくて飛ば…

11/23 に解いた問題 JOI 紋章 | Aizu Online Judge 電飾 | Aizu Online Judge IOI 饅頭 | Aizu Online Judge ケーキの切り分け２ | Aizu Online Judge 難易度6の本選問はこれで全て通しました。 各位がテストに拘束されている間に競プロして精進する一般的な…

11-22 に解いた問題 つらら | Aizu Online Judge 古本屋 | Aizu Online Judge 夜店 | Aizu Online Judge 古本屋は自分にとってちょうどいい難易度で良問でした。 本選の難易度6はあと4問になりましたのでね、 JOI 2010 本選3問目 つらら | Aizu Online Judge…

JOI 2009 本選2問目 ピザ | Aizu Online Judge (AOJ-0539) 問題概要 長さ d の円周上に n個 の店舗と m個 の宅配先があり、配達先にはそれぞれもっとも近い店舗から配達する。そのときの合計の移動距離は何か。 ・1 < d <= 10 ^9 ・1 < n <= 10 ^5 ・1 < m <…