NOIP2020移球游戏快速排序满分程序

n+1个柱子,前n个柱子m个球,最后一个空,n中颜色的球各m个,如何移动让颜色i回到柱子i?

要求:每根柱子不能超过m个球。

借助一根空柱子,我们可以将任何一个球移到任何一个位置。

如移到柱子1位置i,那么先把该球移到某根柱子顶端,再把柱子1上面的m-i+1个球搬走,就可以一过去了。

这样步数多,所以我们可以按照快速排序的思想来解决,避免跳来跳去。

转自:OIER博客

posted @ 2020-12-17 09:28  OIER笔记  阅读(182)  评论(0编辑  收藏  举报
返回顶部↑
友情链接: SSOJ OIER博客 ABC题解 ChatGPT体验 WIKIOI