ICPC2018沈阳区域赛
目录
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