lu100101の日記

勉強の記録

2021-05-30から1日間の記事一覧

20210530

AtCoder 競プロ典型 90問 012 Red Painting 何も分からなかった 連結判定はUnion-Find Union-Find木はリンクと連結判定を高速で行えるデータ構造 Union-Findの実装を見ただけでAC取れる実装できたのはよかった 013 Passing ダイクストラを2回やるだけ 014 We…

20210523

AtCoder 競プロ典型 90問 009 Three Point Angle なのではTLEするがなら間に合うことから、一つだけ二分探索という発想はできてもよかったはず。。。 二分探索してくれる標準ライブラリbisectの存在を知った 010 Score Sum Queries さすがに簡単 011 Gravy J…