東京海上日動プログラミングコンテスト2022（AtCoder Beginner Contest 256）Eまで解いた後Gへ行ったが解けず
— titia (@titia_til) June 18, 2022
B シミュレーション
C 4マス全探索
D 左端ソート
E サイクルのみにして、それぞれのサイクルのminを足す
G N=3のときをoeisで調べたらFranel Numberというのが出てきたが生かせなかった。
class EncloseArea():
def enclose(self, A):
if A%2!=0:
return tuple()
if A>2402:
return tuple()
ANS=[["."]*50 for i in range(50)]
ANS[0][0]="/"
ANS[0][1]="\\"
ANS[1][0]="\\"
ANS[1][1]="/"
S=2
for i in range(1,49):
if S==A:
break
ANS[i][i]="."
ANS[i+1][i+1]="/"
ANS[i][i+1]=ANS[i+1][i]="\\"
S+=2
if S==A:
A=[]
for ans in ANS:
A.append("".join(ans))
return tuple(A)
NOWP=[0,1]
NOWM=[1,0]
def rewrite1(x,y):
if ANS[x-1][y]==".":
ANS[x-1][y]="/"
else:
ANS[x-1][y]="."
ANS[x][y]="."
ANS[x-1][y+1]="\\"
ANS[x][y+1]="/"
def rewrite2(x,y):
if ANS[x][y-1]==".":
ANS[x][y-1]="/"
else:
ANS[x][y-1]="."
ANS[x][y]="."
ANS[x+1][y-1]="\\"
ANS[x+1][y]="/"
while True:
x,y=NOWP
if 0<=x-1<50 and 0<=y+1<50:
rewrite1(x,y)
S+=2
NOWP[0]+=1
NOWP[1]+=1
if NOWP[0]==49 or NOWP[1]==49:
MIN=min(NOWP)
NOWP[0]-=MIN
NOWP[1]-=MIN
NOWP[1]+=2
if S==A:
break
x,y=NOWM
if 0<=x+1<50 and 0<=y-1<50:
rewrite2(x,y)
S+=2
NOWM[0]+=1
NOWM[1]+=1
if NOWM[0]==49 or NOWM[1]==49:
MIN=min(NOWM)
NOWM[0]-=MIN
NOWM[1]-=MIN
NOWM[0]+=2
if S==A:
break
if S==A:
A=[]
for ans in ANS:
A.append("".join(ans))
return tuple(A)
class StringRings():
def expectedRings(self, A, B):
ANS=0
for i in range(A):
ANS+=1.0/(2*i+1)
for i in range(B):
ANS+=1.0/(A*2+i+1)
return ANS