2020-04-16から1日間の記事一覧

Robots in a Grid - #634 div3 f

#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,>…

Xenia and Colorful Gems - #635 div2 d

#探索 ソースコード https://codeforces.com/contest/1337/submission/76924920 g に関して全探索するとする r は, g の値に近いものをいくつか二分探索で出す b は, (g + r) / 2 に近いものをいくつか二分探索で出す ただし, b が g と r の間であることが…