くれなゐの雑記

例を上げて 自分で手を動かして学習できる入門記事を多めに書いています

2016-06-20から1日間の記事一覧

Codeforces Div.2 682C Alyona and the Tree

問題 codeforces.com 問題要約 ある頂点から部分木の頂点までの距離をとする. すべての, に対して, を満たさないようにするために、(木の)葉を取っていく. 取った数を調べる

Codeforces Div.2 682D Alyona and Strings

問題 codeforces.com 問題要約 LCSを求めるんだけど, 連続している文字列に限りがある(っていえばいいんだろうか) 図の[]の数分しかとれないLCSみたいな