NoiminのNoise

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

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

SoundHound Inc. Programming Contest 2018 Masters Tournament 本戦 B - Neutralize

B - Neutralize 問題概要 N個の整数値からなる数列$ b = \{ b_1, b_2, \cdots b_n \} $について,連続するK個の要素を全て0にするという操作を好きなだけ繰り返して良いとき,数列に含まれる値の和を最大化する. ($ 1 \leq K \leq N \leq 10^5$) 解法概要 …

ICPC 2018 国内予選 参加記

昨日7/6 (金),チーム KatsuT0shiのメンバーとしてICPCの国内予選に出場しました.参加者の皆さん,関係者の皆さん,お疲れ様でした. KatsuT0shiは情報系のM1 3人で構成されるチームです.3人のうち私を含む2人は95年生まれでこのチームで出られるICPCは最…