オンサイトで未確認

ukuku09の活動記録。

2018-12-02から1日間の記事一覧

UVALive 7724 - Regular Number

思いつけばそれほど難しくないと思う。 問題概要 長さ $N$ の数字列にマッチする正規表現と長さ $5*10^6$ 以下の数字列が与えられる。正規表現にマッチする数字列の部分列を左から順に答えよ。 考察 $N+1$ 個の状態を一列に並べたオートマトンを考える。$i$…

UVALive 6070 - Conquer a New Region

簡単な問題しか解けない。マスコットだからね。 問題概要 頂点数 $N$ の木が与えられる。木の各辺には容量が設定されており、頂点 $u$ から頂点 $v$ へのスコアは $u-v$ パス上の辺の容量の最小値で定義される。 頂点 $w$ を一つ選んで、他の頂点から $w$ へ…