NoiminのNoise

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

2018-08-01から1ヶ月間の記事一覧

ICPCアジア地区予選 2011 F - City Merger

City Merger | Aizu Online Judge 問題概要 長さ20文字以下の都市の名前が最大14個与えられる.これらのすべてを部分文字列として含むような文字列の長さを求める. 解法概要 与えられた都市の名前の個数をnとする.また,都市の名前の長さの最大値をlとする…

ICPCアジア地区予選 2014 G - Flipping Parentheses

Flipping Parentheses | Aizu Online Judge セグ木の練習がしたい + 括弧列の問題がすきということで難しい問題にチャレンジ. 問題概要 長さNのバランスの取れた括弧列が与えられる.これに対し,Q個のクエリが与えられる.クエリは以下の内容である. 括弧…