AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

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

ABC166 F - Three Variables Game

問題原文 atcoder.jp 解法 全部の数がある程度大きければ適当にやっていけばできそうなことがわかる。 ということでできるパターンのギリギリ、あるいは死ぬパターンを考える。 0 0 0 の場合 問答無用で死ぬ。 1 0 0 の場合 0 0 の部分を操作されると死ぬ。 …

ABC166 E - This Message Will Self-Destruct in 5s

問題原文 atcoder.jp 解法 条件を整理すると、 が探したいものだとわかる。 とりあえず として絶対値を消すと、 になった。 こういうのは と を別々に考えるとよくて、式変形をすると が得られる。 これで左辺と右辺が独立に前計算できるようになった。 あと…