調子が良くなかったとはいえ、一問も解けずに終わった。復習しましょう。
No.2103 ±1s Game
解説AC。
（コンテスト終了後）解説とほぼ同じことも考えたのだが、それで良いのか確信が持てずに愚直を書いたりしていた。
No.2104 Multiply-Add
解法は自力で分かった。
ユークリッドの互除法の要領で(a, b)→(x, 0)に、(c, d)→(y, 0)にしたとき、xとyが一致していればOK。(a, b)→(x, 0)→(c, d)のように変形すれば良い。
ただ、最初から片方が0のときの場合を考えておらずWAを出してしまった（テストケースを見て気付いた）。気を付けねば。
0 件のコメント:
コメントを投稿