A：贪心。因为一次可以改多个字符，所以一次就能将一个字符串匹配为一个模板串。搞个 map 记一下模板串的个数，接着字符串能直接匹配就直接匹配，否则花费一次修改。 C：如果数据范围小可以直接离线差分，考虑我们差分的过程，实际上有很多位置都是没有用的，改变的位置最多只有 $2n$ 个，相邻两个位置之间的 ...
分类：
其他好文 时间：
2020-03-16 19:03:48
阅读次数：
55
A. Dead Pixel 网速题（不过我又是补题） B. Homecoming 题意： 给一个只包含 A 和 B 的字符串，代表两种站，你可以从位置 $i$ 到达位置 $j$ 如果 $i,i+1,...,j 1$ 都是同一种站，并花费相应的金钱(如果全是A站则花费a元，否则 b 元)。 现给出 $ ...
分类：
其他好文 时间：
2020-03-16 17:40:26
阅读次数：
62
``` //贪心 //从初始值最小开始 //如果当前值有许多，那么就把花费最大的留下，其他的都加一个 //然后依次网上增加 #include #include #include using namespace std; typedef long long ll; const int INF=0x3f... ...
分类：
其他好文 时间：
2020-03-16 09:18:44
阅读次数：
55
1 //用到了贪心思想 2 class Solution 3 { 4 public: 5 int a[13] = {1,4,5,9,10,40,50,90,100,400,500,900,1000}; 6 string b[13] = {"I","IV","V","IX","X","XL","L", ...
分类：
其他好文 时间：
2020-03-15 18:59:56
阅读次数：
70
一.动态规划 适合用动态规划的问题的基本特征 参考 https://zhidao.baidu.com/question/561484516800579644.html 1.最优子结构 母问题的最优解包含其子问题的最优解,即具有最优子结构,即子问题最优时,母问题通过优化一定能获得最优解 2.子问题重叠 ...
分类：
其他好文 时间：
2020-03-15 13:40:34
阅读次数：
49
# 题意长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大 # 题解区间和问题，转化为两个前缀和相减的形式进行求解。枚举右端点贪心法求解，只需要对下标和前缀应用单调队列，在队列中下标位置递增，前缀和s也递增，假如右端点r固定，找到一个左端点ll，要求j∈[i?m,i ...
分类：
其他好文 时间：
2020-03-15 09:30:35
阅读次数：
52
# 题意n件商品，每个商品有利润p[ i ]和过期时间d[ i ]，每天只能卖一件商品，合理安排每天卖的商品，求最大收益 # 题解贪心做法，将所有商品按照过期时间的大小排序，从小到大依次将商品加入小根堆（p为键值）加入p[i]时：1.如果p[i]的时间大于堆中元素的个数，则放入堆2.如果当前时间等于 ...
分类：
其他好文 时间：
2020-03-15 09:27:14
阅读次数：
128
题目：https://vjudge.net/problem/Gym-101911A 题意：n、m、d分别表示Mo想休息的次数、每天最大的工作时长以及两次休息的最小间隔,ai为Mo想休息的时刻，每次休息一分钟，求休息n次所需的最少天数，以及按所给顺序每个时刻所在的天的下标。 分析：贪心。定义一个结构体 ...
分类：
其他好文 时间：
2020-03-14 21:43:21
阅读次数：
51
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n ...
分类：
其他好文 时间：
2020-03-14 20:11:37
阅读次数：
57
"题目" 题意：删除重复的字符，得到字典序最小的结果字符串 题解：贪心，咱们从结果字符串的左边开始，左边第一个字符在原字符串中的右边一定有n 1个不同的字符，这里n就是结果字符串的长度。 所以我们每次遍历数组，找到右边有n 1个不同字符的字符，并选择最小的那个。 由于最多26个字母，最多遍历26次， ...
分类：
其他好文 时间：
2020-03-13 20:22:01
阅读次数：
47
