💻
JavaScriptでABC404(A-D)
A - Not Found
aからzまで文字列中に存在するか順番に検索して、なかったらそれ出力して終了。
a-zの列挙は10〜35を36進数変換するのが楽だと思っている
1分07秒 AC!
B - Grid Rotation
- 4回以上回しても意味がない
- 回すタイミングはいつでもいいので最初に回すことにする
って考えると、回転4通りそれぞれについて何箇所色を変えなきゃいけないかを数えてから回転数を足して、でてくる4つの数の最小値を出力すれば良さそう。
2次元配列の回転の実装がつらかった……
22分11秒 AC!
C - Cycle Graph?
ぎゃーーーグラフ問題だ
すべての点の次数が2 かつ すべての点が連結 ならいいんだろうな〜と思いました
その通り書きます
TLE あれ
Setにしたのが重かったのかなと思って一応Arrayにしてみた
これもTLE
「1周して戻ってきたときにすべての点を通っているか」って考えてたんですけど、これ「1周して戻ってきたときに、通ってきた点の数がグラフの点の数と一致するか」でいいなと気づきました
44分16秒 AC! (2ペナ)
D - Goin' to the Zoo
なんですかこれは
Nの最大が10なので全列挙しても許されるんじゃないかと思いました
同じ動物園に3回以上行く理由はないだろうという読みで、各動物園に何回行くかを0〜2から選ぶような全探索を組んでみました
bit全探索……じゃないな、trit全探索？
90分37秒 AC!
一発？！
残りの問題
なんもわかりませｎ
Perfomance
- perf : 895
- レート変化 : 638 → 668 (+30)
感想
グラフ辛いよ〜
D通せたの偉いと思います 勝てると思わなかった
なにげにB問題で「4回以上回しても意味ないな〜」に気づくのに結構時間かかってます、よくないね
過去のABCも似たような記事を書いています。よければそちらもどうぞ。
Discussion