はまやんはまやんはまやん

hamayanhamayan's blog

2020-05-03から1日間の記事一覧

Three Variables Game [AtCoder Beginner Contest 166 F]

https://atcoder.jp/contests/abc166/tasks/abc166_f 解説 https://atcoder.jp/contests/abc166/submissions/12765112 珍しい系統の問題。 以下のように考察を進める 場面を色々考えてみると、大体うまくいきそうな感じがする うまくいかない場合を考えてみ…

This Message Will Self-Destruct in 5s [AtCoder Beginner Contest 166 E]

https://atcoder.jp/contests/abc166/tasks/abc166_e 解説 https://atcoder.jp/contests/abc166/submissions/12768207 まずは以下の典型解法をベースに考えよう。 「数列の2要素a,b(a

I hate Factorization [AtCoder Beginner Contest 166 D]

https://atcoder.jp/contests/abc166/tasks/abc166_d 解説 https://atcoder.jp/contests/abc166/submissions/12773980 この問題を解くにあたって最も注目すべき部分はどこだろうか。 他の問題と著しく異なっている部分はやはり「5乗」の部分である。 この部…

Peaks [AtCoder Beginner Contest 166 C]

https://atcoder.jp/contests/abc166/tasks/abc166_c 解説 https://atcoder.jp/contests/abc166/submissions/12777268 今回の問題が解けなかった場合は、この問題よりも競プロにおけるdfsの書き方を学ぶことをお勧めする。 そちらの方が資料が多いためだ。 …