2020-11-23から1日間の記事一覧
ABC184-F Programming Contest を題材に、典型アルゴリズムである半分全列挙について詳しく解説します。実装の細かい部分まで解説します。 また、半分全列挙の高速化 (今回は主に を取る部分について) についても掘り下げていきます。 問題リンク https://at…
この問題だけどうして問題名の最初が英小文字なのか気になってしまい夜も眠れません。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_d 問題概要 袋の中に金貨が 枚、銀貨が 枚、銅貨が 枚入っています。 袋の中から硬貨をランダムに選び、そ…
この問題がこのセットで最難……。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_c 問題概要 斜めにどこまででも進め、また マンハッタン距離 が 以下である場所に進める駒「超竜馬」があります。 から へ動くのに必要な最小手数を求めてくだ…