摘要：
问题描述：给你两个字符串$s$和$t$，找出这两个字符串的最长公共子序列 一些定义： 子序列 给定两个序列$X=<x_1,x_2,...,x_n>$和序列$Z = <z_1 , z_2 , ...,z_k>$,若存在$X$的一个严格递增下标序列$<i_1 , i_2 , ...,i_k>$，使得对所 阅读全文
摘要：
两个矩阵的乘积： 已知$A$为$p \times r$的矩阵，$B$为$r\times q$的矩阵，则$A$与$B$的乘积是一个$p \times q$的矩阵，记为$C$： \[ C = A_{p\times r} \times B_{r\times q} =(c_{ij})_{p\times 阅读全文
摘要：
问题描述： $Serling$公司购买长钢条，将其切割为短钢条出售。不同的切割方案，收益是不同的，怎么切割才能有最大的收益呢？ 假设切割工序本身没有成本支出 假定出售一段长度为$i$英寸的钢条的价格为$p_i(i = 1 , 2 , ...)$ ，给定以下价格表： length \(i\) 1 2 阅读全文
摘要：
问题描述：给你一个长度为$n$的序列$a$ ， 选出其中连续且非空的一段使得这段和最大。即求 \[ \mathop{MAX}\limits_{1 \leq i , j \leq n}\{ \sum_{k = i}^{j}a_k\} \] 问题一 P1115 最大子段和 数据范围： \[ 1 \leq 阅读全文
摘要：
问题描述：给你$n$个在二维平面上的点，让你求任意两个点之间的欧几里得距离的最小值 P1257 平面上的最接近点对 此题$2 \leq n \leq 10^4$ ，所以可以暴力枚举任意两个点求距离然后取最小值 时间复杂度:\(O(n^2)\) 可以通过此题 参考代码： #include<bits/s 阅读全文
摘要：
M-SOLUTIONS Programming Contest 2021(AtCoder Beginner Contest 232) A - QQ solver 题意：自己看题目 思路：根据题意模拟即可 参考代码： #include<bits/stdc++.h> using namespace st 阅读全文
摘要：
T1 5956. 找出数组中的第一个回文字符串 题目描述：给你一个字符串数组，找出第一个是回文的字符串。 思路：遍历即可 时间复杂度：\(O(\sum|s|)\) 参考代码： class Solution { public: string firstPalindrome(vector<string> 阅读全文
摘要：
327. 区间和的个数 题目描述：给你一个整数数组$nums$，求它的所有子数组中满足$lower \leq sum(sub_{nums}) \leq upper$ 的个数。其中$sub_{nums}$表示数组$nums$的一个子数组，$sum()$表示对该数组中的元素求和。 思路：先考虑前缀和，那 阅读全文
摘要：
DFS序就是将树形结构转化成线性结构，使得树上对某一结点为根的子树的操作变成对一个区间的操作。 将树读入之后，进行$dfs$,$dfs$过程中记录初始访问的时间戳$intime$和返回时的时间戳$outtime$，那么以该结点为子树的所有结点都在区间$[intime , outtime]\(内。每次 阅读全文
摘要：
题目链接：D 与 S 题目描述： $S$在追杀$D$。 现在，\(D\) 在一张有$N$点$M$边的无向图的$1$号点(顶点从$1$开始编号)。 每一秒$S$会剪掉与$D$相邻的一条边，然后$D$会走到一条没被剪掉的边的终点。有$K$个关键点，如果$D$到达了其中一个关键点，则$D$逃跑成功。$S$ 阅读全文