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

ABC189 D(400), E(500), F(600)

Fは循環定義になっているスタート地点での期待値をXと置くところまでは良かったものの、基点とするマスをミスしてしまって駄目でした。一方連続でhighest更新できたのは良かったです。(1958 -> 1964) scrapbox.io scrapbox.io scrapbox.io

キーエンス プログラミングコンテスト2021 A(300), B(400), C(500), D(700)

C問題がどこで場合の数を掛けるのかを考えるのが少し難しかったです。D問題は色々考えた結果構築方法が閃ききました。最終的にhighest更新できたので良かったです。(1937 -> 1958) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

ABC188 D(400), E(500), F(600)

Dの座標圧縮以外の方法はコンテスト中には思いつきませんでした。Fはなんとなく投げたら通ってしまったんですが、色々試したら計算量がこうなりそうという予想は立てられたので良かったと思います。 (1876 -> 1937) scrapbox.io scrapbox.io scrapbox.io

ARC111 A(300), B(400), C(600), D(600), E(800)

A問題とB問題は割と適当に出してしまったんですが通ったので良かったです。E問題はfloor_sumの存在を完全にコンテスト中は忘れていたのでどうやって計算量落とすかをずっと考えていました。 4完でここ数回のマイナスを戻せたので良かったです。(1812 -> 1876…

ABC187 D(400), E(500), F(600)

Dはstd::sortでの比較関数で同値の時にfalseを返さすずっと嵌まってました。Fは \(3^n\) に計算量を減らす方法をしれたので良かったです。 ただレートの下がり幅が辛いです。 (1852 -> 1812) scrapbox.io scrapbox.io scrapbox.io

EDPC N(100)

DPの形は最初に閃いたものの、コストではなく大きさを求めるだけになっていて嵌まっていました。 scrapbox.io