无忧望月

摘要： 求N条直线最多能把一个平面分成几部分。代码如下：==============================================================================================================================... 阅读全文

摘要： 题目大意：给你一个树，树每个点都有一个值， 这个点的的值就等于所有儿子里面点最多的那个儿子，值最小的就叫做重心，求出重心，还有所有等于重心的点，按照升序输出。分析：就是一个简单的搜索树，求出来最大的儿子点数就行......=======================================... 阅读全文

摘要： 题目大意：有N对区间现在剔除一些区间，这些区间被另一些区间完全包含，如，Ai#include#includeusing namespace std;const int MAXN = 16007;struct node{ int x, y; friend bool operator da... 阅读全文

摘要： 题目大意：在一个N*N的棋盘上放置M个国王，已知国王会攻击与它相邻的8个格子，要求放置的额国王不能相互攻击，求放置的方式有多少种。分析：用dp[row][state][nOne]，表示本行状态state时候的放置国王nOne时候情况有多少种，状态转移也比较简单了.....代码如下：=========... 阅读全文

摘要： 题目大意：有一个M*N的牧场，G(i, j) = 1表示这块地营养丰富，可以喂养牛，等于0表示贫瘠，不能喂养牛，所有的牛都讨厌与别的牛相邻，求有多少种放置牛的方式。分析：算是炮兵那个题的弱化版吧，先求出来所有的合法状态（不到500种），然后与上一行的状态匹配即可。代码如下：=============... 阅读全文

摘要： 分析：先枚举出来所有的合法状态（当N=10的时候合法状态最多也就60种），用当前状态匹配上一行和上上一行的状态去匹配，看是否可以.....复杂度100*60*60*60,也可以接受。代码如下：======================================================... 阅读全文

摘要： 题目大意：用 2*1 或者2*2-1的格子覆盖M*N的矩阵，有多少种覆盖方式。分析：容易知道有以下6种放置方式。然后用深搜的方法直接搞出来就行了，不过要使用两个变量来判断本位是否受影响。如果本行的放置可以影响上一行，比如（1,3,4,5,6）那么所影响的位置为0，如果没有受到影响那么就是1。代码如下... 阅读全文

摘要： 题目大意：有一些1*2的矩形，现在用这些小矩形覆盖M*N的大矩形，不能重复覆盖，并且要覆盖完全，求有多少种覆盖方式。分析：可以使用1和0两种状态来表示这个位置有没有放置，1表示放置，0表示没有放置，可以有三种放置方式。一，竖着放。 二，不放。三，横着放。直接DFS这些情况就行了.............. 阅读全文

摘要： 题目大意：有个人需要搬家，有N件物品，给个物品的重量是 w[i] 然后又两个车，每个车的载重量分别是C1和C2，求最少需要运输多少次才能把这些物品全部运输完毕。分析：刚开始就发现物品数不多，想着直接先枚举一辆车运输的物品，然后计算它运输这些物品需要多少次，不过后来发现复杂度有点高，另一种比较好的解法... 阅读全文

摘要： 题目大意：貌似是一个游戏，首先给出卢布的攻击，防御，还有血量，再给出每升一级增加的攻击防御还有血量，然后又N个敌人，杀死每个敌人都会得到一些经验，求杀死完所有敌人时剩余的最大血量。分析：因为敌人比较少，最多只有20个，所以状态最多有2^20种，用dp[i]表示状态为i的时候的最大剩余血量，然后模拟战... 阅读全文