qq_31664927的博客

链接 ： http://acm.tju.edu.cn/toj/showp3984.html 有问题联系：QQ 970026607 题目大意： 贪吃蛇的游戏，吃了就变长，判断会不会随着时间的移动（操作），撞到墙，或者自己。我的解法是用了一个 vector 保存之前的状态，len 表示蛇的长度，嗯，就我来代码来说，只要判断 vector[i-len+2…..i-2]之间状态就可以判断是否会撞到自

贴下别人的代码，这道题很经典，一开始的想法是先求出连通性，用（flody) 发现n为十万 ，然后想暴力来一遍（有就换） 发现不行，因为一个大的数有时需要先换到后面一点的位置，再借这个位置换到比之前更前的位置。 看了代码，普遍是用dfs的做的，根据我的拙见，应该是用dfs遍历每一个联通块，对于每一个联通块，内部任意两个值都是可交换的，所以只要对其进行排序，把大的值，放到靠前的位置上就可以了；#in