第十五届蓝桥杯C++B组真题-拔河 摘要:##思路 前缀和思想,然后顺便记录每个队伍的区间,以及每个队伍的值,排序后求相邻区间的差值,如果区间没交集则有效,最后输出最小的 ###代码如下 ``` #include #define …… 题解列表 2024年04月15日 3 点赞 2 评论 2357 浏览 评分:9.0
优先队列 + 数学 + 贪心 摘要:解题思路:取最大,然后数学上(>=6)用开根号,(<6)用/2, 注意6是因为向下取整了(不然交点应该为4)。把所有次数用完,取最大注意事项:这能过我是没想到了……明显有一些数据,贪心是不行的。大佬…… 题解列表 2024年04月14日 4 点赞 1 评论 4013 浏览 评分:8.3
贪心+优先队列 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<queue>#include<math.h>using namespace std;priority_queue<i…… 题解列表 2024年04月14日 1 点赞 2 评论 2304 浏览 评分:7.0
代码简单,好理解,小白思想(校门外的树) 摘要:解题思路:运用c++fill函数统计即可,注意fill(a,b,1)是左闭右开,【a,b),并且树是从零开始注意事项:参考代码:#include<bits/stdc++.h>using namespa…… 题解列表 2024年04月14日 0 点赞 0 评论 343 浏览 评分:0.0
数据小直接搜索 其他细节需要优化用是否访问的数组来处理 摘要:解题思路:按顺序8个方向搜索,如果是下一个元素位置合法、并且下标是下一个数字,细节的点是可以取余来判断是否要重新置0,如果是斜边还要判断一下这条斜边对面那条边有没有被走过,如果都没问题就继续,符合条件…… 题解列表 2024年04月14日 0 点赞 3 评论 949 浏览 评分:9.0
第十五届蓝桥杯C++B组真题-R格式 摘要:##思路本题是一道纯高精度题目,可以先算2的n次方再乘浮点数,也可以直接拿浮点数乘n次2,本题解是直接拿浮点数乘n次2的解法###代码如下```#include #define l…… 题解列表 2024年04月14日 0 点赞 0 评论 1202 浏览 评分:8.3
水水水水水水水水水水水水 摘要:#include<bits/stdc++.h>usingnamespacestd;intn;longlong&nbs…… 题解列表 2024年04月14日 1 点赞 0 评论 506 浏览 评分:10.0
快速幂和高精度乘法 四舍五入用高精度加法 摘要:解题思路:显然根据题意要求浮点数和2的幂n相乘的四舍五入的整数部分,先获取小数的个数,可以用高精度乘法和快速幂结合来求2的幂,存放在数组里,在往小数部分检查如果大于5就往前进位,这是高精度加法,只用一…… 题解列表 2024年04月14日 0 点赞 0 评论 1255 浏览 评分:9.9
蓝桥杯2024年第十五届省赛真题-爬山 摘要:#提前说明 使用**贪心**,在此网站显示满分通过,蓝桥杯可能无法满分,容易被hack!!! #解题思路 贪心思路,分别求出 第一种魔法的结果sqrt_res,第二种魔法的结果div_res,*…… 题解列表 2024年04月14日 4 点赞 0 评论 2717 浏览 评分:6.8
第十五届蓝桥杯C++B组真题-宝石组合 摘要:##思路由最小公倍数和最大公约数的性质,我们可以知道S的值就等于三个数的最大公约数gcd(Ha,Hb,Hc),可能会有很多人疑惑,但是你只要列举几个例子来算的话就会发现了。当三个数的最大公约数…… 题解列表 2024年04月14日 13 点赞 1 评论 3305 浏览 评分:9.3