二分探索
AtCoder Beginner Contest 353 (ABC353) のC問題 (Sigma Problem) の解説記事です。
問題 個のバケツがあり、 番目のものには1辺の長さが の正方形のブロックがある。 すべてのブロックを使用して、正方形を作成することができるか判定せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケース…
AtCoder Beginner Contest 334 (ABC334) のD問題 (Reindeer and Sleigh) の解説記事です。
問題 数直線上の 個の区間 が与えられる。 集合 の部分集合 は、次の条件を満たすときに良い集合と呼ばれる。 任意の に対して、以下の2つのうち少なくとも一方が成立する。 区間 は区間 を含む。 区間 は区間 を含む。 ここで、「区間 が区間 を含む」とは…