时间复杂度： 思路： sum即统计pospos之前的颜色相同的旅店的个数pre是上一个颜色相同的旅店的位置cnt是该颜色旅店的总数 我们可以维护一个pos(在i个旅店之前的最近的满足最低消费小于p的旅店) 那么我们统计一下在pos之前的颜色相同的旅店的个数加进答案 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i...

做法：记忆化搜索 思路：  1.小于等于当前时间点的人都要上车 2.当前时间没人就跳到下一个有人的时间点 3.考虑是不是要等待下一个人来再开车  #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for(in...

题意：大概是给你一个字符串，他是又以下规则生成的首先第一步，整个字符串为a，然后有36个字符从a到z到0到9第二步，首先在前一步得到的字符串后面加一个字符，第二步就+b然后把前一步得到的字符串再复制一遍添到b后面比如，第一步是a, 第二步就变成了aba，依此变下去然后经过30步，会得到一个很长的字符串问题给你la, ra, lb, rb要求在原串中从la到ra字符复制出来用字符串s1表示从原串中从lb到rb复制出来用字符串s2表示要求s1和s2的最长公共子串 思路:2^30内的字符中，2^29上的字符一定是唯一的如果最大相同子串包含这个字符，那么最大子串一定是重叠的部分，否则它把两个区间分别分...

目录   Numpy  Ndarray对象 NumPy数据类型 NumPy数组属性  ndarray.ndim ndarray.shape ndarray.itemsize  NumPy创建数组  numpy.empty numpy.zeros numpy.ones numpy.asarray numpy.arange numpy.linspace  NumPy广播机制 NumPy矩阵运算  np.empty() np.zeros np.ones np.eye np.identity np.random.rand np.matmul  实战：基于NumPy的股价统计分析应用    Numpy ...

思路:二分图匹配 做法：先把边用邻接表存（链式前向星也可）（这里注意把是把装备和它的两个属性相连），然后套用二分图模板即可 代码： #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);1i<(b);i++) #define rep(i,...

目录   Python3进阶  zip enumerate map reduce filter collections模块  namedtuple defaultdict Counter  itertools模块  chain groupby  时间模块  datetime     Python3进阶 zip  zip(*iterables)   zip函数可以接受一系列的可迭代对象作为参数，将对象中对应的元素打包成一个个tuple(元组)，然后由这些tuple(元组)组成一个list(列表)返回。  E.g.1: a = [1, 2, 3, 4, 5] b = ['a', 'b', 'c',...

算法：双指针先把物体的位置和种类记录在一个结构体中，按位置从小到大排序用l，r分别代表两个指针，在[l,r]的物品数量区间内看是否满足cnt==k代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for...

转载于：https://blog.csdn.net/qq_43152052/article/details/100784978 马拉车的解决的问题： 给定字符串S，求S中的最长回文子串？ 解释：回文串就是正读反读都一样的字符串，比如奇回文串（bab）、偶回文串（noon）。  马拉车算法步骤：  1）由于回文串存在奇回文串和偶回文串，马拉车算法第一步就是：预处理字符串，做法是在每一个字符的左右都加上一个特殊字符（前提是这个字符在字符串没有出现过），使这两种回文串都变成偶回文串。比如加上’#’，这样奇回文串（bab）还是会变成奇回文串（#b#a#b#），偶回文串（noon）会变成奇回文串（#n#...

这里提供二分图染色的解法  两个数 i,j(i≤j)i,j(i≤j) 不能被放入同一个栈中，当且仅当存在 k,k>jk,k>j, 且 q[k]<q[i]<q[j]q[k]<q[i]<q[j]。  有了上述性质后，我们只需将所有满足条件的点分到两个栈中去即可。这一步可以转化成图论问题：如果i, j满足条件，则在i和j之间连一条边。然后判断是否是二分图即可。 复杂度是  #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_p...

算法：贪心 思路：优先选隔开说话人多的线，用pair来存每条线能需要分隔次数和位置，然后用sort按照分隔次数从大到小排序，输出即可 时间复杂度： 代码： #include <bits/stdc++.h> using namespace std; const int N=2010; typedef pair<int,int> PII; PII row[N],col[N]; //first表示需要分隔次数，second表示分隔线位置 int ans[N]; bool cmp(PII x,PII y){ return x.first>y.first; } int ma...

目录   泛型和集合  泛型  定义泛型类  集合  Collection List ArrayList  ArrayList 编程实例  Map HashMap Set 和 HashSet Collections  常用方法 编程实例      泛型和集合 泛型 泛型即参数化类型，也就是说数据类型变成了一个可变的参数，在不使用泛型的情况下，参数的数据类型都是写死了的，使用泛型之后，可以根据程序的需要进行改变。 定义泛型的规则：  只能是引用类型，不能是简单数据类型。 泛型参数可以有多个。 可以用使用 extends 语句或者 super 语句 如 表示类型的上界，`T` 只能是 `super...