青春无悔，我在路上

摘要： 欢迎加入：qq群号：1054587486 做题链接：https://csp.ccf.org.cn/csp/index.action?_access_code=1584494752035 点击模拟考试进入 1：201912-1 1 #include <bits/stdc++.h> 2 using na 阅读全文

摘要： 欢迎加入我们：qq群：1054587486 1：https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528 1 #include <bits/stdc++.h> 2 using namespace std 阅读全文

摘要： 最长上升子序列问题： https://www.cnblogs.com/sxq-study/p/12303589.html 一：两遍LIS问题 1：题目： 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏 阅读全文

摘要： 题目： 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 输出格式 阅读全文

摘要： 由数字三角形问题演变而来下面的题： https://www.cnblogs.com/sxq-study/p/12303589.html 一：规定位移方向 题目： Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道 阅读全文

摘要： 题目：https://leetcode-cn.com/problems/is-subsequence/ 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=10 阅读全文

摘要： https://www.acwing.com/solution/acwing/content/845/ 阅读全文

摘要： 题目： 在一条数轴上有 NN 家商店，它们的坐标分别为 A1A1~ANAN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数A1A1~ANAN。 输出格式 阅读全文

摘要： 题目： 有 nn 个人排队到 1 个水龙头处打水，第 ii 个人装满水桶所需的时间是 titi，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 输入格式 第一行包含整数 nn。 第二行包含 nn 个整数，其中第 ii 个整数表示第 ii 个人装满水桶所花费的时间 titi。 输出格式 输 阅读全文

摘要： 一：哈夫曼问题 题目： 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗 阅读全文