2020-05-01から1ヶ月間の記事一覧
後半のT以降はまだ1回も解けてないのですが、Sまでは3周したのでメモです。 ひたすら「メモ化再帰」と思い込む いきなりdpの配列を想像すると脳がパンクするので、まずはメモ化再帰を書いてみてください。メモ化再帰から始める利点としては以下が挙げられま…
問題設定がけっこうややこしいので本文を読んでください C - 節約生活 解説 まず、答えがN以下であることは明らかだ。なぜならoが1個は含まれるので、oをN個並べてやればそれ以降条件を満たすからだ。 これをさらによく考えてみる。まず、Sの後ろにもうひと…
Problem - 1269B - Codeforces 問題概要 長さNの数列A,Bを与えられる。Aの各要素にXを足し、Mで割った数列をCとする。Cを並べ替えるとBと一致するとき、Aに足すべき最小のXを求めよ。 入力 1 ≦ n ≦ 2000 1 ≦ m ≦ 109 0 ≦ a_i < m 0 ≦ b_i < m 解答 まずソー…
Problem - 1278B - Codeforces 問題概要 A,Bの2数が与えられる。これらに対し、以下の操作を行う。 片方を選ぶ n回目の操作だとしたら、選んだ数へnを足す A,Bを等しくするには最小で何回の操作が必要か答えよ。入力はT個与えられる。 制約 1 ≦ A,B ≦ 109 1 …