- 博客(15)
- 收藏
- 关注
原创 uva 11374 - Airport Express 机场快线 (单源最短路+枚举)
UVA 11374 Airport Express 机场快线
2015-11-02 22:32:49 568
原创 uva 116 Unidirectional (单向)TSP
uva 116 Unidirectional TSP 单向 TSP 题意:给一个n*m的矩阵,表示到达每一个方格的代价,第i列上的元素可以走到i+1列的与它最近的三个格子。问从第1列到第m列,最小的代价是多少并输出所走路径的行编号。
2015-10-26 15:21:50 319
原创 uva 1347 tour
UVA 1347 这是一个经典的DP最长路问题下面是问题描述和我写的题解~~ps:这是我目前为止第一个一次编译通过的DP代码~~ 第一次很有意义的哦 DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting b
2015-10-25 21:59:31 278
原创 UVA 11464 偶数矩阵
这是白皮书上的一道例题----------#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 20;const int INF = 2147483647;int n,A[maxn][maxn],B[maxn][maxn];int check(int s){
2015-10-23 22:45:51 275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人