Acwing解题报告
遇见生活222
此号不用
展开
-
关于常见的处理简单区间问题总结
文章目录区间问题的小总结一、区间最大子段和二、最佳牛围栏三、最大子序和区间问题的小总结1、区间最大字段和2、最佳牛围栏3、最大子序和一、区间最大子段和题目描述:给出一个数组,求这个数组中最大的连续子序列的的和是多少个人想法:动态规划,dp数组来记录以i为结尾的最大字段和是多少那么dp[i] 可以和以前的字段和拼接起来,也可以不拼接dp[i] = max(dp[i - 1] + a[i]],a[i]);#include <iostream>using.原创 2020-11-23 19:53:25 · 635 阅读 · 0 评论 -
友好城市
题目链接:https://www.acwing.com/problem/content/1014/原创 2020-05-01 18:02:48 · 175 阅读 · 0 评论 -
Acwing 835. Trie字符串统计
#include <iostream>using namespace std;const int N = 1e6 + 10;int son[N][26],cnt[N],idx;// idx 表示当前用到的下标// 0号下标既是根节点,也是空节点char str[N];void insert(char str[]){ int p = 0; for(i...原创 2020-02-16 17:06:04 · 130 阅读 · 0 评论 -
784. 强盗团伙
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1100;int p[N];// 并查集int g[N][N]; // a 和 b 之间的关系int n,m,a,b;char op;// 并查集int ...原创 2019-11-28 20:43:34 · 146 阅读 · 0 评论 -
Acwing 154 滑动窗口
// 思路:从小的为例,我们需要自己来模拟队列,因为STL里面的队列只能取队头元素,而无法获取队尾元素,而使用双端队列// 又太麻烦,所以不如我们自己用一个数组来模拟队列// 我们模拟的这个队列,只需要对头元素是k个元素里面的最小值就能达到我们所需的要求// 1. 我们先判断对头元素是否已经出界,也就是 小于 i - k + 1,如果小于,我们的hh++(这里相当于把对头元素删除)// ...原创 2020-02-16 15:18:50 · 177 阅读 · 0 评论