![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础算法
基础算法
香蕉君
Heros come and go,but legends are forever.
展开
-
Problem C. Dynamic Graph Matching
Problem C. Dynamic Graph Matching题目链接:Problem C. Dynamic Graph Matching转载自:[雪的期许]冒昧转载记录学习一下。题目大意是找图中边的匹配,按要求找。没想到状态压缩的dp可以解。 但是这题真的很适合状态压缩表示全部的状态。顶点的数量最多10位。每个顶点在匹配集中只有两种状态,存在和不存在。一切的一切...转载 2018-07-31 16:42:02 · 317 阅读 · 0 评论 -
Balanced Sequence
Balanced Sequence 贪心学习转载自:albertluf的博客 题目大意:给n个字符串,每个字符串只含有’(’ ‘)’,题目给了一些条件:+ if it is the empty string + if A and B are balanced, AB is balanced, + if A is balanced, (A) is balanced. 这样的是正规的...转载 2018-07-24 16:17:14 · 177 阅读 · 0 评论 -
HDU 6301 Distinct Values 贪心
Distinct Values 贪心题目大意:给定串的长度n,还有若干个子串的起始位置和终止位置,每个子串内的数字不可以相等。子串可以重叠,要求给整个串赋值,做到任何子串内没有相同数字,并且总的字典序最小。解题思路 :其实是贪心,一个[l,r]区间维护,每次把扫过的子串没重叠的部分丢到set中,遇到重叠部分的时候就把set中最小的值给下一个子区间没重叠的部分。#include &l...原创 2018-07-31 22:07:18 · 114 阅读 · 0 评论