2018-12-09から1日間の記事一覧
https://beta.atcoder.jp/contests/abc115/tasks/abc115_d 解説 https://beta.atcoder.jp/contests/abc115/submissions/3745333再帰的な構造を含む問題は、大体再帰関数を使って解く。 f(level, x) := レベルlevelバーガーの下からx番目まででパティが何枚あ…
https://beta.atcoder.jp/contests/abc115/tasks/abc115_c 解説 https://beta.atcoder.jp/contests/abc115/submissions/3744746パッと見ると割と難しい問題に見える。 今回は入力をソートしても解くのに問題無いので、ソートしておく。 困ったら全探索をまず…
https://beta.atcoder.jp/contests/abc115/tasks/abc115_b 解説 https://beta.atcoder.jp/contests/abc115/submissions/3744361最も高い商品以外はそのまま足して、最も高い商品は半額にして足すというのを実装する。 最も高い商品を特定するために、配列Pを…
https://beta.atcoder.jp/contests/abc115/tasks/abc115_a 解説 https://beta.atcoder.jp/contests/abc115/submissions/3744434下手に工夫するより、場合分けで4択書いてしまうのも悪くない。 ループでEveを出す実装もあり、以下はそれで解いている。 int D;…