kwm_t

kwm_tのメモ

ABC260

黄パフォだから良いや
■A - A Unique Letter
map使うのが早い
■B - Better Students Are Needed!
実装が面倒
■C - Changing Jewels
よく読むとdpするだけ
■D - Draw Your Cards
setで盤面にあるものを管理しながら
dsuでグループ分けをする
■E - At Least One
尺取法
set使ったので不要なlogが
■F - Find 4-cycle
これめっちゃ簡単だと思うのですが
T側の組み合わせは全探索できるので、sから伸びる頂点を全列挙して埋めていく感じ
鳩の巣原理なので
■G - Scalene Triangle Area
斜め累積和は少し前のyukicoderで見ましたがupsolveしてないので解けない(そもそも時間ないし)
imos0:下に加算
imos1:左斜め下に加算
imo:imos0+imos1した右に加算する。
といい感じにできる。
配列外参照に注意