NoiminのNoise

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

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

DISCO presents ディスカバリーチャンネル コードコンテスト2019 (DDCC2019) 本戦 参加記

DDCC2019 本戦に参加してきました.DDCC は2年ぶり2回目. 〜前夜祭 DDCC3日前 (実質2日前?) にこのようなツイートをしたところ,意外に人が集まりました. DDCC前夜 (今週の金曜夜) に何人かでご飯食べませんかって言ったら興味ある方いませんか?場所は会…

AtCoder Grand Contest 029 C - Lexicographic constraints

C - Lexicographic constraints 問題概要 $ N \leq 2 \times 10^5 $個の文字列があり,$ i$番目の文字列の長さが$ a_i (\leq 10^9)$であるとき,全ての文字列を辞書順にするために必要な最小の文字の種類数を求める. 解法概要 二分探索で答えの候補を決めて…