NoiminのNoise

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

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

Educational Codeforces Round 37 D. Tanks

codeforces.com 問題概要 学び 解法として「和をkで割ったあまりがvをkで割った余りと等しくなるようなタンクの部分集合」がほしいと考えていたが,トレース?付きのDPがなかなか書けなかった. 以下のソースコードでは2次元配列used[i][j]を使って,「1から…