mini notes

競技プログラミングの解法メモを残していきます。

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

AOJ Courses DPL_4_B コインの組み合わせ II

問題:https://onlinejudge.u-aizu.ac.jp/courses/library/7/DPL/4/DPL_4_B 解答:https://onlinejudge.u-aizu.ac.jp/status/users/misora192/submissions/1/DPL_4_B/judge/5014179/C++14 解法:半分全列挙で、かつデータ構造が肝。 cnt[x][y]:配列aの前半n…

AOJ Courses DPL_3_B 最大長方形

問題:https://onlinejudge.u-aizu.ac.jp/problems/DPL_3_B 解答:https://onlinejudge.u-aizu.ac.jp/status/users/misora192/submissions/1/DPL_3_B/judge/5013955/C++14 解法: 参考サイト: ALGORITHM NOTE 長方形探索: 最大長方形の面積 Largest Rectan…