第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
LeetCode 0121. Best Time to Buy and Sell Stock买卖股票的最佳时机【Easy】【Python】【贪心】 Problem "LeetCode" Say you have an array for which the i th element is the p ...
分类：
编程语言 时间：
2020-02-19 23:55:42
阅读次数：
125
前面题看了懒得写了 直接从D开始 "D.Fill The Bag" 题解 贪心，用$have[i]$ 数组记录$2^i$ 有多少个，然后对于这个$n$ ，从最低位开始处理，因为每一位最多只需要1个，那么当前有的我们直接用上即可，剩下没有用上的，我们把$2^i$ 合并到$2^{i+1}$ 去，注意个数 ...
分类：
其他好文 时间：
2020-02-19 00:48:57
阅读次数：
58
算法二： 贪心策略 1. 优先考虑利润大的商品 2. 每个商品，售出的时间越晚越好。 ...
分类：
其他好文 时间：
2020-02-18 14:47:01
阅读次数：
55
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
看样例， 的堪称一段，比如样例就是 每段内必须下降，考虑让它连续，然后让段膜取当前没去过的最小值即可 ...
分类：
其他好文 时间：
2020-02-17 16:04:58
阅读次数：
64
如果自己是回文串可以做中心 如果一个串和另一个串的转置相等则可以凑一对 优先配对 ...
分类：
其他好文 时间：
2020-02-17 15:56:55
阅读次数：
105
网址：https://codeforces.com/contest/1303/problem/D 题意： 给出空间为$n$的容器和$m$个盒子。这些盒子的大小都是$2^k$的正整数，且可以减半，问使得容器刚好被盒子装满的最小减半次数是多少，如果不可能刚好装满，输出$-1$。 题解： 统计$2^k$大 ...
分类：
其他好文 时间：
2020-02-17 01:09:40
阅读次数：
90
虽然我写的是贪心 但这个题哪有贪心的感觉 感觉无从可贪 折磨了我好久之后 我从一篇别人的博客上 受到了启发 类似几何的割补法 将矩阵的行的和算出来 然后再作差比较 得出一块矩阵 在比较之前算出的矩阵权值 看是否大于零，大于零就添上，小于零就舍去 然后进行枚举 然后这个题的核心就差不多了 #inclu ...
分类：
其他好文 时间：
2020-02-17 00:57:29
阅读次数：
117
LeetCode 0452. Minimum Number of Arrows to Burst Balloons用最少数量的箭引爆气球【Medium】【Python】【区间贪心】 Problem "LeetCode" There are a number of spherical balloons ...
分类：
编程语言 时间：
2020-02-16 20:35:52
阅读次数：
75
