Codeforces Beta Round 14

スポンサーリンク

A. Letter

bounding box を求めます.

B. Young Photographer

すべての区間の共通部分を求めます.行き先はその区間への clamp です.

C. Four Segments

bounding box を求め,その 4 辺が入っているかを確認します.

D. Two Paths

ある辺の両側それぞれでの木の直径を求めます.全方位木DPを使えば $O(N)$ 時間でも解けますが毎回求めても十分高速です.

E. Camels

末尾の 2 数,極大インデックスの個数,極小インデックスの個数などをキーとして dp で計算できます.

CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました