2020-04-16から1日間の記事一覧
#cycle 復元 #pair #pii #ダブリング 各頂点出次数 1 より, cycle から外に矢印は出ない 連結成分ごとに考える 各連結成分に cycle は 1 つ まず, black 関係ない答え cycle のサイズの合計 それだけ求めるコード map<pii, pii> G; vector<vector<char> > table; map<pii, int> seen; pii pos </pii,></vector<char></pii,>…
#探索 ソースコード https://codeforces.com/contest/1337/submission/76924920 g に関して全探索するとする r は, g の値に近いものをいくつか二分探索で出す b は, (g + r) / 2 に近いものをいくつか二分探索で出す ただし, b が g と r の間であることが…