2011-11-26から1日間の記事一覧
問題 n個の都市とm本の道からなる、国がある。 道は双方向に通行可能である。 州とは、道により行き来できる都市の塊を言う。 都市と都市を結ぶトンネルを以下の条件を満たすように好きに掘ることができる。 一つの都市につながるトンネルは最大1本である。 …
問題 nxmマスのグリッドにおいて、「星」とは 1 111 1のような1の並びを言う。星は互いに一部が重なっていてもよい。nxmマス長方形の部分長方形で、星をk個以上含むものはいくつあるか、求めよ。 制約条件 n,m≦500
問題 nxnのチェス盤にm個のクイーンが置かれている。 クイーンのうち、 他の0個のクイーンの効きにあるような駒の数、 他の1個のクイーンの効きにあるような駒の数、 …… 他の8個のクイーンの効きにあるような駒の数 をそれぞれ求めよ。 制約条件 n≦10^5 m≦10…
問題 n個の頂点とn個の辺からなる連結な単純無向グラフが与えられる。 このグラフには閉路が一つだけ存在する。 それぞれの頂点の、閉路からの距離を求めよ。 制約条件 n≦3000
問題 n人の男とm人の女のうち、t人が映画に出演する。 ただし、映画に出演する男は4人以上、女は1人以上でなくてはならない。 出演者の選び方は何通りあるか、求めよ。 制約条件 n,m≦30
問題 n人の人がいて、それぞれ値t[i]をもっている。 t[i]=-t[j]であるような二人i,j(ただしi≠jとする)はペアを作ることができる。 ペアは何通りできるか求めよ。 制約条件 n≦10^5 10≦t≦10
問題 全てが大文字である 最初の一文字が小文字であり、その他の文字が大文字である 与えられた単語が、上のいずれかの条件を満たすとき、 単語のキャピタルを全て逆にして出力せよ。 満たさないときは、単語をそのまま出力せよ。 制約条件 単語は100字以下