自分用メモ

プログラミングとかのメモを書きたいです

2021-11-01から1日間の記事一覧

競プロ典型 90 問:079 - Two by Two(★3)

問題 atcoder.jp 挑戦結果 挑戦日:2021/11/01 結果:解けた 時間:10分 考えたこと 一番右下1箇所だけ更新してよいのか?を迷った。 そうだとすると、どんな場合もBに一致できそうだし、例とその答えとも一致しなくなるので、あくまで4箇所更新が必須という…

競プロ典型 90 問:078 - Easy Graph Problem(★2)

問題 atcoder.jp 挑戦結果 挑戦日:2021/11/01 結果:解けた 時間:10分 考えたこと グラフをマトリックスで持つと、1頂点について確認するのにグラフをナメないと行けないのでTLEするのかなと思った。 グラフを集合もってもナメないとダメなので、優先度付…