torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

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

AtCoder Beginner Contest 181, E : Transformable Teacher

問題文 https://atcoder.jp/contests/abc181/tasks/abc181_e 問題概要 奇数 $N$ について $N$ 個の正整数 $H_i$ と,$M $ 個の正整数 $W_i$ が与えられる.$W$ の要素を一つ $H$ に追加してからソートしたときの,隣接する奇数番目の要素と偶数盤面の要素の…

AtCoder Beginner Contest 181, D : Hachi

問題文 https://atcoder.jp/contests/abc181/tasks/abc181_d 問題概要 数字からなる列 $S$ が与えられる.$S$ を並べ替えて作れる文字列を整数として読んだとき,$8$ の倍数を作ることはできるか? 制約 $1 \leq |S| \leq 2 \times 10^5$

AtCoder Beginner Contest 181, C : Collinearity

問題文 https://atcoder.jp/contests/abc181/tasks/abc181_c 問題概要 2 次元空間上の点が $N$ 個与えられる.同一直線上に乗る 3 点はあるか? 制約 $3 \leq N \leq 10^2$ 点の座標は相異なる

AtCoder Beginner Contest 181, B : Trapezoid Sum

問題文 https://atcoder.jp/contests/abc181/tasks/abc181_b 問題概要 $N$ 個の正整数の対 $( A_i, B_i )$ が与えられる.$\sum_{ i = 1 }^N \sum_{ j = A_i }^{ B_i } j$ を求めよ. 制約 $1 \leq N \leq 10^5$ $1 \leq A_i \leq B_i \leq 10^6$