- 博客(5)
- 收藏
- 关注
原创 2019年第十届蓝桥杯程序设计大赛国赛C++大学B组题解
目录A.平方序列B.质数拆分D.求值E.路径计数F.最优包含G.排列数H.解谜游戏I.第八大奇迹A.平方序列题目解析:题意很直白,我们可以暴力枚举x,y(2019<x<y),x,y应满足条件-==-(等差数列的判断条件)然后记录x+y=最小值,最后将该值输出#include <iostream>#include <cstring>#include <algorithm>usin...
2022-05-17 21:24:11
2570
6
原创 第十二届蓝桥杯省赛第二场C/C++大学B组编程题题目及解析
目录试题F:特殊年份试题G:小平方试题H:完全平方数试题I:负载平衡试题J:国际象棋试题F:特殊年份#include <iostream>using namespace std;const int N = 5;int res;int a[N];int main(){ for(int i = 0; i < 5; i ++) { int x; cin >>...
2022-04-06 11:39:41
988
2
原创 第十一届蓝桥杯第一场C/C++大学B组省赛编程题题目及答案解析
目录试题F:整除序列试题G:解码试题H:走方格试题 I: 整数拼接试题 J: 网络分析试题F:整除序列【试题解析】简单的暴力#include <iostream>#include <cstring>using namespace std;typedef long long LL;LL n;int main(){ cin >> n; for(LL i = n; i != 0; i /..
2022-04-05 18:10:21
800
1
原创 第十届蓝桥杯B组C/C++省赛编程题题目及答案解析
@toc试题F:特别数的和【试题解析】枚举1-n,取出中满足题意的数累加即可。#include <iostream>using namespace std;const int N = 10010;int main(){ int n; cin >> n; int res = 0; for(int i = 1; i <= n; i ++) //枚举1-n的所有数 { int x = i;..
2022-04-04 15:47:24
1966
原创 第九届蓝桥杯C/C++ 大学B组省赛编程题题目及答案解析
@[toc]试题F:递增三元组【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】27【代码解析】暴力:三重循环计算所有满足ai < bj < ck的数,时间复杂度为O(),只能通过一半的数据。排序+二分:对于a,b,c数组进行排序。枚举每一个bj,利用二分思想,求出满足bj> ai的最大下标i,则比bj小的a的元素的数量为i + 1,同理求出满足bi < ck的最小下标k,则比bj大的c的元素的数量为n - k,即对.
2022-04-03 11:29:59
2768
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人