torus711 のアレ

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

2020-10-18から1日間の記事一覧

AtCoder Beginner Contest 180, E : Traveling Salesman among Aerial Cities

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_e 問題概要 3 次元空間 $\mathbb R^3$ 上に都市 $1$ から都市 $N$ の $N$ 個の都市がある.都市 $i$ の座標は $( X_i, Y_i, Z_i )$ で与えられる. 都市 $i$ から都市 $j$ に移動するときにかかるコ…

AtCoder Beginner Contest 180, D : Takahashi Unevolved

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_d 問題概要 正整数 $X, Y, A, B$ がある.ここで,次の 2 種類の操作を考える. $X \leftarrow XA$ $X \leftarrow X + B$ $X 制約 $1 \leq X $2 \leq A \leq 10^9$ $1 \leq B \leq 10^9$

AtCoder Beginner Contest 180, C : Cream puff

問題文 https://atcoder.jp/contests/abc180/tasks/abc180_c 問題概要 正整数 $N$ が与えられる.$N$ の約数を昇順に列挙せよ. 制約 $1 \leq N \leq 10^{ 12 }$