编写题解 1084: 用筛法求之N内的素数(so easy) 摘要:####莫名其妙的就写完了,说实话我都不知道怎么写出来的,就这么莫名其妙的过了。可能是素数题写多了,脑袋没动,手就帮忙写完了。 ``` #include using namespace std;…… 题解列表 2023年02月13日 0 点赞 0 评论 440 浏览 评分:0.0
家谱(并查集做法) 摘要:解题思路: 显然这道题应该使用并查集,但普通的并查集只能合并数字,我们可以用map来代替数组,实现并查集的操作,直接用map把他们的父亲连接起来。 参考代码: ```cpp #…… 题解列表 2023年02月13日 0 点赞 0 评论 697 浏览 评分:9.9
C++简便易懂,STL简便做法 摘要:###### 先注意,题目中说的将学生数据按成绩从低到高排序,如果成绩相同则按姓名字符的字母序依次排序,如果姓名的字母序也相同则按照学生的年龄从小到大排序,,都是从小到大的顺序排的。 ###### …… 题解列表 2023年02月13日 0 点赞 0 评论 470 浏览 评分:9.9
[NOIP2004]合并果子 摘要:解题思路: 题目要求求最小的体力耗费值,显然每次合并最小的果子和次小的果子就可以达到最优。 每次合并前,我们都要求最小和次小值,这可以通过排序来实现,但是这样很容…… 题解列表 2023年02月13日 0 点赞 0 评论 529 浏览 评分:9.9
2843: 计算2的N次方 高精度+快速幂 摘要:解题思路: 高精度模拟大数乘法,快速幂算法减小复杂度注意事项: 建议使用结构体,主函数更清晰参考代码:#include <iostream> // #include <sstream> // #i…… 题解列表 2023年02月13日 0 点赞 0 评论 573 浏览 评分:2.0
2832: 第n小的质数 建立已知质数表用来比较,减小复杂度 摘要:解题思路:注意事项: 复杂度大约是 O(n*Π(n)) ?参考代码:#include <iostream> // #include <sstream> // #include <cstdio…… 题解列表 2023年02月12日 0 点赞 0 评论 370 浏览 评分:0.0
2826: 雇佣兵 注意战斗力在战斗期之后才增加 摘要:解题思路: 使用循环模拟“充能——战斗”过程注意事项: 1.关于 ceil(M / N) = floor((M-1) / N) + 1 的证明: 设 M = kN + b,k>=…… 题解列表 2023年02月12日 0 点赞 0 评论 574 浏览 评分:9.9
蛇形矩阵C++ 摘要:解题思路:我的想法是先将数组初始化为0,然后将第一列数据输入,a[i+1][0] = a[i][0] + i+1,以此公式用for循环赋值,用if(i+1!=n)来限制,然后用两层for循环将每行数据…… 题解列表 2023年02月12日 0 点赞 0 评论 401 浏览 评分:9.9
求具有abcd=(ab+cd)2性质的四位数 摘要:解题思路: 根据题目要求,答案肯定是平方数,那我们直接先把1000到10000的平方数取出来再判断,比暴力枚举更快. ```cpp #include #include #include u…… 题解列表 2023年02月12日 0 点赞 0 评论 414 浏览 评分:9.9
两种解法哪种更优?还是? 摘要:直接for循环求解 ```cpp #include #include using namespace std; int main() { int a,b; for(int i=10…… 题解列表 2023年02月11日 0 点赞 0 评论 358 浏览 评分:0.0