摘要： 题目链接： POJ ： http://39.98.219.132:8080/problem/1379 计蒜客 ： https://nanti.jisuanke.com/t/31434 题目大意： 在 w * h 的网格中，（1，1）在左下角，（w，h）在右上角，只能向右上角移动，且每次移动的起点和终 阅读全文

摘要： 题目链接： http://39.98.219.132/problem/1892 题目大意： 长为 n 的面包，每一片面包都有一个美味值，某一段面包的平均美味值是 这段面包的美味值之和 / 这段面包的长度 ，在其中选择长为 [s, t] 的一段面包，找出最大的一段的平均值 。 思路： 首先考虑 暴力， 阅读全文

摘要： 题目链接： http://39.98.219.132:8080/problem/1071 题目大意： 求 n * m 矩阵中和最大的子矩阵 思路： 首先通过 二维前缀和 建立前缀和矩阵，题目的数据导致 暴力 跑每个矩阵的值的时间复杂度为 O(n * n * m * m)， 会超时。 进行优化，先从行 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P1944 题目大意： 给一个只包含‘(’，‘)’，‘[’，‘]’的非空字符串，“()”和“[]”是匹配的，寻找字符串中最长的括号匹配的子串，若有两串长度相同，输出靠前的一串。 思路： 设给定的字符串为 s ，可以定义数组 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P5858 题目大意： 小 E 打算铸剑，现在有 n 种原料，编号从 1 到 n，下标为 i 的原料坚固值为 ai, 按照 1 到 n 的顺序依次加入炼金炉，但是炼金炉只能容纳 w 个原料，每放入一个原料前可以取出不超过 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P1233 题目大意： 有 n 根长度和宽度已知的木棒，现在要加工木棒，第一根木棒的准备时间是 1 分钟，如果处理完一根长为 L ，宽为 W 的木棒，下一根木棒的长 为 L1，宽度为 W1， 并且满足 L >= L1，W 阅读全文

摘要： 简单，数据为 1e3 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; char a[N], b[N]; int n, m, f[N][N]; void solve(){ cin >> n >> m >> a 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P2246 题目大意： 在一篇文章（包含英文字母（大小写均有）、数字、和空白字符（制表/空格/回车））中寻找“helloworld”（任意一个字母的大小写都行）的子序列出现了多少次，输出结果对1000000007(10^9 阅读全文

摘要： luogu：https://www.luogu.com.cn/problem/P3383 acwing：https://www.acwing.com/problem/content/870/ #include <bits/stdc++.h> using namespace std; const in 阅读全文

摘要： 编译器：https://royqh1979.gitee.io/redpandacpp/download/ ``` while (T--); //while 循环只有在 T = 0 时才结束，当循环变量为 负数 时，循环不会停止 for (auto x : num); //x 为 num 数组中的元素 阅读全文