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]+x
k>=n,x>(n-f[n][m])/k

posted @ 2023-01-17 15:34  小饼卷大葱  阅读(53)  评论(0)    收藏  举报