摘要：
题目来自蓝桥杯练习系统 这一题存在一个组合C(k,n),选择的就是组合中的其中一个，如果一个条件一个条件的考虑的话非常麻烦，比赛时也会浪费大量时间，实在想不出思路的话可以去暴力拿一些分 #include<bits/stdc++.h> #include<map> #include<queue> #in 阅读全文
随笔档案-2022年04月
蓝桥杯[省赛][B组]-全球变暖
2022-04-05 18:22 by 幻霞, 60 阅读, 收藏, 编辑
摘要：
这题在当时的环境下不能使用c++11标准，因此一些写法会有编译错误和警告. 题目的思路还是很明确的，可以先深度搜索得到岛上所有点，把它们记录在map中对应一个值，然后遍历二维数组 标记淹没点，在下一轮遍历中数组和map去掉对应点，最后看还有哪些岛还没被完全淹没 #include<bits/stdc+ 阅读全文
蓝桥杯[第四届][B组]-翻硬币
2022-04-04 22:54 by 幻霞, 40 阅读, 收藏, 编辑
摘要：
开始还觉得似乎并不太容易，但是其实这其实是一个推箱子消消乐的游戏。 #include <bits/stdc++.h> using namespace std; char s1[1005]={0}; char s2[1005]={0}; int main() { cin>>s1; cin>>s2; i 阅读全文
蓝桥杯[第四届][B组]-错误票据
2022-04-04 22:29 by 幻霞, 26 阅读, 收藏, 编辑
摘要：
第四届的题，思路不难，但是输入方式比较奇特，字符串和输入输出基础不好会耗费较多的时间，代码这里把快读改了一下，熟悉的朋友应该能很快改回来。 #include <bits/stdc++.h> using namespace std; int f[100005]= {0}; char s[100005] 阅读全文
蓝桥杯[第十一届][B组]-平面切分
2022-04-04 18:25 by 幻霞, 94 阅读, 收藏, 编辑
摘要：
这题用到欧拉定理 所以笔者去查了一下：https://baike.sogou.com/v163464.htm?fromTitle=%E6%AC%A7%E6%8B%89%E5%AE%9A%E7%90%86&ch=frombaikevr 欧拉是个著名的各种家，提出的理论有很多，非常厉害，这也导致笔者花了 阅读全文
Acwing_4394 最长连续子序列
2022-04-02 22:13 by 幻霞, 33 阅读, 收藏, 编辑
摘要：
题目来自：https://www.acwing.com/problem/content/4397/ 笔者做的时候想着能不能去动态调整记录表，但最终的简化策略其实是往维护双指针区间上面靠的，以下是答案代码； 循环再动态维护一个从l到r的区间，将移动过的地方取消标记并判断是否产生 异值 数量的变化，对于 阅读全文
蓝桥杯[第十届][B组]-成绩分析
2022-04-02 18:27 by 幻霞, 105 阅读, 收藏, 编辑
摘要：
题目来自蓝桥杯练习系统 这道题属于蓝桥杯里的签到题，注意数据范围即可，同时下面代码中的 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 幻霞, 37 阅读, 收藏, 编辑
摘要：
资源限制 内存限制：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 幻霞, 54 阅读, 收藏, 编辑
摘要：
思路： 1.没有负号 直接求和 2.有负号 若干正数-若干负数+(至少有个值，选最大值)-(若干负数- 若干正数+(至少有个值，选最小值)) （后面的负数是转化为正，前面的正数是保持不变。但是前面的 -负数 和后面的 -正数其实是用来用掉多余的负号的） 如果只有一个负号，可以把正数放前面，负数放后面 阅读全文
蓝桥杯[第十届][B组]- 完全二叉树的权值
2022-04-01 21:57 by 幻霞, 51 阅读, 收藏, 编辑
摘要：
题目来自蓝桥杯练习系统 这一题使用广度优先遍历来获得最大和的深度 代码如下： #include <bits/stdc++.h> #include <queue> using namespace std; int num[100005]= {0}; int ans=0; int n; // 广度优先一 阅读全文
