2019-02-02から1日間の記事一覧

LeetCode:940. Distinct Subsequences II

問題 https://leetcode.com/problems/distinct-subsequences-ii/ 文字列 の部分文字列の個数を で求めよ 考え方 部分文字列DPのverify問題。公式のeditorialでは文字列の重複を許して部分文字列を生成した後、重複分の文字列数を差し引く...という解法になっ…

DISCO presents ディスカバリーチャンネル コードコンテスト2016 予選:C - ロト2

問題 https://atcoder.jp/contests/ddcc2016-qual/tasks/ddcc_2016_qual_c なる の組を求める問題。 考え方 単純に では間に合わないので工夫が必要である。数学をするのだが、以下の式が成り立つ。 直感的には は の素因数のみが の倍数に寄与するので最大…

codeFlyer (bitFlyer Programming Contest)オープンコンテスト:B - 交通費

問題 https://atcoder.jp/contests/bitflyer2018-final-open/tasks/bitflyer2018_final_b 考え方 各クエリに で答える必要がある。 交通費の条件に着目すると、 のとき 円であり、そうでない場合は 円であることから区間 に含まれる値の個数を求めたい。絶対…

AISing Programming Contest 2019 / エイシング プログラミング コンテスト 2019:D - Nearest Card Game

問題 https://atcoder.jp/contests/aising2019/tasks/aising2019_d 考え方 まず、ゲームがすすんだときにどのようにカードが選ばれているか確認する必要がある。高橋くんは上から大きい数を選んでいくので簡単である。青木さんは に近い数から順にとっていく…