Codeforces Round #553 (Div. 2)
Dashboard - Codeforces Round #553 (Div. 2) - Codeforces:
https://codeforces.com/contest/1151
Codeforces Round #553 (Div. 2) - Codeforces:
続きを読む
- masashinakata
- 1213
- 1
- 0
- 0
うし
@ei1333
A: たぷ B: 適当にxorをとって,0なら一要素変更 C: 算数 D: こういうのは何も考えずにそれっぽい比較関数でソートするとサンプルがあう 証明:AC E: 方針ガチャでN引いた(うく) 連結成分の左端を決め打つと算数 F: 方針ガチャでR引いた 1側にある0の個数を持ってDP→遷移行列を作って行列累乗で高速化
2019-04-19 02:36:03
(nは自然数)
@n_vip
各0と1のペアに注目して、「0の右に1があるようなペアがいくつか」がたかだか1しか変わらないな! っていう大嘘でずーっと悩んでいた(ペアとかじゃなくて普通に間違った位置にあるのの数で行ける)
2019-04-19 02:37:37
白狐(びゃっこ)🦊ハク
@Arthur_Lugh
人数の増え方見て B問題とD問題最終的に同じくらい人数解いてそうと推測して、配点の大きいDを優先したのは正解だった
2019-04-19 02:38:31