BEN2のブログ

たまに書いています。

全国統一プログラミング王決定戦予選 D - Restore the Tree

トポロジカルソートについて

競プロ用のメモ

自分用にメモを残します。

ABC 170 E - Smart Infants

multiset について

ABC 034 D - 食塩水

平均最大化について

AGC 031 B - Reversi

区間に分割する DP について

ABC 095 D - Static Sushi

寿司ではなく人間が回ります。

ARC 037 C - 億マス計算

二分探索を 2 回使う

ABC 166 E - This Message Will Self-Destruct in 5s

立式、変数の分離

ABC 165 C - Many Requirements

再帰関数

ABC 165 D - Floor Function

床関数

ABC 160 E - Red and Green Apples

リンゴは好きです。

EDPC M - Candies

累積和の利用

競プロ中にハマった C++ の取扱い注意点

「なんで WA なの?」

ABC 158 E - Divisible Substring

合同式の性質 (除法) について

ABC 157 E - Simple String Queries

セグメント木について

ABC 156 D - Bouquet

逆元、二項係数について

AOJ GRL_6_A : Maximum Flow

最大フロー最小カット定理について

AOJ ALDS1_10_B : Matrix Chain Multiplication

連鎖行列積 (区間 DP) について

JOI 2015/2016 本選 A - オレンジの出荷 (Oranges)

再帰呼び出し・メモ化再帰、非再帰について

ABC 154 E - Almost Everywhere Zero

桁 DP について

JOI 2015/2016 本選 B - スタンプラリー 2 (Collecting Stamps 2)

JOI 何個作れる?

JOI 2018/2019 予選 D - 日本沈没 (Japan Sinks)

島何個できる?

競プロ用ライブラリ / AOJ の「コース」提出コード

型が大事と認識しています。

AtCoder 復習用 動的計画法 (DP) 編

動的計画法 (DP) 編

AtCoder 復習用

勉強させてもらっています。

ABC 079 D - Wall

ワーシャルフロイドについて

TDPC D - サイコロ

DP テーブルのサイズを節約する工夫

ABC 110 C - String Transformation

1 対 1 対応の図 (なんか違う)

はてなブログで数式を書くときのカンペ

はてなブログ (Markdown 記法) で数式 (TeX 記法) を書くときのカンペ

ABC 078 C - HSI

くじ何回引いたら当たる?