题解 UVA12657 【移动盒子 Boxes in a Line】
题目传送门2
题目传送门2
要在中间插入,用数组的话要全体向后移一位。显然复杂度肯定爆了!那就用链表吧。
由于复杂度的问题最烦的就是4操作。如果枚举把链表倒过来复杂度照样超。于是我们发现链表的顺序只对1、2操作的左右和最后输出有影响。于是如果现在链表是倒着的并且执行1、2操作,那就换一下(是1则变2,否则变1)。输出的话如果nnn是奇数的话怎么反转都是把奇数位加起来。但nnn是偶数的话则分两种情况...
原创
2020-05-05 12:44:53 ·
246 阅读 ·
0 评论