jdfz.com 1001 A+B 1006 pla 二维DP+单调队列优化 1007 美食家 贪心策略，尽可能多选 1008 牛排序 二分查找+贪心策略 1009 护花 贪心策略，每次移动y/x最大的 1010 奶酪厂 一维DP 二维DP 都可以做 1043 体育城 带权并查集 P.S.座位号可以 ...
分类：
其他好文 时间：
2018-02-03 00:43:36
阅读次数：
154
trie树的异或和问题 本题是一道经典题，使用trie树维护所给出的集合，我们知道等比数列前n项的和比第n+1项小，所以本题可以使用贪心策略，对于每一个询问，我们从高位向低位匹配，寻找最大异或值，向下递归求解。 cpp include include include include include ...
分类：
其他好文 时间：
2017-12-09 12:00:05
阅读次数：
149
在01序列上操作，给出一个初始序列以及目标序列和若干个区间赋值操作，问选择其中若干个操作对初始序列进行赋值，能使的初始序列与目标序列的差异最小值。 发现没有办法找到可行的贪心策略，想到dp,设dp[i]为当前的区间覆盖到的最远的点为i所能与目标序列（１－ｉ）匹配上的最多个数，发现一些情况无法转移，但 ...
分类：
其他好文 时间：
2017-11-30 23:28:19
阅读次数：
151
解题思路： radar installation海里有很多小岛，我们只能在海岸线上建雷达站，对于给定的雷达站的最大覆盖距离d，要求所有小岛都要被覆盖，求最少的雷达站数目，如果没有解决方案，输出-1。 贪心策略1：让某个雷达站覆盖尽量多的小岛？--》不正确贪心策略2：从左往右建雷达站：最左边的雷达站需 ...
分类：
其他好文 时间：
2017-11-29 17:03:25
阅读次数：
226
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 ...
分类：
其他好文 时间：
2017-11-17 21:09:09
阅读次数：
193
P2279 [HNOI2003]消防局的设立考场上想出了贪心策略，但是处理细节时有点问题，gg了。从（当前深度最大的节点）叶子节点往上跳k个，在这里设消防局，并从消防局遍历k个距离，标记上。 ...
分类：
其他好文 时间：
2017-11-01 19:36:54
阅读次数：
216
Input示例 Output示例 题意：给出n条一维线段，求不重合的最多线段数。 解析：这个是典型的贪心算法的区间问题。 贪心策略：每次取尽可能短的区间，而且保证相互之间不重合。那么我们将区间的右边界进行升序排序（左边界要从右往左考虑），然后开循环扫描，维护一个右边界，进行判断。以下是我的代码 ...
分类：
其他好文 时间：
2017-10-07 11:51:55
阅读次数：
111
题目传送门 第一眼以为是SB题，然后充分地发现了自己是SB这个事实。。 可能写得十分丑陋，还是说一下。。 因为会有平分，而且和赢的得分不一样，所以手算几组会发现很多比较玄学的情况。 正确的贪心策略： 把两个数组排序（我是从大到小）。若是我的头大于他的头，则我的ans+2，显然换其他人来赢也不会更优。 ...
分类：
其他好文 时间：
2017-09-19 00:19:16
阅读次数：
115
GG 考成了!@#$ T1 贪心 贪心策略日常错 T2 结论题 打个表就A了 T3 推出了$hash$，推出了区间覆盖，还打了个莫队，然后就是$GG$ 心累 明明推的都差不多，然而就是打不对 只能$GG$ ...
分类：
其他好文 时间：
2017-09-17 11:45:13
阅读次数：
108
http://poj.org/problem?id=3635 有没有感觉神似 ACMER的出行计划 我们知道dijkstra是贪心策略的dp嘛，贪心的是距离 然而有时除了距离还有别的限制，在这里是油。这时候花费最小不一定是最优，还要考虑剩余的油 dp（i，j）表示到i点时剩余j油时最少的花费 在一个 ...
分类：
其他好文 时间：
2017-09-15 13:55:26
阅读次数：
235
