清酒令

摘要： 题目链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii/ 题意：给你一个数组，保证一半奇数，一半偶数，将数组排成奇数下标放奇数，偶数下标放偶数。 分析：太简单了不提了，注意一点的就是判断A[i]%2为0的时候不能前面直接加！，要么括 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/freedom-trail/ 题意：给你一个密码字符串key，现在给你一个环形密码锁，环形密码锁按顺时针排列是字符串ring，现在需要求在环形密码锁上最少操作多少次可以解开密码，环形密码锁可顺时针或逆时针旋转，只有移动到12 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/next-permutation/ 题意：给定一个排列，求出比它大的下一个排列（按字母序，比如135就比126要大，因为第二位3比2大），如果已经是最大的就求最小的排列。 分析：比较好想的就是从最后一位开始按照扫描升序向前扫 阅读全文

摘要： 题意：给出多个二维点，求离原点最近的k个点 直接根据距离排序即可，主要看下代码，leetcode这种写法很不熟。 class Solution { public: static bool cmp(const vector<int>& a,const vector<int>& b){ return a 阅读全文

摘要： #1：在数组中找两个数，使其和为target 链接：https://leetcode-cn.com/problems/two-sum/ 暴力就是n^2,可以用map来做，这里介绍一下map.count(tmp)函数，是搜索key的值，map里存在值为tmp的key就返回1，否则是0 #122:给定一 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/count-of-range-sum/ 题意：给一个整型的数组，求数组内有多少区间的区间和位于[lower,upper]中。 分析：用前缀和数组来处理，这样区间（i,j）和就可以简单理解为pres[j]-pres[i]。一个 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984 这个题是模拟多项式除法，关于多项式除法可以看这个问题下方十字学习体系的回答：https://www.zhihu.com/questio 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/water-and-jug-problem/ 官方题解也超时了。。。 主要是看看set里面存储结构体的方法吧 using PII = pair<int, int>; class Solution { public: bool 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1200D 题意： 分析：对每行每列单独进行分析，以行举例 对于每一行，找出最左边的黑点和最右边的黑点（可能为一个），如果不存在就先将答案+1，并跳过该行 如果两点长度大于K,则不可能有矩形满足将该行变为全白行，跳过该行 如果 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1114D 题意：n 个方块排成一排，第 i 个颜色为 c_i。定义区间 [l,r]为一个联通块当且仅当 l 和 r之间（包括 l,r）所有方块的颜色相同。现在你可以选定一个起始位置 p，每次将 p 所在颜色联通块的所有方块颜 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1213G 题意：给你一个有n个点的带权树，有m个查询，每次查询最大权值不大于 q 的简单路径数量。 分析：离线。先把所有边按照边长升序排序，再把所有询问按照w升序排序。 之后从小到大处理每个询问。对于一个询问，首先由于询问已 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1208D 题意：现在有一个从1到n的一个全排列,但是你不知道这个排列到底是什么,但是你有一个sum[i],sum[i]的值是所有满足j<i并且a[j]<a[i]的值之和，给出每个点的sum[i],求出原本的全排列 分析：我们 阅读全文

摘要： 题目链接： 题意：给一个长为n(3e5)的数组,我们可以任意选择区间[l,r]，该区间的值为sum(l~r)-k*上界（（r-l+1）/m），求最大的值为多少 分析：这道题如果没有后面的需要减的，就是一个标准的最大子段和了，可以用dp的方法O(1)解决： 用dp[i]表示以i结尾的子区间最大值，有d 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1183H 题意：给你一个长为n（100）的字符串，你需要找出k（1e12）个它本质不同的子序列，且没找出一个子序列的花费为n-len(子序列)，求最小花费 分析：很明显想让花费最小，就从长度最大的子序列开始找，就转化成找每个 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1203D2 题意：给你两个字符串s,t（长度为2e5），保证t是s的子序列，求问最大能在s中删子串的长度，且保证删后t还是s的子序列 分析：先求pre和last两个数组，分别保存最左边的满足t的子序列后最右边的满足t的子序列 阅读全文