最近，我去了一个古老的国家。在很长一段时间里，它是世界上最富有、最强大的王国。结果，这个国家的人民仍然非常自豪，即使他们的国家不再那么富有。商人是最典型的，他们每个人只卖一件商品，价格是Pi，但是如果你的钱少于Qi，他们就会拒绝和你交易，而我评估每件商品的价值Vi。如果他有M单位的钱，iSea能得到 ...
分类：
其他好文 时间：
2019-12-27 21:54:52
阅读次数：
55
题目大意：刚开始有 p 块钱，商店有 n 件物品，你每次可以只买一件付那一件的钱，也可以买 k 件只付最贵那件的钱，问你最多能买几件 (k<=n<=2e5)首先我们要明确，如果你买了这一件商品，那么你一定买了比这件商品价格低的所有商品，因为这样买花的钱才会更少，方法才是最优的。解法一：这道题用 背包 ...
分类：
其他好文 时间：
2019-12-25 20:31:03
阅读次数：
154
贪心算法 贪心算法问题解决步骤 贪心算法实战分析 分糖果：有 m 个糖果和 n 个孩子。要把糖果分给这些孩子吃，但是糖果少，孩子多（m<n），所以糖果只能分配给一部分孩子。每个糖果的大小不等，这 m 个糖果的大小分别是 s1，s2，s3，……，sm。除此之外，每个孩子对糖果大小的需求也是不一样的，只 ...
分类：
编程语言 时间：
2019-12-25 12:46:25
阅读次数：
97
定义 顶点可以分成$A,B$两个集合，每条边的两个顶点分别位于$A,B$集合中的图 以该图为例，标记黄色顶点属于集合$A$，灰色顶点属于集合$B$，则所有边的两个顶点分属于$A,B$集合，该图是一张二分图 二分图中不含奇环（不含奇环的图都是二分图） 判定 黑白染色：用$DFS$对原图的顶点进行染色， ...
分类：
其他好文 时间：
2019-12-23 22:06:12
阅读次数：
152
描述：在分阶段执行操作的情况下，在每一阶段都选择当前最后的解，而不顾将来如何。顾名思义：贪心法/贪婪法是“只顾当下，不计未来”；另外，贪心法并不一定总是最优解，但是一个比较不错的可行解。 应用举例：Prim算法，Kruskal算法,Dijkstra算法 Prim算法简述：Prim算法使得求得得解连续 ...
分类：
编程语言 时间：
2019-12-23 13:08:23
阅读次数：
105
Wiki关于算法的定义 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结 ...
分类：
编程语言 时间：
2019-12-22 18:25:26
阅读次数：
117
算法思路：贪心。 先将数组排序，然后按照顺序添加到顺序字典中。 另记录一个key值从小到大的列表。 每次从key列表中选择最小的元素，作为组头，当前组的剩余k-1个元素，依次+1。如果不满足这个条件，则返回False。 如果全部的元素都能分配到对应的组中，就表示符合题意。 ...
分类：
其他好文 时间：
2019-12-22 14:38:45
阅读次数：
112
作者：牛大 牛大的价值理念：分享自己，帮助大家，稳中取胜。我们会一直陪伴朋友们：每天五分钟，投资你自己。相信大家将来都能不为金钱所迫，生活更加美好！ 今天，牛大给大家介绍必须消费行业，这段时间可是火遍了基金圈。 01. 必须消费行业 什么是必须消费呢？ 必需消费是指日常生活中最基本的、必要的消费品， ...
分类：
其他好文 时间：
2019-12-21 18:18:04
阅读次数：
617
题目 "传送门" 思路 笔者一开始是向trie树和贪心方面想， 但是经过机房巨佬的点拨，自己实际上就是写的哈夫曼树 "关于哈夫曼树" 我们实际上可以这样想，每一个单词就是一个点，点权就是它出现的次数 有一个很容易想到的贪心，点权越大的，他所拥有的长度就应该越小 我们就往这个方向去想，我们不需要知道每 ...
分类：
其他好文 时间：
2019-12-21 15:35:24
阅读次数：
78
地址 首先可以观察得出： 如果可以defence 城堡i有多个城市，那么选择最后一个城市再考虑是否defence该城堡是最优方案 第一种方法 可以采用dp 因为发现士兵数量C 小于5000 所以设置dp[i]表示攻打到当前城堡时，士兵数剩余i个所取得的最大贡献 第二种方法 可以用优先队列优化 要求出 ...
分类：
其他好文 时间：
2019-12-21 13:30:37
阅读次数：
96
