プログラミングコンテストの問題
プログラミングコンテストの問題を考えることになった。僕はUVaやProjectEulerを愛するコンテスト厨で、問題はいっぱい解いてきたけど、問題作るのは初めて。色々と考えることがある。がっつりしたコンテストじゃなく、レクリエーション的なもので、みんなでわいわいクイズ感覚で一時間ぐらい楽しめるやつを考えてるので前知識があまり求められない問題を出そうかと。以下が考えてる出題範囲。
試しに何問か作って、ここにアップしてみる。
HHK Pro2 墨 無刻印
自分の進級祝い(?)に以前から欲しかったHHK Pro2を買った。かっこつけて無刻印買ったら、英字配列もあって、記号の位置がたまに分からないということに。けど押し心地が最高だからいいのです。
238問目追加
難しく考えすぎてハマった。ある解法はすぐ思いついたんだけど、計算時間かかりすぎるだろうなー、とか思って、もっと効率のいい解法をないものかと考えてた。全然思い浮かばないので、試しに最初思いついた解法を実装してみたら10秒ぐらいで解が出た。orz。物事はまずシンプルなものから試すべきだね。
237問目追加
問題が追加された。
237. Tours on a 4 × n playing board
久しぶりの動的計画問題(DP)。予想外にややこしくて漸化式を出すのに苦労した。いったん式が出てしまえば、行列のべき乗で解ける。今回はniinoさんとxsdさんより早く解けたよ。前回はさんちゃだったので今回頑張ってみた。といっても式出すのに一時間弱程かかったけど。