贪心
SDUT冰峰孤狼
这个作者很懒,什么都没留下…
展开
-
POJ 1679 The Unique MST
POJ 1679 The Unique MST原创 2017-08-16 16:04:48 · 178 阅读 · 0 评论 -
图结构练习——最小生成树
图结构练习——最小生成树Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Inpu...原创 2017-07-31 10:42:52 · 245 阅读 · 2 评论 -
ZOJ - 3715 枚举+贪心
题目链接 题目大意:为了成功当上老大, 1号需要用糖果收买人心,使原来投其他选手的人改投自己,直到自己的得票数比其他任何人都多 解析 自己拿到这道题是本以为是个简单的模拟,要使花费最少,只有两种情况 1、收买花费较少的人使其投自己,升序排个序,使每步花费最少 2、收买投自己直接竞争对手,能使收买次数最少 可惜多次出现段错误,心态爆炸 正解 看了其他人的代码,用的是枚举+贪心,秒在枚举自...原创 2018-08-06 20:16:57 · 243 阅读 · 0 评论