UVA
文章平均质量分 78
--Splay--
这个作者很懒,什么都没留下…
展开
-
uva 116 Unidirectional TSP
由于要输出字典序最小原创 2014-07-05 00:27:23 · 546 阅读 · 0 评论 -
uva 357 Let Me Count The Ways
Let Me Count TAfter making a purchase at a large department store, Mel's change was 17cents. He received 1 dime, 1 nickel, and 2 pennies. Later that day, he wasshopping at a convenience原创 2014-07-05 00:10:07 · 464 阅读 · 0 评论 -
uva 11157 Dynamic Frog
解题思路 : 1.第一种可以大石头为分界,将整个区间分解成无数个小区间求,然后再求每个小区间中最大值即可。 2.第二种思路可想象成两只青蛙同时从一边往对面跳,小石头不能重复跳,大石头可以,也就是小石头交错条,遇到大石头则同时往上跳,最后求出最大跳跃距离即可。/*AC By QMJ */#include #include #include using namespac原创 2014-01-14 10:47:47 · 1761 阅读 · 0 评论 -
uva 348 Optimal Array Multiplication Sequence
区间dp,dp[i][j]表示区间i,j原创 2014-07-09 09:13:47 · 583 阅读 · 0 评论 -
uva 103 Stacking Boxes
类似最长上升子序列,但是这个大小关系并不是原创 2014-07-09 09:29:06 · 568 阅读 · 0 评论 -
uva 10306
#include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int dp[350][350];int info[50];int con[50];int m,s; // 递归解int solve(int x,int y){ if(dp[x][y]!=-1) return dp原创 2014-01-14 10:34:56 · 804 阅读 · 0 评论 -
uva 103 Stacking Boxes dfs,记忆化
Stacking BoxesBackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving diff原创 2015-07-22 10:44:18 · 480 阅读 · 0 评论 -
uva 10034 Freckles 最小生成树
题目连接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=975最小生成树模板题。代码:#include #include #include #include using namespace std;#defi原创 2015-07-25 08:05:05 · 430 阅读 · 0 评论 -
uva 10766 生成树计数
生成树计数模板题。。#include #include #include using namespace std;typedef long long LL;const int maxn = 55;int D[maxn][maxn];LL C[maxn][maxn];int n,m,k;LL Det(LL a[][maxn],int n)//生成树计数:Matrix-Tre原创 2015-09-25 11:21:31 · 451 阅读 · 0 评论