woniupengpeng的专栏

<span title="Description">描述农夫约翰知道，一个智力上满足的牛是一个快乐的牛，会给更多的牛奶。<span title="He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15) of square t

找山峰

<span title="Description">描述停车场业务有一个新的革命：停车塔。这个概念很简单：你把你的车开到电梯塔的入口，电梯和输送带将汽车拖到一个空的停车点，在那里汽车保持，直到你拿起来。<span title="When you return, the elevator and conveyor belts move your car back to the en

题目大意：给出n个点的坐标，现在要求一个正方形，完全包围n个点，并且正方形面积最小，求最小的正方形面积。

判断s2或者其逆是否s1的非连续字串

给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。

敌人侵略r*c的地图。为了消灭敌人，可以在某一行或者某一列安置超级大炮。每一个大炮可以瞬间消灭这一行（或者列）的敌人。安装消灭第i行的大炮消费是ri。安装消灭第j行的大炮消费是ci现在有n个敌人，告诉你这n个敌人的坐标，让你 同时 消灭这些敌人，为你最小花费是多少。花费的定义：每个大炮消费的乘积。

Description 一个劫匪带着一个可装m重量的超大背包去抢银行，银行有n个大箱子，第i个箱子里有i个重量为wi，价值为ci的大钻石，问该劫匪抢走钻石的最大价值 Input 第一行为一整数T表示用例组数，每组用例第一行为两个整数n和m分别表示钻石个数和背包可装钻石重量上限，第二行为n个整数wi表示第i箱子中每颗钻石的重量，第三行为n个整数ci表示第i箱子中每颗钻石的价值(1

Description 给出三个整数n,m,k，要求你需要把m拆成最少的x个数之和，需要满足x不被n整除，每个数不被n整除且不超过k，输出x Input 第一行为一整数T表示用例组数，每组用例占一行包括三个整数n,m和k Output 对于每组用例，输出x，如果不存在满足条件的方案则输出-1 

给定n个数，从n个数找出四个数，使这四个数的最大公约数为1，找出有多少对这样的组合。

给一个多边形，求它的面积。

<span title="Description">描述一组N个互联网服务提供商公司（ISP）使用具有每秒C个流量单元的最大容量的专用通信信道。每个公司通过渠道每秒传输T个流量单位，并获得与因子T（C-TN）成正比的利润。问题是计算T_optim，T的最小值，使N个ISP可以从使用通道获得的总利润最大化。<span title="Notice that N, C, T, and T_o

翻译出处http://blog.youkuaiyun.com/zhang360896270/article/details/6718118给你一个图，每条边权值为1，你在其中毁坏多少个点可以使得从1到n至少要花费k+1的时间

两人取一堆石子，石子有n个。 先手第一次不能全部取完但是至少取一个。之后每人取的个数不能超过另一个人上一次取的数的K倍。拿到最后一颗石子的赢。先手是否有必胜策略？若有，先手第一步最少取几个？

是要组成许多比赛，比赛的要求是，两个人比赛一个人作裁判，裁判的能力值必须要在两个人之间，位置也是，问一共有多少种不同的比赛方式。每个人的能力值各不相同。

告诉你两个数 n 和 m ，表示有 n 个人，身高分别为 1 - n 问有多少种排列方式，使得有 m 对人可以互相看见自己。

给出n,m 1 ,m 2 ,...,m n  n,m1,m2,...,mn，求x 1 xorx 2 xor...xorx n =k(0≤x i ≤m i ) x1xorx2xor...xorxn=k(0≤xi≤mi)的解的数量。二进制位数小于32

括号匹配

// 有一只青蛙可以在一系列地砖上移动，地砖一面黑色一面白色，青蛙站的地方下面没地砖// 青蛙有4种移动方法// 1. 向前走，青蛙和前面的地砖交换位置// 2. 向后走，青蛙和后面的地砖交换位置// 3. 向前跳，青蛙和前面的前面的地砖交换位置，并且地砖自己翻转// 4. 向后跳，青蛙和后面的后面的地砖交换位置，并且地砖自己翻转// 给定一个青蛙和地砖的初始状态，问是否可

有N个公司，A公司可以买B公司的股票，B公司可以买C公司的股票，如此A公司会间接持有C公司的股票，这种操作非法，所以不能传递，按照时间顺序给出T次购买请求，问有多少次非法的购买请求会被拒绝。

如下图，给出六个点ABCDEF的坐标，其中DEF构成三角形，连接AB，AC，然后求在AC射线上找一个点H，然后构成一个平行四边形ABGH，使得这个平行四边形的面积等于三角形DEF的面积。求出点H的坐标。

给你一条直线和若干个圆，求圆与直线相交的长度占整条直线的比例

给定n个圆，需要在某个圆的圆心做一个大圆，使得大圆至少所有给定的一半面积，求出大圆的最小半径。

平面上有一些“回型”图案，每一个“回型”是由一个大矩形中间挖去一个小矩形构成，大小矩形的四边都平行于坐标轴。现在有n个不同大小的“回型”图案，他们可能互相重叠，请求出被他们所覆盖的平面的总面积。

让你把n(n

有M个N位的不同的二进制数，他们异或起来前v位等于1，求这m个数的不同组合方式（同一组数不同顺序不算）。

求一个串中可重叠至少出现m次的最长子串，并且求出该串最后一次出现的起始位置。

Bob要来安排工作，有n个工作，n个机器，每个工作可以在其指定的机器上完成。一个机器最多完成一个工作。问，怎样安排使完成的工作最多。

给出一组互不相同的整数，求可将其划分为递变（递增或递减）序列的最少个数。

输入一些平行于x轴，y轴的直线，和一些点，输出由这些线组成的包含有点的正方形的个数。

在一条不满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1每次前进p的概率前进一步，1-p的概率前进1-p步。问顺利通过这条路的概率。就是不要走到有地雷的地方。

这个模型跟小时候玩的大富翁棋类游戏差不多，起点是0，终点是N，每次掷骰子走1~6步，格子分为3种，前进1~6格，后退1~6格，以及停止一回合，求到达终点所需回合数的期望。

n个程序，m个服务器，每个程序i有它最大消耗的CPU值ni。每个服务器有一个最大可承载CPU值，每个服务器可以运行n个程序中的某一些（运行的程序在此服务器消耗的CPU值小于等于ni）。1：要求每个程序i在所有服务器上运行占用CPU和小于ni。2：假设每个程序分在k个服务器上运行（运行表示CPU消耗量不为0），则这k个服务器至多只能有一个不是满载运行。

给一序列，把他划分为若干和相等的子序列，求可能的最小和。

对于此问题，您将编写一个程序，该程序需要一个（可能是长的）十进制数字串，并输出具有比输入数字大一个数值（十进制数）的那些十进制数字的排列。例如：123→132279134399742 - > 279134423799可能的是，输入数字的排列没有更大的值。 例如，987。

其实我也说不太清楚题意，就是给你很多方块，每放一块方块，都要和前一块有一个面相接，如果不相接，就输出NO，并输出是第几个方块不相接的。如果满足每一个都和前边相接，那就判断所有没有与其他方块相接的面的个数。

100个葡萄被标记为1到100号。两个人比赛吃葡萄，把每次吃到的葡萄数相乘为结果，最后自己报成绩，结果大的获胜。结果小的一方总是诚实的，如果结果大的一方撒谎，结果小的一方获胜。输出获胜一方的成绩。

单人游戏，31*31的棋盘。位置索引从1开始。R个机器人，T个传送点。玩家控制一个棋子，初始位置（15，15），可向邻近的8个方向移动一步。玩家和所有机器人轮流移动。机器人总是尽量靠近玩家。机器人碰撞后会在原地产生碎片。玩家可以推动一个碎片，碎片碰到机器人，机器人变成碎片。玩家原地停止两次可以传送到行距相对最小的传送点。机器人走到玩家位置，玩家输。玩家尽力的情况下，输出最后结果和游戏过程。

基因对匹配。在基因中添加-号，使基因对等长。如图，对照给出的表格，给出基因对的得分。求可能的最高得分。