Tech Tips

問題概要 "("と")"の２種類の文字からなる文字列がある。 この文字列は括弧表現として正しい。 以下の何れかのクエリが与えられる。 L: カーソルの左に動かす R: カーソルを右に動かす D: カーソルが指している括弧とそれ...

問題概要 木がある。 木のノードのいくつかには数字が書かれている。 木を以下の条件を満たすように、いくつかのコンポーネントに分割することは可能か？ 各コンポーネントの中に数字が書かれたノードは一つだけ存在する 各コンポーネント内のノード数と、コンポーネント内のノードに...

問題概要 n個の都市が道路ネットワークで結ばれている。 王様は、都市0から都市n-1まで移動したい。 各道路には高さが設定されており、その値以下の高さの靴を履いている場合のみ、道路を通行することができる。 王様はできるだけ高い靴を履いて移動したい。 移動を開始する前に王...

問題概要 木のノードに色を付ける。 色は赤か緑のどちらかを使わなければならない。 あるノードを色xで塗るときのコストは、そのノード以下の部分木で色xで塗られたノードの数に等しい。 すべてのノードを塗るのに必要な最小コストを求めよ。 解法 よくある 木のDP。 根付...

Round 1Bに参加した。 結果は、oooxoxで見事Round 1Cへの出場権を獲得した。 とりあえず復習したので、ソースをはっておく。 A. Getting the Digits 0-9の数字をアルファベットで書いたときに、Zは"ZERO"にし...