贪心
文章平均质量分 51
--Xc
这个作者很懒,什么都没留下…
展开
-
贪心——字典序最小问题
https://vjudge.net/problem/POJ-3617题目简单理解就是:给定长度为N的字符串为S,要构造一个长度为N的字符串T。起初,T 是一个空串,随后反复进行下列任意操作。①:从S的头部删除一个字符串,加到T的尾部,②:从S的尾部删除一个字符,加到T的尾部目标是要构造字典序尽可能小的字符串T。(字典序是指从前到后比较两个字符串大小的方法。首先比较第1个字符,如果不同则第1个字符...原创 2018-06-09 13:57:19 · 6569 阅读 · 1 评论 -
数据结构---最小生成树之控制机器--prim算法
题目:现在有个一个内部局域网络,里面有N台机器。为了某种安全原因的考虑,每两台机器之间的通讯都是经过加密的。由于不同机器之间传输的内容不同,所以他们通讯采用的加密级别也不大相同。不同的加密级别导致破解的难度不一样,越高的加密级别破解需要的时间也越多。如果我们获得了编号为i的机器的完全控制权,另外我们破解了机器i和机器j之间的加密信息,那么我们就得到了机器j的完全控制权。 现在你通过...原创 2018-08-14 21:32:32 · 180 阅读 · 0 评论 -
百度之星6049-没有兄弟的舞会(贪心)
Problem Description度度熊、光羽、带劲三个人是好朋友。度度熊有一棵n个点的有根树,其中1号点为树根。除根节点之外,每个点都有父节点,记i号点的父节点为fa[i]。度度熊称点i和点j是**兄弟**(其中i≠j)当且仅当fa[i]=fa[j]。第i个点的权值为Ai。现要求选出一个点集,该点集合法当且仅当**点集中至多只有一对兄弟**。度度熊想知道,在所有可行的点集中,权值...原创 2018-09-30 09:44:01 · 247 阅读 · 0 评论