#ABC436 3問解けました
2
0
0
0
Hashtag
#ABC436
Advertisement · 728 × 90
#ABC436 メモ
ABCDEF 6完 51:17
みなぎるカンファレンスパワー！
A:差だけoを打つ
B:言われた通りに
C:すでに置いた場所はmapで管理
D:ワープの種類ごとにワープ先を管理。あとは同じ種類のワープを２回使わないように気を使いながらBFS。
E:交換できる場所ごとにグループ分け。グループごとに(個数)*(個数-1)/2通りの動かし方がある。
F:例えば4以上の明るさの星の集合に関して暗い星は消してしまえばいいので1~4の星の並び以外はどうでもいい。なので明るい順に「自分以上の星の集合」をセグ木で求める。
ベテランの話を浴びたせいか方針がするすると出た。
3
0
1
0
ABCD(TLE 3)E の 3 ペナ 5 完。久しぶりに E まで解けた。D 諦めなくてヨカッタ。F は問題を理解するのに 8 分かかって終了。 #ABC436
2
0
1
0