题解列表

摘要：```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; //最大公约数：从输入数字最小的开始，到1结……

摘要：解题思路:dotcpp上暴力能过，但acwing上暴力只能过80%，考虑到前一个对比相同时我们要去找下一个对比，所以考虑记忆化搜索，因此想到区间DP，可以知道当a[l] == a[r]时，我们直接判断……

摘要：解题思路:注意事项:参考代码:n=int(input())a_list=list(map(int,input().split()))a_list.sort()count=dict()for i in ……

摘要：```python def missile(li): """ 主要思路：第i个导弹开始的最大拦截数 = i+1后面所有比它小的导弹的最大拦截数 + 1 首先我们需要两个列……

摘要：解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标，那么该坐标就不是极大点注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct ……

摘要：前缀和:N =int(input())c,a,b=list(map(str,input().split()))sum=0j=0k=list()for i in range(0,len(c)):    ……

摘要：解题思路:map启动注意事项:参考代码:#include <bits/stdc++.h> using namespace std; map<string,char> mname; int m……

摘要：（python学子仔细读题哦）n = float(input()) DNA1 = input() DNA2 = input() # 比对两条DNA序列 matching_pairs = 0  ……

摘要：解题思路:找到要插入的地方，然后把数组从要插入的地方分开输出。注意事项:参考代码:#include <iostream>using namespace std;int main(){ int a[9]……

摘要：解题思路:贪心构建树，但构建过程发现并不需要真正地完全构建一棵新树出来。构建思路：如果儿子节点有兄弟，则从儿子节点里子树大小最小的一个节点作为左儿子再从左儿子构建它的兄弟，这样能使最后构建出来的新树深……