贪心
文章平均质量分 91
MaverickFW
It's Maverick
展开
-
【Codeforces 808C】【贪心】Tea Party题解
C. Tea Party time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp invited all his friends to the tea party to celebrate the holiday. He原创 2017-05-30 17:25:52 · 558 阅读 · 0 评论 -
【BZOJ3105】【拟阵】【高斯消元】【贪心】[cqoi2013]新Nim游戏 题解
Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个原创 2017-10-12 22:08:00 · 352 阅读 · 0 评论 -
浅谈子集系统、拟阵与贪心
拟阵前先谈另一个东西,子集系统。 子集系统是一个有序二元组M=(S,L),它必须满足以下3个条件: 1.S是一个有限集。 2.L是S的一些子集构成的有限非空子集。 3.遗传性:对∀B∈L,∀A⊆B,有A∈L(可知θ必须是L的元素)。 S中每个元素被赋予一个正值w(s)。 举个例子,一个带权无向图G的边集为E,它的所有生成森林集合为J,则(E,J)为一个子集系统。独立集 对于U⊆S,如果原创 2017-10-11 20:02:45 · 1719 阅读 · 0 评论 -
关于贪心算法的研究
关于贪心算法的研究[摘要] 本文对贪心算法进行较详细的研究。第一部分明确其基本概念,第二部分介绍常见的贪心模型,第三部分给出常用的贪心证明方式,第四部分介绍贪心的经典算法,第五部分与其他算法进行比较,最后总结贪心算法的优劣性、竞赛应用及前景。 [关键词] 贪心算法、Prim、kruskal、Dijkstra、Huffman、拟阵、证明贪心算法是在信息学竞赛中一个常用的重要算法。在许多的经典算法中原创 2017-10-11 14:48:43 · 9057 阅读 · 1 评论 -
【贪心】17.6.1 漂流 题解
贪心的去离当前点最近#include <iostream>#include <cstdio>#define LL long long#ifdef win32#define AUTO "%I64d"#else#define AUTO "%lld"#endifusing namespace std;const int maxn = 1e5+5;LL n,m,ans;LL l[maxn]原创 2017-06-02 19:22:33 · 320 阅读 · 0 评论 -
【贪心】17.6.1 优雅的序列 题解
取每一次的lis就可以了#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1e5+5;int n,tot,ans;int a[maxn],b[maxn];template <class T> inline void read(T &x) { int原创 2017-06-02 18:57:52 · 415 阅读 · 0 评论 -
【CodeForces500B】【贪心】New Year Permutation 题解
New Year PermutationUser ainta has a permutation p1, p2, …, pn. As the New Year is coming, he wants to make his permutation as pretty as possible.Permutation a1, a2, …, an is prettier than permutation原创 2017-06-01 20:15:09 · 331 阅读 · 0 评论 -
【BZOJ2796】【贪心】 Fibonacci Representation题解
DescriptionFib数列0,1,1,2,3,5,8,13,21。给出一个数字,用FIB数列各项加加减减来得到。例如10=5+519=21-217=13+5-11070=987+89-5-1InputIn the first line of the standard input a single positive integer is given (1 <=P<=10) that denote原创 2017-06-05 14:43:35 · 357 阅读 · 0 评论 -
【BZOJ2460】【贪心】【拟阵】【高斯消元】[BeiJing2011]元素
Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制 出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过 一块原创 2017-10-13 08:06:19 · 397 阅读 · 0 评论