摘要：
原题：https://leetcode-cn.com/problems/sort-an-array/ 快排主要是先找一个随机数l作为换的标杆，比他大的放后面，比他小的放前面，为了方便找到位置，将它交换到区间最前面。然后从右边找到比它小的j，左边找到比它的大的i（先找j后i，否则当nums[left] 阅读全文
摘要：
子在川上曰：千万要拿Linux/Mac来部署，在被Windows的npm各种问题报错折磨之后（大约至少十多个小时的排错），我决定放弃Windows部署ruoyi-cloud。大前天调好了前天出问题了，前天调好了昨天出问题了，昨天的问题今天还是解决不了，Vue加载半天都是加载资源中，于是乎花了几个小时 阅读全文
摘要：
题目很简单，就是一开始不知道怎么处理，单纯排序肯定不行，但是我们可以知道，每个字符串都要有它自己的位置，那么位置怎么变化呢？如果字符串A和字符串B，如果是A+B的顺序大于B+A的顺序我们当然知道是B应该在A的前面，其实这就是排序的思想，对任意的两个字符串A和B，如果A+B大于B+A，那么B就在A前面 阅读全文
摘要：
X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。 比如：16,24,36,54，其等比值为：3/2。 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式 第一 阅读全文
摘要：
通过理解题意注意是要任意两点要有连线，不一定是直接相连，说白了就是求哪个连通块权值大。很简单的树形dp计算，但是要注意是从叶节点往上，来求出结果，如果从顶到底，只能计算出以第一个搜索为根的最小，但是答案不一定包括你第一个搜索的根，所以只能采用从下到上的方法，这样把所有子节点的值均为正值的加起来，再加 阅读全文
摘要：
0<N<5∗106 暴力O3必超时，解决方法：枚举O2的c和d的值采用哈希映射的方式快速找到c和d。 AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 5000005; pair<int, int> hashes 阅读全文
摘要：
链接：https://www.acwing.com/problem/content/description/1216/ 原题解：https://www.acwing.com/solution/content/7507/ 用到了数论和动态规划的知识。假定第一个数为x，第二个数为x + p1（pi为+a 阅读全文
摘要：
Irrelevant Elements 题目链接：UVA - 1635 春田花花幼儿园开始招老师了，要保证每门课都至少有两个老师来交，求最小的花费。 我们知道，老师120个，你如果用状态压缩必搞不定，2^120（逃 所以我们只能状态压缩科目，总共就8个科目，2^8，轻轻松松。 但是至少要两个老师，这 阅读全文
摘要：
题目链接：UVA - 11582 本题的关键就是对于斐波那契数列，如果f(n)和f(n + 1)与之前某个f(i)和f(i + 1)一样，则f(n + 2)也会和f(i + 2)一样，于是乎接下来的都一样了，由于f(n)对mod求模，则每个f的值都在0～mod之间，最多组合有mod*mod种，也就是 阅读全文