2011-01-01から1日間の記事一覧

2215 Parliament

PKU

問題概要 R行S列の行列が与えられる。 この行列のR1行S1列からR2行S2列までの長方形の部分の成分の和を求めよ。 行列の各成分はintに収まる範囲であり、R,S≦1000を満たす。

2256 Artificial Intelligence?

問題概要 テキストが入力として与えられる。 テキスト中に含まれる変数=(数字)(接頭辞)(単位)から、 残りの変数を求めよ。変数はP(単位W),I(単位A),U(単位V)のいずれか、 接頭辞はm(1/1000),k(1000),M(1000000)のいずれかである。 解法 getline…

1940 Polygon Programming with Ease

問題概要 多角形の各辺の中点を順に結んだ多角形が与えられる。 元の多角形を求めよ。

1919 Marbles on a tree

問題概要 木の頂点それぞれに何個かおはじきが置いてある。 一度の操作で、好きなおはじきを一つを、隣り合う頂点のうち好きなものに移動させることができる。全ての頂点に1つずつおはじきが置かれた状態にするために必要な操作の回数の最小値を求めよ。 n≦1…