题解列表

摘要：解题思路:有M个普通金属，能得到N个特殊金属，最大转化率就是M/N向下取整，最小转化率就是M/(N+1)向上取整，求的是所有记录的共同上限和下限，当一个例子的上限最小意味着每个例子都存在同样的上限，同……

摘要：解题思路:正常模拟有点难以判断，但是这是一个经典的回文串，将字符串与自己的翻转串求最长公共子序列长度 ，字符串的长度减去最长子序列的长度 就是答案注意事项:参考代码:#include<bits/std……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long a[100000];//不限制范围int main(){    ……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;double a[10]= { 28.9,32.7,45.6,78,35,86.2……

摘要：解题思路: BFS： 三种移动方向 + 1， - 1， 2 * x注意事项:参考代码:#include<iostream> #include<cstring> using namespace st……

摘要：解题思路:在两个集合合并时将每个节点的当前大小保存,将时间复杂度从(nm)压到了(n2)注意事项:注意使用启发式合并,不然还是会超时参考代码:#include<bits/stdc++.h> usin……

摘要：```python # 二分做法 n = eval(input()) ls = sorted(list(map(int, input().split()))) target = eval(in……

摘要：解题思路:DP， 逆推注意事项:参考代码:#include<iostream> #include<cstring> #include<algorithm> using namespace std……

摘要：解题思路:动态规划，新加的砝码和目前所得的质量可以相加，相减（两种情况，新砝码减旧质量或旧质量减新质量），将所得的结果（大于0）存入dp，供下一次使用，注意事项:中间要专门设一个列表，用于存储新称的重……

摘要：| 天数 | 1 | 2 | 3 | 4| 5 |6 | 7 | 8 | 9 | 10 |...| | :------------ | :------------ | :-……