算法二： 贪心策略 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
C. Yet Another Walking Robot 每次把走到的点记录下来，如果后续出现了一个点在之前已经出现过了，那么肯定出现了重复走。另外维护下 r-l 要尽可能小 #include <iostream> #include <algorithm> #include <string> #in ...
分类：
其他好文 时间：
2020-02-16 17:58:52
阅读次数：
86
主要思路：贪心，从叶子节点开始（按深度排序即可做到），从它父亲的父亲，把距离不超过 $2$ 的节点都打上标记，$ans++$。这样一定最优，因为必须覆盖那个没被覆盖的节点。注意把根节点的父亲设为根节点，否则从根节点开始跳就RE了 ...
分类：
其他好文 时间：
2020-02-16 16:18:57
阅读次数：
71
感觉这一题的状态设计很有讲究 一开始的思路是枚举s的前半部分，去贪心的匹配t串，然后再看剩余部分是否可以匹配t的后半部分 但这种思路显然是错的(样例都过不了)，原因是可能t后半部分的某个特征串只在s中(对应的一个特征序列)出现了一次， 但是这个s中的特征序列由于被t前半部分贪心的匹配，被打破了，所以 ...
分类：
其他好文 时间：
2020-02-15 13:44:30
阅读次数：
92
