月半流苏的博客

给定正整数n和整数序列a[1], a[2],..., a[2n]，在这2n个数中，1,2,...,n分别各出现恰好2次。现在进行2n次操作，目标是创建一个长度同样为2n的序列b[1],b[2],...,b[2n]，初始时b为空序列，每次可以进行以下两种操作之一：1. 将序列a的开头元素加到b的末尾，并从a中移除。2. 将序列a的末尾元素加到b的末尾，并从a中移除。我们的目的是让b成为一个回文数列，即令其满足对所有1≤i ≤n，有b[i]=b[2n+1-i]。请你判断该目的是否能达成，如果可以，请输出字典序最

Flood-it 是谷歌+平台上的非常好玩的一款游戏，游戏界面如下所示：在游戏开始时，系统将随机生成 N×N 的方形区域，并且区域内的每个网格都被涂成了六种颜色中的一种。玩家从左上角开始游戏。在每个步骤中，玩家选择一种颜色并将与左上角连通的所有格子（包括左上角）都变成该种颜色。这里连通定义为：两个格子有公共边，并且颜色相同。通过这种方式，玩家可以从左上角开始将所有格子都变为同一种颜色。请你求出，给定最初区域以后，最少要多少步才能把所有格子的颜色变成一样的。

NSH 来到工地，俯视来看，工地是一个二维平面，现在四周散落了n块砖。第i个砖在坐标(x_i, y_i)上。NSH现在需要把n块砖全部搬运到目的地处。NSH决定开始搬砖，但是他同时最多只能携带两块砖，而且一旦他拿起一块砖，就必须要把砖放到目的地处，不允许放在中途的某个地方。搬砖的时候，对于每一次行动，从 (x[a],y[a]) 按照直线走到(x[b],y[b])要花费(x[a]-x[b])^2+(y[a]-y[b])^2的时间。 拿起砖和放下砖不消耗时间。注意，每次行动NSH只能走一条直线，且每次行动的终止

windy 的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括 windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy 主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy 必须切 N−1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋糕的长边与短边的比值的最大值最小。你能帮助 windy 求出这个比值么？