woniupengpeng的专栏

W*H的牧

使用图中方式表示分数。

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

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

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

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

<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

二个十进制数，如果由相同的数字组成，称为朋友。如果其中一个十进制数的一对相邻数字a，b变换为a-1、或b+1；或变换为a+1、b-1后，数字在0到9之间，且第一位数字不为0。则这对数字称几乎是朋友。

m个IP地址组成最小规模的网络，求网络地址和网络掩码。

4种颜色的牌，每张牌上都有数字。可以删除 3 张或以上的相同颜色、数字连续的牌。也可以删除 3 张或 4 张相同数字的牌。得分是删除牌的数字总和，求最大可能得分。

2n 支足球队伍，队伍1与2,3与4...捉对厮杀。给出矩阵，矩阵元素pij 表示队伍 i 与队伍 j 比赛获胜的可能性。求最有可能获胜的球队。

制作填字游戏，已知 w*h 的矩阵，c个单词，要求将单词中的字母填入字符 # 处。

w*h的迷宫，#表示墙壁，字符 . 表示空地，字符 S 表示起点，字符 E 表示终点。求沿左墙、沿右墙和沿最短路径走出迷宫的步数。

已知 C 个字母，挑出至少 1 个元音字母，至少 2 个非元音字母，组成长 L 的字符串，并按字典序输出所有字符串。

已知 N 个数，求有最大素数因子的数。

皇后在三角形上的攻击范围如插图1。如插图2，求边长为 N 的三角形最多能放下多少皇后。

两摞扑克牌，每摞C张牌，不同字母代表不同颜色。按插图所示洗牌，求洗多少次牌能得到给定的结果。

N个数字组成的序列。分割成子序列，每个子序列之和不大于M。如何分割使所有子序列中最大值之和最小。

描述奶牛以非传统方式玩儿童的跳房子比赛。 代替跳跃到其中的编号框的线性集合，母牛创建平行于x和y轴的数字的5x5直线网格。然后他们巧妙地跳到网格中的任何数字上，并向前，向后，向右或向左（从不对角线）跳跃到网格中的另一个数字。 他们再次跳（相同的规则）到一个数字（可能是已经访问的数字）。使用总共五个网格内跳跃，它们的跳跃创建一个六位数的整数（其可能具有前导零，如000201）

<span title="Description">描述Bessie在蚂蚁山上徘徊，一天看着蚂蚁前进，一边收集食物。她意识到，许多蚂蚁是兄弟姐妹，彼此不可区分。她还意识到有时只有一个蚂蚁会去吃食物，有时候有几个，有时候是所有的。<span title="This made for a large number of different sets of ants!">这为大量不同的蚂

Nim游戏，只能使用集合S中的数拿石子，给出堆数和每堆石子数，求第一个玩家的输赢。

战争结束了，皇后访问所有骑士后访问主教，求皇后的移动轨迹。

已知原始字符串，N个操作，操作 I ch p 表示将 ch 插入到字符串第 p 个字符前，操作 Q p 查询当前字符串第 p 个字符。

M*N难题，只能交换与0相邻元素和0的位置，排成如图2所示形式为获胜。判断能否获胜。

输入 A U R V，输出 V A U P % 。A表示一份食物中的某营养物质含量，U表示营养物质单位，R表示人类每天这种营养物质的需求量，V表示营养物质名称；P表示这份食物满足当天该营养物质需求的百分比，低于1%时，只打印营养物质名称。

给出关于X的多项式。已知X，求多项式一阶导数的值。

将n条有前缀和后缀的单词，翻译成同义词组。

由D个单词组成的字典，给出初始单词。在字典中找出一单词，每次增加一个字母。求最长的单词。

求两个字符串的最大公共增序子序列。

N*N的矩阵，元素值代表海拔。只能上下左右移动，求从矩阵左上角到右下角路径中最小的最大海拔与最小海拔差。

计算布尔表达式结果，V为真，F为假，三个操作符 ! , & , | 优先级相同。

<span title="Description">描述乔治国王最近决定，他想要一个新的设计的皇家墓地。墓地必须由几个部分组成，每个部分必须是一个正方形的坟墓。<span title="All sections must have different number of graves.">所有部分必须具有不同数量的坟墓。在与他的占星家协商之后，乔治国王决定边的长度必须是连续的正整

<span title="Description">描述<span title=""Fat and docile, big and dumb, they look so stupid, they aren't much">“肥胖和温顺，大而哑，他们看起来那么蠢，他们不是很多<span title="fun...'">有趣...“<span title="- Cows wit

求最多4个正整数的平方和等于n的组合数。

n个字符串组成的列表。对所有字符串按字典序排序，列表中的字符串和包含它的字符串不在排序之内。求序列号对应的字符串，或字符串对应的序列号。

n段线段，给出线段的端点坐标。重新绘制最少需画多少线段。

已知平行四边形信封和平行四边形明信片相邻边的长度及其对角线，判断明信片能否放到信封内。

5*5*5的魔方被摔成两半，给出每半从上看的高度。求能否拼成完整的魔方。

给出HTML字符串，判断是否符合HTML格式。

N*N的玉米地，给出每根玉米高度。查询B*B的玉米地K次，给出每次查询的玉米地左上角位置。求最高与最低玉米的差。