0.はじめに
今回もなかなか歯ごたえのある問題でしたが何とかCまでは解けました。
Dは安定のTLE解消できず時間切れ。
歯ごたえがある問題だったためか、Cまで正解でも順位は4010位と
なかなかよく、レートも+17と久々にプラスでした。
1.A - Leyland Number
単純な計算問題で、さらっとジャスト1分でとけました。
https://atcoder.jp/contests/abc320/submissions/45580922
2.B - Longest Palindrome
最初、愚直にやるとTLEでは！？と悩んでしまい
時間がかかりました。
最終的には、愚直に1文字目から全組み合わせで回文を
探して、回文となるパターンの文字数のうち最大なものを
保持していく形でACとなりました。
https://atcoder.jp/contests/abc320/submissions/45611973
3.C - Slot Strategy 2 (Easy)
これもてこずりました。
最終的に、０～９のそれぞれをそろえる場合で
1.2.3の順で押す場合と、1.3.2の順で押す場合と・・・
～3.2.1で押す場合の6パターンで、揃えるのに何秒かかるかを
求め、その中で一番秒数が少ないものを回答として出力しました。
実装後テスト中に、リールを3回まわ巣前提でないとだめだなと
気づいて調整したりして、なんとかACとなりました。
これはスマートな解き方あるやろな・・・と思いましたが
大体同じような感じ・・・の解説が書いてありました。
https://atcoder.jp/contests/abc320/submissions/45635508
4.D - Relative Position
こちらは時間内にはTLEを解消できず、あとで解説を見ながら解きました。
各頂点がつながる辺(M個のヒントにある組み合わせ)のリストと
辺ごとの距離リストを別に持っていたのですが
これを一つに持つことで、早くなるようです。
考え方として覚えておけば今後役に立ちそうです。
https://atcoder.jp/contests/abc320/submissions/45656353
以上