AtCoder Beginner Contest 144

A - 9x9 (100点)

atcoder.jp
$A$ と $B$ が両方とも $1$ 以上 $9$ 以下なら $A \times B$ 、そうでなければ $-1$ 。
拙解 (C++14): Submission #8146375 - AtCoder Beginner Contest 144

B - 81 (200点)

atcoder.jp
九九表のマスは全部で $9 \times 9=81$ 個しかないので全部見ても計算機上なので間に合います。
（手計算でも小学校時代に暗記してるから同じようなもん…？）
拙解 (C++14): Submission #8147644 - AtCoder Beginner Contest 144

C - Walk on Multiplication Table (300点)

atcoder.jp
Nが書かれているマスは $d$ を $N$ の約数とすると $(d,\frac{N}{d})$ なので、 $d$ を全探索すればいいです。
すべての $d$ は試し割りで $O(\sqrt{N})$ で求められて、移動回数は $(1,1)$ からのマンハッタン距離 $d+\frac{N}{d}-2$ なので、制約が $N \le 10^{12}$ と大きいですが $O(\sqrt{N})$ で間に合います。

拙解 (C++14): Submission #8151457 - AtCoder Beginner Contest 144

D - Water Bottle (400点)

atcoder.jp
数学Aです
底面が見える場合とそうでない場合に分けて考えるとatan関数などで角度が求められて $O(1)$ です。
拙解 (C++14): Submission #8146375 - AtCoder Beginner Contest 144

E - Gluttony (500点)

atcoder.jp
答えを決め打って二分探索をすれば $O(N\log \max_{i,j}\{A_i F_j\})$ となり間に合います。
まず、 $\{A_i\}$ を昇順に、 $\{F_i\}$ を降順にソートして割り当てることで成績を最小化することができます。（そうでない場合に入れ替えて成績を小さくできることから）
この成績を達成するために必要な修行回数は各要素を見ていって昇順を壊さないように目標の $A_i$ との差を足していけば $O(N)$ で求められ、また答えは0以上 $\max_{i,j}\{A_i F_j\}$ 以下なので、この範囲を二分探索することで計算量 $O(N\log \max_{i,j}\{A_i F_j\})$ で修行回数 $K$ 以下で達成できる最小のタイムが求められます。
拙解 (C++14): Submission #8160009 - AtCoder Beginner Contest 144