2人が本棚に入れています
本棚に追加
6月18日 今週の競プロ
競技プログラミングコンテストABC256の感想など
A,B問題:言われた通りに実装
C問題:3×3のナンプレのような問題
2×2の範囲を決めれば他の数が確定するから
それが条件に合うか判定
D問題:集合をソートする
その時のLより小さいRの集合は答えとなる集合
大きいときはRを大きくする
それを最後までやれば正解となる
E問題:残ってる人の中でヘイトが向いてないorヘイトの和が小さい人から順にとる
とやったらTLEして時間切れ
解説を見たら
Dは既にやったことがある、いもす法で
綺麗に出せるのには気づかなかった
Eは知らないグラフ理論が根底にある問題だった
グラフ理論は勉強したほうがいいのかな?
最初のコメントを投稿しよう!