化简得S=\prod p_i^{最小}=gcd(H_a,H_b,H_c) 故我们可以调和级数预处理出每个数的约数,然后对约数计数,如果哪个约数出现超过了3,就说明它可以作为三个数的gcd的因子,其中合法的最大约数即为答案 参考代码: const int N=100005; int a[N]; int n; vector<int> vd[N]; vector<int> cnt[N];...
答案是:29 1. #include 2. int ans = 0; 3. int num[10]; 4. bool visit[10]; 5. 6. void Solve() 7. { 8. double sum = num[0] + (double)num[1] / num[2] + (double)(num[3]*100+num[4]*10+num[5])/(num[6]*100+num[7]*10+num[8]); 9. if(sum == 10) 10. ...
答案是 55,94,56。不用代码直接手算也可以做。 // B: 选数概率 #include <bits/stdc++.h> #pragma GCC optimize(2) #define int long long #define endl '\n' using namespace std; const int MAX = 2e5+5; void solve() { const int f1 = 2585, f2 = 2632, f3 = 1540, m = 10455; ...
{inta, b;cin >> a >> b;d[a]++;d[b]++;}cin >> L >> R;fac[0] =1;for(inti =1; i <= n; i++)fac[i] = fac[i -1] * i % mod;inv[n] =qpow(fac[n], mod -2);for(inti = n -1; i >=0; i--)inv[i] = inv[i +1] * (i +1) % mod;ll ans =0;if(...
为了帮助需要的人，我整理了2024年蓝桥杯C/C++ B组国赛的题解，包含标准答案和暴力解法，可能有些是赛后回顾，可能存在比赛时正确但代码瑕疵的问题。如发现解释有误，欢迎指正。A题：合法密码 通过枚举法检查，个人认为正确答案是400，部分答案为618，可能是因为对题意理解不同。B题：选数概率 这是...
2024年第十五届蓝桥杯大赛C/C++B组省赛题解概览本次省赛题目整体难度中等偏上，从D题和E题开始，挑战性提升，难度大约相当于CF 800至1800的水平，与牛客小白月赛相当。值得注意的是，竞赛中并未出现dp题，题型多样化，涵盖了枚举、数学、同余方程等知识点。A.握手问题关于50人握手问题，其中7人未...
本篇文章分析了2024年第十五届蓝桥杯大赛C/C++B组省赛的题解，内容涵盖了多个题目的分析与解题方法。首先，文章提到AC题较为简单，其他题目难度较为平均，难度大约在cf800~cf1800之间。作者个人感知上与牛客小白月赛难度相近，但令人意外的是，比赛中未出现一道动态规划题目。接着，文章详细解析了握手...
2024蓝桥杯C/C++语言本科B组预赛试题12024蓝桥杯C/C++语言本科B组预赛试题〔完整〕???,。小明买了假设干啤酒和饮料,。???我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。???注意:答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容〔例如:写了饮料的数量,添加说明文字等〕。???
第十五届蓝桥杯大赛软件赛省赛Python 大学 B 组 A 穿越时空之门 B 数字串个数 C 连连看 D 神奇闹钟 E 蓝桥村的真相 F 魔法巡游 G 缴纳过路费 H 纯职业小组 【考生须知】 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题。考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案,被...
把小球想象出两个小球的投影 分别在x轴和y轴做往返运动,当小球在x轴往返两次(或偶数倍)同时y轴也往返了偶数倍,此时小球重回左上角顶点。 如图: 当然这题考察的是走过的路径 因为是分解到x y轴 最后的合并一定符合三角公式 c^2=a^2+b^2 即s=sqrt(sx^2+sy^2) ...