题解列表

摘要：解题思路:因为不知道数据范围，所以使用vector动态数组判断读入的数是否被筛掉。cnt记录被筛的数的个数，tmp记录目前的报数。注意事项:参考代码:#include<iostream>#includ……

摘要：CDQ 跟八叉树一样都是 $$O(n \log^3 n)$$ 的。CDQ 内尽可能用归并排序，常数较小，在某 OJ 跑到了第三优解（八叉树是第五优），可惜 dotcpp 上 CDQ 跑不过八叉树。 ……

摘要：解题思路：    利用C/C++语言中的三目运算符 [condition] ? [true_value] : [false_value]，迭代进行大小的判别。注意事项：    本题未给出a、b、c三数……

摘要：反正也没人整优质题解了，Latex炸了就炸了吧。[更好的阅读体验](https://cat-shao.blog.luogu.org/solution-p5621) 提供一个跑得比较快的八叉树解法……

摘要：解题思路:分成两个步骤：写一个判断+输出的子函数，如果传入的数被判断是完数则按题目要求输出；从1-N遍历依次调用子函数。（1）找所有因数，余数为0则为因数，每找到一个因数就加到一个预先定义的变量上，最……

摘要：解题思路:dp[i,j]代表前i个砝码能否称出j这个重量，而dp[i,j]取决与三个量：max(dp[i - 1][j], max(dp[i - 1][j + w[i]], dp[i - 1][abs……

摘要：# 注意排序性 先排每组元素总和，若相等根据每组前两个元素和，确定大小次序 ``` #include #include using namespace std; const int N……

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

摘要： 没用离散化地二维线段树和四叉树都被我卡掉了，故这里不放我的代码了。……

摘要： #include using namespace std; int main() { int n,i,j,t=0; int a……