动态规划-DAG
LYoGa
这个作者很懒,什么都没留下…
展开
-
UVA10029- Edit Step Ladders
题意:给你一串已经按字典序排列好的单词,通过增加,删除和改变一个zi原创 2014-07-19 15:41:36 · 729 阅读 · 0 评论 -
UVA437- - The Tower of Babylon
题意:给你一些规格不同的长方体,每zhong原创 2014-07-08 09:34:21 · 564 阅读 · 0 评论 -
UVA10285 - Longest Run on a Snowboard
题意:#include #include #include #include using namespace std;const int MAXN = 105;const int dx[] = {-1, 0, 0, 1};const int dy[] = {0, -1, 1, 0};char name[MAXN];int map[MAXN][MAXN],原创 2014-07-08 09:39:31 · 492 阅读 · 0 评论 -
UVA10051- - Tower of Cubes
题意:给出N个立方体,立方体各个面的颜色不一样。一个li原创 2014-07-08 20:48:57 · 510 阅读 · 0 评论 -
UVA11324-- The Largest Clique(SCC+DP)
题目链接题意:给出一张有向图,求一个结点数最大的结点集,使得该结点集中任意两个结点u和v满足:要么u可以到到v,要么v可以到达u(u和v可以互相到达)思路:我们可以缩点,用Tarjan求出所有强连通分量,让每个SCC的权值等于它的结点个数。由于SCC图是有一个DAG,使用DP求解。代码:#include #include #include #inclu原创 2014-09-28 11:03:01 · 1224 阅读 · 0 评论