Pacify

摘要： 大致题意： 有v个村庄，每个村庄有各自的位置，且每个位置互不相同。现在要在村庄上设立P个邮局，使每个村庄到最近的邮局的距离之和最小。 分析： 定义状态d[i][j]表示前i个村庄，在这i个村庄中设立j个邮局的最小距离。s[i][j]表示村庄i至村庄j这几个村庄中设立一个邮局的最小距离。如果设立一个邮 阅读全文

摘要： [编程题] 堆砖块 小易有n块砖块，每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单，砖块堆砌就是简单的高度相加，某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高，小易能否完成呢。 输入描述: 输入包括两行： 第一行为整数n(1 ≤ n ≤ 5 阅读全文

摘要： 数学公式： n^2的前n项和n(n+1)(2*n+1)/6，用二分进行查找； 算出层数后继续二分查找位于这一层的哪一位，也可以推出相应公式 阅读全文

摘要： 普通01背包再加一维 状态：d[i][j]代表：有i个球，j体力，最多能捕获多少精灵 状态转移：d[i][j]=max(d[i][j],d[i-num[k]][j-val[k]]+1)； k为精灵的编号，第k个精灵。 边界情况d[i][0]=d[0][j]=0，都初始化为0也行。 最后找到所剩的体力 阅读全文

摘要： 题意： 某城市地铁是线性得，有n个车站，从左到右编号为1至n。有M1辆列车从第1站开始往右开，有M2辆列车从第n站开始往左开。在时刻0，Mario从第1站出发，目的是在时刻T会见车站n得一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上，让在车站等待的总时间尽量短。列车靠站停车时间忽略不 阅读全文

摘要： const int maxn=10000+5; const int INF=1e9; int mat[maxn][maxn]; int visit[maxn],dis[maxn]; int n; int dijkstra(int a,int b) //a到b的最短路径 { memset(visit,0,sizeof(visit)); for(int i = 1; i d... 阅读全文

摘要： 状态：d[i]代表n=i时的方案数。 状态转移方程：d[i]=d[i-2]+2*(d[i-2]+d[i-4]+…+d[0]) i只会为偶数，奇数情况不存在，d[0]=1 找状态转移方程的时候画图更好理解。 阅读全文

摘要： 解析：状态d[i][j]代表r=i , c=j这个位置能滑的最大长度。深搜+备忘录 阅读全文

摘要： 模板题，套模板即可(Gym 100004C Party Location http://codeforces.com/gym/100004/attachments) 阅读全文

摘要： 大致题意： 给出六条边，判断是否能组成四面体 分析： 四面体由四个三角形组成，所以每一条边肯定要符合三角形的任意两边大于第三边的性质。一开始以为这样判断就可以了，然而这题并没有这么简单。 如右图，有四个三角形，六条边，但是并不是四面体 如下图，先选择五条边(绿色的五条边)，然后展开成一个平面，三角形 阅读全文