woniupengpeng的专栏

给出一串由26个字母组成的字符串，判断能否由ABC...XYZ经过两次替换加密得到。

0 为家，坐标（0,0）。1 到 n 个蜂箱，已知每个蜂箱的坐标。n 条道路，已知道路两端的蜂箱（或是家）。求修一条新路使从家遍历所有蜂箱回到家的路径最短。

使用图中方式表示分数。

如图， N 层数字组成的直角三角形，从 S 开始计数，数到9后从1开始。求直角三角形。

N头奶牛排成直线，ML 对友好关系，友好关系 A B D 描述了牛 A 与牛 B 的最大距离为 D。MD 对对头关系，对头关系 A B D 描述了牛 A 与牛 B 的最小距离为 D 。牛与牛位置可以重叠，求牛1与牛N可能的最大距离，已知相互矛盾输出 -1，任意距离输出-2 。

N 个侄子分 D 张不同的CD，求有多少种不同的分发。

N个DNA字符串，按照文中例子所示合并，求合并后的最小字符串长度。

N头牛，B座牛棚。根据喜好，按舒适度由高到底，给出每头牛心中的牛棚排名。已知每个牛棚的容量，求如何分配牛，使所有牛的舒适度之差最小。

B个按键，字母 A 到 L ，同一按键表示的字母必须连续。已知字典中有 D 个单词，求如何将字母分配到按键上，使按键时在字典中产生歧义最少。

N头牛，排成直线，直线最长为L，已知每头牛距离原点的位置。求最少移动多少步，使所有牛之间的距离最大。

R*C的森林，字符 . 表示空地，字符X表示树，字符*表示开始位置。森林中没有空地。人不能穿过树，每步可以向上下左右移动一个单位，也可沿对角线移动。求绕森林一圈回到起点的最少步数。

N个木桩，木桩之间有 G 个圆，每个圆半径为 R 。在木桩之间拉绳子，不能与圆有接触。求最多能拉几个绳子。

n个城镇，道路是双向的，以修好m条路，并给出每条路连接的城镇。每年随机修一条路，求多少年后所有城镇能连通。

如图，在周长10000英尺的环形道路边修建雕像，所有雕像必须均匀分布。以有 n 座再修 m 座，求移动旧雕像的最短距离。

多边形 F ，有 n 个顶点，逆时针给出每个顶点坐标。判断是否存在唯一的点 C∈F ，对于任何点 P∈F，线段 CP 包含在 F 中。

分段线性地形图，由 n 个点组成，已知每个点的坐标。挖出出一块长 L 的土地建机场，求挖出的面积。

有N本书，已知书 i 的高度 hi 和厚度 ti 。根据手中的书设计3层书架，每层都需有书，求书架的最小面积。

n 份打印作业，优先级由高到底是 9 到 1，依次给出每份作业的优先级 。先完成当前优先级最高的作业，其他作业取出后排到队尾，求第 m 份作业完成所花的时间。

描述农夫约翰去美国天在牛店，发现销售中无限数量的工具。 在他第一次访问时，工具以不同的价格卖出1美元，2美元和3美元。农夫约翰已经花了5美元。 他可以购买5个工具，每个1美元或1个工具在3美元，另外1个工具在2美元。 当然，还有其他组合，总共有5种不同的方式FJ可以花所有他的钱在工具。 他们来了：         1 @ US $ 3 + 1 @ US $ 2

以_分隔单词与以首字母大写分隔单词的格式之间相互转换。

由N层数字组成的三角形，求从顶到底经过数字的最大和。

牛会说M句话，答录机记录了N句话，一些句子只记录了前面部分。求有几句话是牛说的。

【代码】POJ 3194 Equidivisions G++ dfs 巧妙 英语。

将整数转换位-2进制数。

求杨辉三角第 N+1 行中能整除 P 的数的个数。

N瓶葡萄酒，放在只能从两头取的箱子中，按在箱中位置给出每瓶价格。每天卖一瓶，每瓶葡萄酒的价格是 vi*a，a是该瓶葡萄酒存放天数。求最大能卖多少钱。

描述FJ和他的牛喜欢玩一个心理游戏。 它们以特定的顺序从1到N（1≤N≤10）写下数字，然后对相邻的数字求和，以产生具有较少数字的新列表。他们重复，直到只剩下一个数字。 例如，游戏的一个实例（当N = 4时）可能如下：     3 1 2 4       4 3 6         7 9          16在FJ后面，牛已经开始玩一个更困难的游

<span title="Description">描述<span title="The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room nu

描述奶牛有一排20个水碗，他们从那里喝。 碗可以是右侧向上（适当地定向以提供清爽的冷水）或倒置（不含水的位置）。 他们想要所有20个水碗是正面朝上，因此使用他们的宽口鼻部翻转碗。然而，他们的鼻子是如此宽，以至于它们不仅翻转一个碗，而且翻转该碗的两侧的碗（总共三个或 - 在任一个端碗的情况下，两个碗）。给定碗的初始状态（1 =不可饮用，0 =可饮用 - 它甚至看起来像碗）

<span title="Description">描述有一个无限的方格。<span title="Some vertices of the grid are black and other vertices are white.">网格的一些顶点是黑色的，其他顶点是白色的。如果顶点V同时是垂直内部和水平内部，则称为内部。如果在V位于它们之间的相同行中存在两个这样的黑

<span title="Description">描述John是一家私人中型公司的首席执行官。该公司的老板决定让他的儿子斯科特在公司的经理。<span title="John fears that the owner will ultimately give CEO position to Scott if he does well on his new manager pos

描述农夫约翰在他的农场上有N（1 这些谷仓不重叠，虽然它们可以与其他谷仓共享拐角和/或侧面。由于今年他有额外的牛奶，FJ想扩大他的一些谷仓。 如果一个谷仓不与任何其他谷仓共享一个角落或墙壁，它有扩展的空间。也就是说，如果所有四个壁都可以向外推动至少一定量而不碰撞到另一个谷仓中，则FJ可以扩展谷仓。 如果两个谷仓在角落相遇，两个谷仓都不能膨胀。请确定有多少谷仓有扩展的

<span title="Description">描述N（2 他们穿着他们最好的长袍，完成与胸衣和新鞋。<span title="They know that tonight they will each try to perform the Round Dance.">他们知道，今晚，他们将尝试执行圆舞蹈。只有牛才能进行圆舞，需要一套绳索和一个圆形储罐。开始时，牛沿着圆

如插图2，三个单位宽度的条状原料，加工成（插图1所示）两个单位宽度为二的齿轮。求所需最短原料长度。

如图，三种颜色的立方体，共8个，初始时所有立方体都是 W 面朝上，给出空白处的坐标，排成3*3的矩阵。已知游戏完成时立方体的排列，求完成游戏最少需要多少步。

N座城市，第一座城市是首都，M条单向道路。找出关键道路，关键道路断开后首都和一些城市会失去连接。

N*M的花格子棋盘，两个玩家，只在白格子上放棋子。如插图2，给出每个白格子上的棋子，1 代表玩家 1 的棋子，2 代表玩家 2 的棋子，0 表示没有棋子。如插图1，棋子沿对角线跳过对手棋子，落在空位置上，则对手的棋子被吃掉，可以连续吃掉多个对手棋子。求玩家1一轮最多能吃掉多少对手棋子。

如插图，圆形（n，m）自动机，元素 i 的 d-环境 是指与元素i距离不超过 d 的元素集合。元素 i 经过 d-步 变换后的值为（元素 i 的 d-环境 中所有元素的和）mod m。求（n，m）自动机经过 k 次 d-步 变换后的值。

例如，17开平方约等于4.123，小数点后前 3 位数字是 123 。已知 3 和 123，求最小的17 。

N头牛，给出每头牛的坐标。求由牛组成的三元组共线的个数。