torus711 のアレ

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

2020-09-14から1日間の記事一覧

AtCoder Beginner Contest 178, D : Redistribution

問題文 https://atcoder.jp/contests/abc178/tasks/abc178_d 問題概要 正整数 $S$ が与えられる.数列であって,すべての項が $3$ 以上かつ総和が $S$ になるものの個数を $\pmod{ 10^9 + 7 }$ で求めよ. 制約 $1 \leq S \leq 2{,}000$

AtCoder Beginner Contest 178, E : Dist Max

問題文 https://atcoder.jp/contests/abc178/tasks/abc178_e 問題概要 二次元空間上に $N$ 個の点があり,$i$ 番目の点の座標は $( x_i, y_i )$ である.異なる 2 点の manhattan 距離の最大値はいくらか? 制約 $2 \leq N \leq 2 \times 10^5$ $1 \leq x_i,…

AtCoder Beginner Contest 178, C : Ubiquity

問題文 https://atcoder.jp/contests/abc178/tasks/abc178_c 問題概要 長さ $N$ の正整数列 $\{ A_i \}$ で,次の条件をすべて満たすものの個数を $\pmod 10^9 + 7$ で求めよ. $0 \leq A_i \leq 9$ $\exists i, A_i = 0$ $\exists i, A_i = 9$ 制約 $1 \leq…