题解列表

摘要：解题思路:简单素数筛选法的原理：一个数不管是不是素数，它的倍数都一定不是素数。所以我先定义一个bool数组，素数都是0，用简单素数筛选法把非素数改成1。注意事项:（1）本来想写成for循环嵌套，最外面……

摘要：解题思路:思考一下蛇形的关系，斜着看，用i来代表行（第i行有i个元素）注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int arr……

摘要：**注意事项** 纯暴力枚举时间复杂度O(n²)=10^10,过不了题解 用二分优化，切割出的巧克力数大于K块，则还可尝试边长更大的切割方式 否则尝试小一点的切割方式 ```cpp #inc……

摘要：dp思路；dp[i,j]表示从i到j的最大能量；将每一次的合并都简化成两步：在第k个和k+1之前断开，分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j]；再把这两个合并得到……

摘要：**解题思路：** **本题考查了数学：拓展欧几里得以及DP完全背包问题** **拓展欧几里得：** 设方程ax+by=C，C是gcd(a,b)的倍数 若a,b互质，则方程一定有解且解的数……

摘要：#include<iostream>#include<algorithm>using namespace std;int arr[105];int main(){    int N;    cin>>……

摘要：#include<iostream>#include<algorithm>using namespace std;int arr[1005];int A[1000],B[1000],C[1000],D……

摘要： ######原题链接：[DNA](https://www.dotcpp.com/oj/problem1115.html "DNA") ------------ 解题思路：观察题目中所给出的……

摘要：解题思路:随便写写注意事项:参考代码:#include<bits/stdc++.h>#include<algorithm>using namespace std;int main(){    int ……

摘要：解题思路:注意事项:输出时，并不是按照题目给出的全部输入，最后一次性输出。而是输入一行输出一行。参考代码:#include<iostream>#include<iomanip>#include<cma……