NoiminのNoise

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

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

AtCoder Grand Contest 020 D - Min Max Repetition

問題概要 整数 長さは 上記2条件を満たす文字列中で,同じ文字のみからなる部分文字列のうち最長のものの長さが最も短い. 上記3条件を満たす文字列中で辞書順最小である. 解法概要 "同じ文字が続いても良い数" ABB…B(Bがk個) ABB…B ABB…B…のprefix AA…A(A…

2017年を振り返る&2018年の目標

あけましておめでとうございます. Twitterで繋がっている皆さんが振り返り記事を投稿しているのを見て,私もやってみたくなりました. が,新年に余裕で間に合いませんでした. この記事を書き始めた地点では2017年だったので,あまり気にせず書き進めるこ…