kwm_t

kwm_tのメモ

2021-07-25から1日間の記事一覧

ARC124

頭の悪さを感じる。600点出してくれ。。 ■A - LR Constraints それぞれのマスに入りうる候補数をすべてかけ合わせる ■B - XOR Matching 2 xの候補は高々n通り(a[0]^b[i]) xが決まればa[i]のペアが決まるので、それらが配列bと一致するか ■C - LCM of GCDs x,…

ABC211

■A - Blood Pressureans = (a - b) / 3.0 + b; ■B - Cycle Hitsetに突っ込んでsetのsizeが4かどうか ■C - chokudai 典型90にあったらしい。単純dp ■D - Number of Shortest paths通常のbfsと比べ、queにpushしないときにも処理が必要 ■E - Red Polyominoサン…