kwm_t

kwm_tのメモ

Codeforces Round #805 (Div. 3)

div3も意外と得るものはある
■A. Round Down the Price
試す
■B. Polycarp Writes a String from Memory
前から見ていく
■C. Train and Queries
適当にvectorに突っ込んで
a[0]とb.back()
■D. Not a Cheap String
zから優先的に消していく
■E. Split Into Two Sets
偶数頂点のサイクルのみになっていれば良い
■F. Equate Multisets
ABC-Exにありましたね。
■G1. Passable Paths (easy version)
できなかったらしい。
選ばえれた頂点の直径を求めて、すべての頂点がその上にあるかどうか