2019-02-02から1日間の記事一覧
問題 https://leetcode.com/problems/distinct-subsequences-ii/ 文字列 の部分文字列の個数を で求めよ 考え方 部分文字列DPのverify問題。公式のeditorialでは文字列の重複を許して部分文字列を生成した後、重複分の文字列数を差し引く...という解法になっ…
問題 https://atcoder.jp/contests/ddcc2016-qual/tasks/ddcc_2016_qual_c なる の組を求める問題。 考え方 単純に では間に合わないので工夫が必要である。数学をするのだが、以下の式が成り立つ。 直感的には は の素因数のみが の倍数に寄与するので最大…
問題 https://atcoder.jp/contests/bitflyer2018-final-open/tasks/bitflyer2018_final_b 考え方 各クエリに で答える必要がある。 交通費の条件に着目すると、 のとき 円であり、そうでない場合は 円であることから区間 に含まれる値の個数を求めたい。絶対…
問題 https://atcoder.jp/contests/aising2019/tasks/aising2019_d 考え方 まず、ゲームがすすんだときにどのようにカードが選ばれているか確認する必要がある。高橋くんは上から大きい数を選んでいくので簡単である。青木さんは に近い数から順にとっていく…