摘要：
题目： 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * 阅读全文
摘要：
题目： 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例， 阅读全文
摘要：
题意： 由k（1 <= K <= 100）个工人组成的团队应油漆围墙，其中包含N（1 <= N <= 16 000）个从左到右从1到N编号的木板。每个工人i（1 <= i <= K）应该坐在木板Si的前面，并且他只能喷涂一个紧凑的间隔（这意味着该间隔中的木板应该是连续的）。此间隔应包含Si木板。同样 阅读全文
摘要：
题意： 给你一个长度为n的数组，你需要从中找一个长度为m的严格上升子序列 问你最多能找到多少个 题解： 我们先对原序列从小到大排序，排序之后的序列就是一个上升序列 这里如果两个数相等的话，那么因为题目要我们求严格上升子序列，所以我们让这个数在数组中原来位置靠后的排序之后让它靠前（靠前也就是下标小） 阅读全文
摘要：
题意： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 阅读全文
摘要：
题意： 给你一个高为h，宽为w的矩阵，你需要用1*2或者2*1的矩阵填充它 问你能有多少种填充方式 题解： 如果一个1*2的矩形横着放，那么两个位置都用二进制1来表示，如果是竖着放，那么会对下一层造成影响，所以我们在 这个位置用0来表示，那么下一层的这一列就必须使用1.可以说竖着放是用 0 1 这样 阅读全文
摘要：
题意： 有一个N行M列的矩阵，机器人最初位于第i行和第j列。然后，机器人可以在每一步都转到另一个单元。目的是转到最底部（第N个）行。机器人可以停留在当前单元格处，向左移动，向右移动或移动到当前位置下方的单元格。如果机器人在最左侧的列中，则不能向左移动；如果机器人在最右侧的列中，则不能向右移动。在每一 阅读全文
摘要：
题意： 给你一棵n个顶点的树，有n-1条边，每一条边有一个容量z，表示x点到y点最多能通过z容量的水。 你可以任意选择一个点，然后从这个点倒水，然后水会经过一些边流到叶节点从而流出。问你最多你能倒多少容量的水 示例： A（1）= 11 + 5 + 8 = 24详情：1-> 2 111-> 4-> 3 阅读全文
摘要：
题意： 给你一个多边形（可以看作n个顶点，n-1条边的图），每一条边上有一个符号（+号或者*号），这个多边形有n个顶点，每一个顶点有一个值 最初你可以把一条边删除掉，这个时候这就是一个n个顶点，n-2条边的图 如果顶点i和j之间有边，那么你可以把i点和j点合并成一个点，把这个点替换掉i、j两个点，这 阅读全文
摘要：
题目： 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度 阅读全文
摘要：
题意： 最初由n-1个正常人和一个吸血鬼。每天会有两个人（把吸血鬼也算在内）见面。如果一个是吸血鬼，另一个是正常人，那么这个正常人有概率p会转变成吸血鬼。问你有多少天所有正常人都会变成吸血鬼，输出期望天数 题解： 倒推 设dp[i]表示：现在已经有i个吸血鬼，把剩下的人变成吸血鬼的概率。那么dp[n 阅读全文
摘要：
题意： 给你一个R行C列的矩阵，最开始你在(1,1) 位置，你需要走到(R,C) 在(i,j)(1<=i<=R , 1<=j<=C)位置，你可以花费2魔法传送(i,j)、(i,j+1)、(i+1,j) 题目会依次给你从(i,j)位置传送到这三个位置的概率a,b,c 问你从(1,1)走到(R,C)消耗 阅读全文
摘要：
题意： 一个骰子，n个面，摇到每一个面的概率都一样。问你把每一个面都摇到至少一次需要摇多少次，求摇的期望次数 题解： dp[i]：已经摇到i个面，还需要摇多少次才能摇到n个面的摇骰子的期望次数 因为我们只知道dp[n]的值，所以我们只能倒推，dp[n]=0（感觉大部分概率dp都是倒推~~~~） dp 阅读全文
摘要：
题意： 在一个迷宫中有n条路经，你会被随机传送到一条路径，每条路径有一个挑战难度ci，你最初有一个战斗力f，如果你的战斗力大于ci，那么呆在那里ti天就可以成功逃出迷宫。如果你的战斗力小于等于ci，那么你的战斗力会加上ci，并且消耗一天时间。问你逃出迷宫的天数的期望 题解： 因为访问路径不同的顺序会 阅读全文