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

hamayanhamayan's blog

2020-03-02から1日間の記事一覧

Yakiniku Optimization Problem [AtCoder Beginner Contest 157 F]

https://atcoder.jp/contests/abc157/tasks/abc157_f 前提知識 幾何問題 解説 https://atcoder.jp/contests/abc157/submissions/10473747 まず、答えである最小時間であるが、最小時間を境にしてokとngが分かれているので、 答えとなる必要な最小時間で二分…

Simple String Queries [AtCoder Beginner Contest 157 E]

https://atcoder.jp/contests/abc157/tasks/abc157_e 前提知識 セグメントツリー 解説 https://atcoder.jp/contests/abc157/submissions/10472600 何から手を付ければいいか分からなかったかもしれない。 一点更新、区間クエリなので、セグメントツリー的な…

Friend Suggestions [AtCoder Beginner Contest 157 D]

https://atcoder.jp/contests/abc157/tasks/abc157_d 前提知識 UnionFind 解説 https://atcoder.jp/contests/abc157/submissions/10472235 実装が結構厳しい。 条件に番号を付けておこう。 条件1 aとbはブロック関係じゃない 条件2 aとbは直接交友関係じゃな…

Guess The Number [AtCoder Beginner Contest 157 C]

https://atcoder.jp/contests/abc157/tasks/abc157_c 解説 https://atcoder.jp/contests/abc157/submissions/10471370 答えとなる数は[0,999]の範囲に収まる。 なので、答えとなる数を小さい方から順番に確認していき、条件を満たすものがあれば答える。 判…

Bingo [AtCoder Beginner Contest 157 B]

https://atcoder.jp/contests/abc157/tasks/abc157_b 解説 https://atcoder.jp/contests/abc157/submissions/10470979 実装問題。 まずは、punched[y][x] := (x,y)に印がついているか をN個の選ばれた数を見ながら作成しよう。 あとは、これがビンゴになって…

Duplex Printing [AtCoder Beginner Contest 157 A]

https://atcoder.jp/contests/abc157/tasks/abc157_a 解説 https://atcoder.jp/contests/abc157/submissions/10470596 答えはNを2で割った切り上げとなる。 これはC++では(N+1)/2とすれば計算可能。 int N; //---------------------------------------------…