2010-12-21から1日間の記事一覧

2709 Painter

問題概要 絵の具のセット一つにはN色の絵の具がそれぞれ50mlずつ入っている。 異なる3色の絵の具をxmlずつ混ぜるとxmlのグレーの絵の具を作ることができる。各色の必要量および、グレーの色の必要量が与えられるとき、 絵の具のセットを購入しなければならな…

2556 Edge

問題概要 V,Aの列が与えられるとき対応する直線を描くPostScriptを出力せよ。 ただしVは反時計回りに直角に曲がる折れ線を描くことを、Aは時計回りに直角に曲がる折れ線を描くことを意味する。 描画の開始位置は(300,420)、各線分の長さは10である。

2419 Forests

問題概要 人iが「木jから音がした」と言っているというリストが与えられる。 このとき、音がしている木の集合は何通り存在するか。

1699 Best Sequence

問題概要 与えられた文字列全てを(連続する)部分文字列として含むような文字列の最短の長さを求めよ。 文字列の数は10以下、各文字列の長さは20以下である。