2011-12-01から1日間の記事一覧
問題 n個の頂点およびm本の辺からなる無向グラフが与えられる。 このグラフに含まれる閉路の個数を求めよ。 制約条件 n≦19
問題 26個のレジスタ(eax,ebx,……,ezx)をもつコンピュータがある。 lea x, [y] lea x, [y + z] lea x, [k*y] lea x, [y + k*z] (ただしx,y,zはレジスタ名、kは1,2,4,8の整数) の4つの命令を使い、いずれかのレジスタにeax * nの値を作りたい。 そのために…
問題 各桁の数字が全て4または7である数をlucky numberという。 例えば(4,7,477など) n項の数列に対してm個のクエリに答えよ。 add l r x 区間[l,r]の項全てにxを加算する count l r 区間[l,r]の項のうちlucky numberである数の個数を出力する 制約条件 n,…
問題 n冊の本がある。それぞれの高さはh[i]である。 この本から、 連続するa冊で 最も高い本と最も低い本の差がk以下 であるように本を選びたい。 aの最大値、そのときの本の選び方の数b、 具体的な本の選び方b通りを出力せよ。 制約条件 n≦10^5 h[i],k≦10^6
問題 n匹のうさぎがいる。 2種類のうわさをうさぎ全体に広げたい。 最初、knowledgeで指定されるうさぎが、2種類のうわさを両方知っている。 各うさぎは、 1日に、1種類のうわさを何匹にでも広めることができる 1日に何種類のうわさでも聞くことができる。 …
問題 nxmの板がある。 それぞれのマスは空白'.'またはコインが1枚載っている'o' 板を1つ横または縦に動かす操作が出来る。 操作の結果板からはみでたコインは落ちてなくなる。 操作を繰り返して板に載っているコインの数をちょうどk枚にしたい。 そのような…
問題 n個の都市があり、任意の二つの都市の間にそれらをつなぐ双方向に通行可能な道がある。 道にはそれぞれ相違なる自然数の通行料が定められている。 n個の都市を1周するとき、どのような順番で都市を巡っても、 通行料の総額が一定になる。 nが与えられた…
問題 3次元空間にn個の惑星があり、 1番の惑星から宇宙船が飛び立つ。 宇宙船は以下のような動きをする。 惑星から、他の全ての惑星に向かって一直線にn個の宇宙船が飛びたつ 他の惑星に着陸すると同時に他のn-2個の惑星に向かって宇宙船が飛び立つ 更にそれ…
問題 nxmのマスに1〜nの異なる数字を、 隣接するどの2マスの数字の差も2以上であるように入れたい。 そのような入れ方を1通り出力せよ。 不可能な場合-1を出力せよ。 制約条件 n,m≦100