题解列表

筛选

暴力算法最优解,简单干脆!!!

摘要:解题思路:输入n,循环1-n之间的数,难点在于求出数的位数,各个位数的求法。然后看各个位数是否满足条件。如果一个数各个位数都满足条件,则该位数满足条件,满足的好数个数加一。注意事项:参考代码:#inc……

第十五届蓝桥杯C++B组真题-数字接龙

摘要:##思路 这类问题我们可以用dfs和bfs,由于要记录路径,我这里先考虑的dfs,此题难点我认为是路径不能交叉,即走过的斜线不能和其它斜线交叉,由于本题数据n最大为10我们可以用一个四维数组来存斜线……

第十五届蓝桥杯C++B组真题-拔河

摘要:##思路 前缀和思想,然后顺便记录每个队伍的区间,以及每个队伍的值,排序后求相邻区间的差值,如果区间没交集则有效,最后输出最小的 ###代码如下 ``` #include #define ……

优先队列 + 数学 + 贪心

摘要:解题思路:取最大,然后数学上(>=6)用开根号,(<6)用/2,  注意6是因为向下取整了(不然交点应该为4)。把所有次数用完,取最大注意事项:这能过我是没想到了……明显有一些数据,贪心是不行的。大佬……

贪心+优先队列

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<queue>#include<math.h>using namespace std;priority_queue<i……

第十五届蓝桥杯C++B组真题-R格式

摘要:##思路本题是一道纯高精度题目,可以先算2的n次方再乘浮点数,也可以直接拿浮点数乘n次2,本题解是直接拿浮点数乘n次2的解法###代码如下```#include #define l……

快速幂和高精度乘法 四舍五入用高精度加法

摘要:解题思路:显然根据题意要求浮点数和2的幂n相乘的四舍五入的整数部分,先获取小数的个数,可以用高精度乘法和快速幂结合来求2的幂,存放在数组里,在往小数部分检查如果大于5就往前进位,这是高精度加法,只用一……