ICPC2018沈阳区域赛

目录

• C Insertion Sort
• G. Best ACMer Solves the Hardest Problem
• J. How Much Memory Your Code Is Using?
• K. Let the Flames Begin

C Insertion Sort

先找最终合法的答案，然后乘k的阶乘。
合法答案应该可以O1，或者f[n]=f[n-1]+2*n-3递推
这里坑的是k可以大于n。

G. Best ACMer Solves the Hardest Problem

一开始先暴力存下来0，0位置的所有距离，然后加个偏移就行了，点不是很多。

J. How Much Memory Your Code Is Using?

傻蛋翻译

K. Let the Flames Begin

约瑟夫环正着推，倒着递归是不太行。
f[n][m]=(f[n-1][m-1]+k)%n
f[n+x][m+x]=(f[n][m]+xk)%(n+m)
这个n+x成立只需要不要超过n就好了。
f[n][m]+xk>=n,x>(n-f[n][m])/k