NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

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

AtCoder Grand Contest 010 C - Cleaning

問題概要 $ N $頂点からなる木があり,$ i $番目の頂点には最初$ A_i $個の石が置かれている. 相異なる2つの葉を選び,その2頂点間のパス上にある頂点から石を1個ずつ取り除く.ただし,パス上の頂点で石が1個も置かれていない頂点がある場合,この操作はで…