小偷又来了 在搜索的策略（2）——贪心策略中，小偷撬开了一个保险箱，利用贪心法偷走了里面的物品并卖了个好价钱。现在小偷又来了，他光顾了同一个保险箱，保险箱中的物品还和之前一样，有5个物品A,B,C,D,E，它们的体积分别是3,4,7,8,9，价值分别是4,5,10,11,13，只不过每种物品仅有一个 ...
分类：
编程语言 时间：
2019-04-28 18:59:56
阅读次数：
188
题目链接：http://codeforces.com/contest/140/problem/C 题目大意： 给定n个数组成的序列（有重复），从中选3个数为一组，使得这三个数严格递增，请问最多能选出多少组，把每组数据输出。 分析： 很明显是贪心，不过贪心策略有待斟酌。 一开始我想当然的把数据按大小排 ...
分类：
其他好文 时间：
2019-04-22 21:10:24
阅读次数：
181
模拟T1，贪心+排序或者二分都行 贪心策略很好想，显然每次晒耗时最久的衣服最优，问题是要在每次晒完后都再次找到耗时最久的衣服，不能每次都sort，所以单调队列或者大根堆 二分也不难，直接二分时间，筛一遍衣服统计需要烘干的时间然后判断是否满足就行 模拟的时候敲了贪心+排序，所以这里放二分的代码（滑稽） ...
分类：
其他好文 时间：
2019-04-21 17:36:40
阅读次数：
151
这道题不用想复杂，设j为奇数个数，k为偶数个数，那么可以简单做个分类： ①：|j-k|<2 ans=0; ②：j-k>2，计算前j-k-1个奇数元素的和；k-j>2，计算前k-j-1个偶数元素的和 另外，由贪心策略，为使总和最小，应该把奇数元素和偶数元素非降序排序，然后按照上述分类计算 ...
分类：
编程语言 时间：
2019-04-13 17:40:09
阅读次数：
142
题目大意：有 N 种长度的边，第 i 种长度为 $2^i$，给定一些数量的这些边，问最多可以组合出多少种三角形。 题解：应该是用贪心求解，不过选择什么样的贪心策略很关键。 首先分析可知，两个较大边和一个较小边可以组合出三角形，但是反过来不行。从后往前考虑，记录到目前为止有多少对边，若当前边为奇数，考 ...
分类：
其他好文 时间：
2019-04-07 09:45:39
阅读次数：
155
大意: 总共$n$的时间, $k$个红包, 红包$i$只能在时间$[s_i,t_i]$范围内拿, 并且拿完后时间跳到$d_i+1$,Bob采用贪心策略,每个时间点若有红包能取则取钱数$w_i$最大的, $w_i$相同则取$d_i$最大的, Alice有$m$次机会让Bob跳过一个时间, 求Alice ...
分类：
其他好文 时间：
2019-03-10 09:25:16
阅读次数：
189
这是一个愉快的敲模板的过程 昨晚不知道为啥老是RE，结果改着改着，竟然本来能ac的几个数据开始WA了......... 啊哈哈哈哈哈啊哈哈哈 好吧 这个是kruskal算法 贪心策略：n个节点的最小生成树里面包含了n-1条边，这n-1条边是不可以成环的，这样就可以保证联通了，所以我们只要把这n-1条 ...
分类：
其他好文 时间：
2019-03-01 09:21:32
阅读次数：
240
题目一： 最优装载问题，给出n个物体，第i个物体重量为wi。选择尽量多的物体，使得总重量不超过C。 经过前面的学习很容易想到贪心策略，那就是每次选重量最轻的物体，那么物体数就最多。 代码： 题目二： 部分背包问题，有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高 ...
分类：
编程语言 时间：
2019-02-12 18:32:15
阅读次数：
201
最小生成树的形成 (1)一个贪心策略设计如下 每个时刻生长最小生成树的一条边，并在整个策略的实施过程中，遵守下述循环不变式的边集合A： 每一步，选择一条边(u,v)加入集合A，使得A不违反循环不变式。 这样的边使得我们可以“安全地”将之加入到集合A而不会破坏A的循环不变式，因此称之为集合A的“安全边 ...
分类：
编程语言 时间：
2019-02-06 19:43:13
阅读次数：
252
第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树？ 如何生成前缀树？ 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点，每个节点上加上一个数据 ...
分类：
编程语言 时间：
2019-02-03 12:46:58
阅读次数：
319
