题目大意：给出平面上的一些点，要求按顺序遍历，费用是两点之间的曼哈顿距离，可以跳过k次，问最少需要花费多少。
思路：O(n^3)dp就行了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 510
using namespace std;
...
分类：
其他好文 时间：
2015-02-27 21:42:15
阅读次数：
210
题目大意：给定n个点，定义从一个点到另一个点的距离为曼哈顿距离，要求从点1依次走到点n，中途可以跳过k个点不走，求最小距离和
令f[i][j]表示从第一个点走到第i个点中途跳过j次的最小距离和
则有f[i][j]=min{f[i-k-1][j-k]+dis[i-k-1][i]}
时间复杂度O(n^3)
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-02-27 21:37:46
阅读次数：
233
题解
——Silver
f[i][j]表示到第i个跳过了j个的最小值
然后暴力从前转移。
它的时间复杂度是1.25亿，但是常数远远远远小于1
——Bronze
跟银组的一样，只不过改改数组大小，然后m直接赋值1就好了。
银组代码：
#include
#include
#include
#include
#include
#define N 505
#define...
分类：
其他好文 时间：
2015-02-27 18:25:22
阅读次数：
192
uva 11205 The broken pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):
Bu...
分类：
其他好文 时间：
2015-01-23 16:23:58
阅读次数：
119
比赛时间：2014.12.8 - 2015.1.22，参赛者请以个人名义报名参赛，通过指定途径报名参与答题，按照通过题目的答案代码的完整性，高效性，可实现性来评比结果。
一等奖：iPhone 6 1名，二等奖：iPad Mini 3 2名，三等奖：京东800元优惠券 3名，成功参与奖 渣打毛绒小熊 100名。...
分类：
其他好文 时间：
2014-12-09 17:48:43
阅读次数：
168
题目链接：点击打开链接
题意：
一场马拉松
给定n个运动员，跑道上有m个休息站，马拉松跑道长L
下面n行每行3个参数
表示每个运动员崩溃概率:P 休息时间:E 跑步速度:V。
每个运动员随时会崩溃，崩溃后会坚持到下一个休息站，进入休息他的休息时间。全程匀速运动，可能多次崩溃。
问：
每个运动员成为唯一一个第一名的概率。
思路：
其实可以转换成每个运动员进入下一个休息站的概率是P...
分类：
其他好文 时间：
2014-12-04 18:01:05
阅读次数：
263
题目大意：给你一棵树，要你求树的直径的长度思路：随便找个点bfs出最长的点，那个点一定是一条直径的起点，再从那个点BFS出最长点即可以下研究了半天才敢交，1.这题的输入格式遵照poj1984，其实就是把后面的字母无视即可 2.这题数据量没给，所以把数组开得很大才敢交TUT#include #incl...
分类：
其他好文 时间：
2014-11-28 15:48:41
阅读次数：
163
POJ 1985 Cow Marathon(树的直径)
http://poj.org/problem?id=1985
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BFS)找到距离...
分类：
其他好文 时间：
2014-11-02 12:27:31
阅读次数：
170
题目：poj 1985 Cow Marathon
题意：给出一个树，让你求树的直径。
分析：
树的直径：树上两点之间的最大距离。
我们从任意一点出发，BFS一个最远距离，然后从这个点出发，在BFS一个最远距离，就是树的直径、
AC代码：
/*
POJ:1985 Cow Marathon
2014/10/12/21:18
Yougth*/
#include
#i...
分类：
其他好文 时间：
2014-10-12 23:21:18
阅读次数：
388
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
