ソースコード https://yukicoder.me/submissions/469576 n = , y = , x = とする 何周したかは, mi = min({y, n - 1- y, x, n - 1 - x}) その分のマス数は a(k) = 2 * k + 2 * (k - 2) : 1 辺の長さが k のときの 1 周のマス数 として, a(n) + a(n - 2) + ..…

#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 の間であることが…