摘要：圆环时间限制:1000ms描述一个圆环上有n个位置，这n个位置按顺时针依次标号为1, 2, …, n。初始时圆环的每个位置上都有一个1至n之间的整数，且每个整数只出现一次。任何时刻，你可以将圆环上的数全部逆时针旋转一个位置，即第i个位置上的数变为原来第i + 1个位置上的数，第n个位置上的数变为原来第1个位置上的数。也可以将圆环上的数全部顺时针旋转一个位置，即第i个位置上的数变为原来第i – 1个位置上的数，第1个位置上的数变为原来第n个位置上的数。另有一个装置，可以交换圆环上第a个位置和第b个位置上的数。下图给出了三种操作的示例，圆环上有6个位置，初始数字分别为1, 2, 4, 3, 5, 阅读全文

摘要：第一题：图标排列百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的n个应用，在推荐的时候这些应用的图标将排成整齐的一行展示给用户，相邻两个图标之间的距离正好是1，工程师们想让这些图标尽可能的穿插摆放。为了衡量穿插摆放的效果，给每个图标定义一个“分离度”，分离度的值是指当前图标和它左边最近的来自同一个开发者的图标之间 阅读全文