Eまで五完。F思いつかなかったのは良くない。
No.1811 EQUIV Ten
解説AC。
2進法で表して考えるという発想がなかった。割る数字が$2^k$と16なのだから自然な発想なのに……。
その言い換えができれば、後の考え方は自然ですね。
No.1812 Uribo Road
ダイクストラで前計算をし、ダイクストラ＋bit DP。
これはFより簡単ですね。こっちを先に見ていれば解けていたと思う。
No.1813 Magical Stones
解説AC。
SCCを使うだろうとは思ったが、それ以外の処理が分からなかった。
入次数と出次数だけ見れば良いのですね。そこさえケアすれば強連結にできる。言われてみれば確かに。
0 件のコメント:
コメントを投稿