随笔分类 - 贪心
贪心、脑洞-Moving Tables HDU - 1050
摘要：看上去是一道贪心题，实际上确实一道贪心题，甚至还可以是一道脑洞题 贪心 开始的想法 开始我以为这是一个活动安排问题（书上也确实是这么说的），为什么呢，因为我们希望时间最短，很自然的就希望每个十分钟都能搬尽可能多的桌子，而每次搬运桌子，一段走廊就会被占用，这相当于一个活动占用了一段的时间。在这种理解下
贪心、优先队列-Doing Homework again HDU - 1789
摘要：题目 https://vjudge.net/problem/HDU-1789 思路一 思路一是，让价值尽量大的作业，尽量往后安排。 为了实现思路一，我们需要从后往前遍历”时间”，在每个时间节点选择满足当前条件的最大值，其中最大值我们使用优先队列实现。 以样例3为例，如图所示 1 7 1 4 6 4
贪心、哈夫曼编码——Entropy POJ - 1521
摘要：https://vjudge.net/problem/POJ-1521 利用哈夫曼的思想，可以直接计算编码的总长度，跳过编码的过程。 哈夫曼编码介绍 #include<iostream> #include<queue> #include<string> #include<algorithm> //#
贪心-Saruman‘s Army POJ - 3069
摘要：万恶之源 (目录) 题意 给定若干个点的坐标，与范围R。每个点可以选择是否标记，标记后这个点的左右范围R内的所有点也会被标记，求为使所有点被标记，我们要主动标记多少个点。 思路 这题总感觉可以用搜索做，毕竟每个点的状态要么是1要么是0。但这是书上贪心的例题，那肯定得用贪心做啦。 贪心的原则是什么呢？
