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

あっとのTECH LOG

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

2020-06-27から1日間の記事一覧

ABC168 E - ∙ (Bullet)

問題原文 atcoder.jp 解法 実験とかすると、 は としていいことは分かる。(一旦0は無視で) これをとりあえず集計したくなる。 集計の結果、例えば が 個、 と仲が悪いものの個数が 個 ということがわかれば、 S からも Tからも選ばない S から1つ以上選…

CODE FESTIVAL 2014 予選B D - 登山家

問題原文 atcoder.jp 解法 ぱっと思い浮かぶのが、平衡二分探索木 + が大きいものから見て行って、すでに見たやつに対して二分探索。 とはいえ当方はPythonなので\(^o^)/になる。 ここから解説に載ってた別の解き方。 まず、「ある山小屋のより東であって…