摘要：题目来自蓝桥杯练习系统 这道题属于蓝桥杯里的签到题，注意数据范围即可，同时下面代码中的 cout<<fixed<<setprecision(2)<<sum/n<<endl;其实是和C语言中scanf("%.2lf\n",sum/n) 等价的 #include <bits/stdc++.h> #inc 阅读全文
蓝桥杯[第十届][B组]-特别数的和
2022-04-02 16:17 by 幻霞, 33 阅读, 0 推荐, 收藏, 编辑
摘要：资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们 阅读全文
蓝桥杯[第十届][B组]-后缀表达式
2022-04-02 02:42 by 幻霞, 49 阅读, 0 推荐, 收藏, 编辑
摘要：思路： 1.没有负号 直接求和 2.有负号 若干正数-若干负数+(至少有个值，选最大值)-(若干负数- 若干正数+(至少有个值，选最小值)) （后面的负数是转化为正，前面的正数是保持不变。但是前面的 -负数 和后面的 -正数其实是用来用掉多余的负号的） 如果只有一个负号，可以把正数放前面，负数放后面 阅读全文
蓝桥杯[第十届][B组]- 完全二叉树的权值
2022-04-01 21:57 by 幻霞, 47 阅读, 0 推荐, 收藏, 编辑
摘要：题目来自蓝桥杯练习系统 这一题使用广度优先遍历来获得最大和的深度 代码如下： #include <bits/stdc++.h> #include <queue> using namespace std; int num[100005]= {0}; int ans=0; int n; // 广度优先一 阅读全文
蓝桥杯[十一届][B组]-等差数列
2022-03-31 23:23 by 幻霞, 28 阅读, 0 推荐, 收藏, 编辑
摘要：题目比较简单，但是考察一些数学知识。 #include<bits/stdc++.h> #include<string.h> using namespace std; int num[100005]={0}; int cmp(const void* a,const void* b){ return * 阅读全文
蓝桥杯[第十一届][B组]-子串分值和
2022-03-31 23:04 by 幻霞, 165 阅读, 0 推荐, 收藏, 编辑
摘要：题目来自蓝桥杯练习系统 这一题的样例中明显是不考虑去重的，a56爆大奖在线娱乐不用去考虑子串的去重，首先可能会想到基本的思路先去转化一下字符串：建立数组a每一位初始化为-1，同时建立记录表数组f,把每一位字符转换成该字符上一次出现的位置，如果第一次出现就不变。然后dp[i][j]得到每一个子串的值(范围是i到j)， 阅读全文
算法常用库与函数[持续更新]
2022-03-30 21:37 by 幻霞, 27 阅读, 0 推荐, 收藏, 编辑
摘要：#include<bits/stdc++.h> 常用万能头文件 #include<iostream> 全名 input /output stream:输入输出流 #include <algorithm> 算法库的函数 #include <cstring> #include <string.h> 这两 阅读全文
蓝桥杯[十一届][B组]-回文日期
2022-03-29 22:11 by 幻霞, 34 阅读, 0 推荐, 收藏, 编辑
摘要：一道经典而又稍微需要思考的题目，含有许多需要记住的东西 #include <cstdio> #include <cmath> #include <iostream> using namespace std; // 月表 int M[13]= {0,31,29,31,30,31,30,31,31,30 阅读全文
蓝桥杯[十二届][B组]-括号序列
2022-03-29 00:57 by 幻霞, 349 阅读, 0 推荐, 收藏, 编辑
摘要：题目来自蓝桥杯练习系统 代码链接：https://blog.csdn.net/yanweiqi1754989931/article/details/123093179 这一题在思路不清楚的情况下相当难理解和解决，包括代码，解的话一开始笔者就没什么思路，想出来的方案要么超时要么难以操作 附上代码和解析 阅读全文
AcWing_4318_最短路径
2022-03-27 02:00 by 幻霞, 27 阅读, 0 推荐, 收藏, 编辑
摘要：链接：https://www.acwing.com/problem/content/submission/code_detail/12529624/ 这道题目一开始的思路想的太简单，给出了一个路径，将这个路径看做唯一能走的地图，然后判断是否有相邻或者相交， 然而事实上测试样例中含有像UDR这种东西能 阅读全文