第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
算法二： 贪心策略 1. 优先考虑利润大的商品 2. 每个商品，售出的时间越晚越好。 ...
分类：
其他好文 时间：
2020-02-18 14:47:01
阅读次数：
55
「JSOI2015」套娃 "传送门" 考虑贪心。 首先我们假设所有的套娃都互相不套。 然后我们考虑合并两个套娃 $i$，$j$ 假设我们把 $i$ 套到 $j$ 里面去，那么就可以减少 $b_j \times out_i$ 的花费。 我们有一种 贪心策略就是说把所有套娃按 $b$ 从大到小排序，然后 ...
分类：
Web程序 时间：
2020-02-13 10:02:39
阅读次数：
82
[AHOI2014/JSOI2014]宅男计划 "题目链接" 可以发现买来食物可以维持的天数关于叫外卖的次数是一个单峰函数，这个可以打表或是另写一个程序判断。所以使用三分法寻找峰值。根据三分出来的次数计算天数可以使用贪心策略，如果在保质期内就买最便宜的食品，一些细节也需要特判。 ...
分类：
Web程序 时间：
2020-02-05 18:10:45
阅读次数：
106
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
暴力求出坐标在1e18范围里的点，然后依次枚举以i为起点，先收集小数据，再收集大数据的贪心策略 /* xi-x_i-1 = (ax-1)*x_i-1+bx yi-y_i-1 = (ay-1)*y_i-1+by ax,ay>=2,bx,by>=0 */ #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-02-04 20:34:10
阅读次数：
81
问题描述： 解法： 因为求具体的方案，我们就不能采取之前滚动数组优化版本的 01背包 ，因为这样会损失一些具体方案 因为要求字典序最小，那么我们肯定采取贪心策略（能选序号小的就选序号小的） 我们如果从前往后遍历所有的物品，那么最后 dp[n][m] 就是最后答案，那我们就得从后往前遍历才可以求的具体 ...
分类：
其他好文 时间：
2020-02-02 17:39:42
阅读次数：
102
由于题目要使最长路径最短，于是很容易想到贪心策略： 每棵树和其它树连边的点一定是这棵树上能走到的最远距离最短的的点（由于本人语文水平太菜，这句话有点绕 qwq) 如果我们把上述的最短距离称作半径 $r$，$1,2,3...$ 是树按照 $r$ 排序后的。那么最后链接成的树应该长这样： 那么最后的答案 ...
分类：
其他好文 时间：
2020-01-28 00:03:38
阅读次数：
102
题目链接：https://vjudge.net/problem/UVA-11729 一道比较显然的贪心。 我们可以发现如果我们让$a_j$最大的尽可能地往前来交待，那么时间重合地会更多。 一个很明显的贪心策略：按照$j$从大到小排序，记录每一次的$s$（交代的时间）和$s+a_j$（结束的时间），用 ...
分类：
其他好文 时间：
2020-01-22 23:39:12
阅读次数：
72
算法第四章上机实践报告 1.实践题目 程序存储问题 2.问题描述 n个程序都有长度，一个磁带长度为L，要求装入最多的程序。 3.算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） (1) 贪心策略：依次把长度最小的程序装入磁带，直到不能装入为止，装入数即为能装 ...
分类：
编程语言 时间：
2019-11-16 23:43:46
阅读次数：
91
