看样例， 的堪称一段，比如样例就是 每段内必须下降，考虑让它连续，然后让段膜取当前没去过的最小值即可 ...
分类：
其他好文 时间：
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
种下一个树最好的时间有两个，一个是十年前，一个是现在。即使寒假过了一大半但是现在开始继续努力，完成多少就是赚到多少！不过我最大的缺点就是贪心，而且容易变化。所以定下来的目标总是变了变去，想做这个又想做那个。现在要重新确定每天做什么，就做那几样，就不要定一堆目标，每样都蜻蜓点水的了。 1、《不背单词》 ...
分类：
其他好文 时间：
2020-02-15 13:18:50
阅读次数：
80
A. Three Strings【思维】 题意：给你三个串a,b,c，对于串的每一个字符i，必须进行以下操作：swap(a_i,c_i)或者swap(b_i,c_i)，问是否存在操作方案使得操作完之后使得ab串相等 题解：判断是否存在a_i,b_i同时不等于c_i的情况 #include<iostr ...
分类：
其他好文 时间：
2020-02-14 18:16:27
阅读次数：
85
