CSA #86 (Div. 2 only)

olphe @_olphe

まあ気がする程度だし怪しいか

satanic@研究💪 @satanic0258

CSAの順位表で上に戻されるやつ最初からずっとそうだった気がする (自分どこかなーと下にスクロールしてたら巻き戻される)

hogeover30 @hogeover30

1611 → 1604

olphe @_olphe

毎回Show meしかしてないのが関係あったりするんかなあ

hogeover30 @hogeover30

Bの5WAがなければ上がってたか

satanic@研究💪 @satanic0258

Show me押しても割とすぐに戻されたような気がする？

olphe @_olphe

さっきのやつ、いつも一番上だしそんなこと気づかなかったみたいなこと言えるようになったらかっこいい

olphe @_olphe

あー分かった、僕の環境だと順位表自動更新されない

olphe @_olphe

毎回リロードしてるの思い出した

satanic@研究💪 @satanic0258

自動更新ごとに上に戻されるのか(迷惑すぎる)

olphe @_olphe

番兵爆上げじゃん

アルハンブラ宮殿のゆるキャラ @nebukuro09

寝てたらCSA終わってた

olphe @_olphe

ABCでも割とみる気がする

hogeover30 @hogeover30

Cやっと通ったぞい csacademy.com/submission/173…

agw @masashinakata

CSA #86 (Div. 2 only) - Togetter: togetter.com/li/1259297

agw @masashinakata

なんかCが全然分からんかったぞ...?

1 @komori3_

csacademy.com/submission/173… D の座圧 + BIT 解，ちょっと変えたら通りましたが…

1 @komori3_

脳のクロックが遅すぎるので APC くらいの時間が欲しい

kroton @kroton_pc

CSA解くちょくー (おすすめ問題あったら教えてください)

kroton @kroton_pc

CSA86 Palindrome Free Strings csacademy.com/submission/174… この問題 答えの構造は「ARC059 D - アンバランス」と同じで、 not 答え ⇒ P を考えてこれの対偶をとって not P ⇒ 答え とやっている。 not Pは十分条件だけど強い条件なら必要十分条件になり得るみたいな。 貪欲できそうだったけどDPした。

kroton @kroton_pc

この問題だと 「not palindrome free ⇒ axa, aaのような部分文字列が存在する」 で対偶とって 「axa, aaのような部分文字列が存在しない ⇒ palindrome free」 みたいな感じ。反対向きは自明なので結局これが必要十分条件になる。

kroton @kroton_pc

「palindrome free ⇒ axa, aaがない」からスタートして 「axa, aaがない ⇒ palindrome free」⇔ 「not palindrome free ⇒ axa, aaがある」 としても良さそう(こっちのが自然かな)