[NOIP2004]合并果子 摘要:解题思路: 题目要求求最小的体力耗费值,显然每次合并最小的果子和次小的果子就可以达到最优。 每次合并前,我们都要求最小和次小值,这可以通过排序来实现,但是这样很容…… 题解列表 2023年02月13日 0 点赞 0 评论 318 浏览 评分:9.9
2843: 计算2的N次方 高精度+快速幂 摘要:解题思路: 高精度模拟大数乘法,快速幂算法减小复杂度注意事项: 建议使用结构体,主函数更清晰参考代码:#include <iostream> // #include <sstream> // #i…… 题解列表 2023年02月13日 0 点赞 0 评论 306 浏览 评分:2.0
2832: 第n小的质数 建立已知质数表用来比较,减小复杂度 摘要:解题思路:注意事项: 复杂度大约是 O(n*Π(n)) ?参考代码:#include <iostream> // #include <sstream> // #include <cstdio…… 题解列表 2023年02月12日 0 点赞 0 评论 176 浏览 评分:0.0
2826: 雇佣兵 注意战斗力在战斗期之后才增加 摘要:解题思路: 使用循环模拟“充能——战斗”过程注意事项: 1.关于 ceil(M / N) = floor((M-1) / N) + 1 的证明: 设 M = kN + b,k>=…… 题解列表 2023年02月12日 0 点赞 0 评论 360 浏览 评分:9.9
蛇形矩阵C++ 摘要:解题思路:我的想法是先将数组初始化为0,然后将第一列数据输入,a[i+1][0] = a[i][0] + i+1,以此公式用for循环赋值,用if(i+1!=n)来限制,然后用两层for循环将每行数据…… 题解列表 2023年02月12日 0 点赞 0 评论 237 浏览 评分:9.9
求具有abcd=(ab+cd)2性质的四位数 摘要:解题思路: 根据题目要求,答案肯定是平方数,那我们直接先把1000到10000的平方数取出来再判断,比暴力枚举更快. ```cpp #include #include #include u…… 题解列表 2023年02月12日 0 点赞 0 评论 281 浏览 评分:9.9
两种解法哪种更优?还是? 摘要:直接for循环求解 ```cpp #include #include using namespace std; int main() { int a,b; for(int i=10…… 题解列表 2023年02月11日 0 点赞 0 评论 210 浏览 评分:0.0
菲波那契数列(c++) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int k,sum; int f1 = 1, f2 = 1; cin …… 题解列表 2023年02月11日 0 点赞 0 评论 453 浏览 评分:9.9
2770: 计算浮点数相除的余数 摘要:```cpp #include using namespace std; int main() { double a,b; int k; cin>>a>>b; …… 题解列表 2023年02月11日 0 点赞 0 评论 717 浏览 评分:9.9
3082: 奇怪的电梯(lift) 摘要:```cpp #include using namespace std; int i,n,a,b,head,tail=1,p[210],s[210][2],f[210]; int main()…… 题解列表 2023年02月11日 0 点赞 0 评论 405 浏览 评分:10.0