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

Div.1 B & Div.2 D : Numbers

問題概要 各数字を特定回数以上使って構成できる、n 桁以下の数はいくつあるか。mod で示せ。 考え方

Div.1 A & Div.2 C : Game

問題概要 3 台の PC と n 題の問題があり、各問題はどの PC で解けるか決まっている。また、問題同士も依存関係があり、特定の問題群が終わっていないと解けない問題がある。各問題を解くのに 1 時間ずつ、PC の移動は PC1→PC2→PC3→PC1→… の移動に 1 時間ず…

Div.2 B : Hometask

問題概要 与えられる数字から適当に抜き出して並べ替えてできる数のうち、最も大きな数を答えよ。ただし 2, 3, 5 で割り切れる数になる必要がある。 考え方

Div.2 A : System of Equations

問題概要 の整数 a, b のうち、 を満たす組み合わせの数を答えよ。 考え方

Div2 250 EasyConversionMachine

SRM

問題概要 a と b からなる 2 つの文字列が与えられる。このとき、a→b もしくは b→a の文字変換をちょうど k 回行なって一方の文字列をもう一方に変換することは可能か? 考え方

Div2 550, Div1 300 - RabbitStepping

SRM

問題概要 壁・既に行ったマス(以下壁で統一)に行くまで一直線に進むロボットがある。壁に当たると左へ方向転換する。東向きスタートとして、毎回曲がるまでに進んだマス数のログから長方形の部屋のサイズを推測せよ。 考え方

ICFPC

ICFP Programing Contest (通称 ICFPC) に友人3名と参加してました。 手法や何かは nodchip さんの日記にて。一応、自宅マシンで150秒ずつ回したスコアを貼っつけておきます。@nodchip さんが言っている87%になったのは別の環境で実験した結果なので、ここ…