はまやんはまやんはまやん

hamayanhamayan's blog

2019-04-07から1日間の記事一覧

Cake 123 [AtCoder Beginner Contest 123 D]

https://atcoder.jp/contests/abc123/tasks/abc123_d 前提知識(と使える知識) 二分探索 枝刈り全探索 (解説にあって面白いので紹介) 解説1:全部二分探索 https://atcoder.jp/contests/abc123/submissions/4870889どこから初めていいか分からないと思うが…

Five Transportations [ AtCoder Beginner Contest 123 C]

https://atcoder.jp/contests/abc123/tasks/abc123_c 解説 https://atcoder.jp/contests/abc123/submissions/4870666数学の問題。 A~Eの中の最小の区間がボトルネックであることが言える。 この最小をmiをすると、その部分がボトルネックとなって、毎回mi人…

Five Dishes [AtCoder Beginner Contest 123 B]

https://atcoder.jp/contests/abc123/tasks/abc123_b 解説 https://atcoder.jp/contests/abc123/submissions/4870610料理を注文する順番を全探索する。 これはC++だとnext_permutationを使うといい。 注文順が確定したら、あとはシミュレーションをする。 注…

Five Antennas [AtCoder Beginner Contest 123 A]

https://atcoder.jp/contests/abc123/tasks/abc123_a 解説 https://atcoder.jp/contests/abc123/submissions/4870584最も直接通信ができない可能性があるアンテナは、端のアンテナ同士の通信なので、 その距離が直接通信できる距離かを判定する。 int A[5], …