蓝桥
P8706 [蓝桥杯 2020 省 AB1] 解码 ( 入门 ) 题解
题目传送门 思路： 有一个原串 \(t\)。 将原串 \(t\) 转换成简写字符串 \(s\) 的规则如下： 如果有连续的 \(2\sim9\) 个相同字母，那么可以将它改为字母+数字的格式。 如果是单独的字符，也就是与左右两边的字母都不相同，在简写字符串中一模一样。 所以，现在告诉我们简写字符串， ......
AcWing 蓝桥杯 3994. 阿坤老师的独特瓷器 (非常经典俄罗斯套娃问题
package 蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class lanqiao3994 { /** * 思路 : * 固定套路了感觉, 先按直径从大到小排, 然后直径相同的再按高度从小到大排 * 然后从前往后遍 ......
7-2 队列应用(蓝桥杯)
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc ......
蓝桥杯 不高兴的津津
#include<bits/stdc++.h> using namespace std; int main() { int n[7],m[7],sum=0; for(int i=0;i<7;++i) { cin >> n[i] >> m[i]; if(n[i]+m[i]>8) { sum++; co ......
P8755 [蓝桥杯 2021 省 AB2] 负载均衡
原题链接 我曾经写题时有个疑惑，那就是会不会算力恢复之后大于最大算力？ 其实不会，把消耗的算力想象成占领，恢复算力想象成撤离，不管怎么恢复，领地都是那个领地。 #include<bits/stdc++.h> using namespace std; int power[200005]={0}; st ......
蓝桥杯 找到最多的数
#include <bits/stdc++.h> using namespace std; map<int,int>m1; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n,m; cin >> n >> m; for ......
蓝桥杯 特别数的和
#include <bits/stdc++.h> using namespace std; int main() { int n,a,j,sum=0; cin >> n; for(int i=1;i<=n;++i) { a=i; while(a) { j=a%10; if(j==2 || j==0 ......
P8613 [蓝桥杯 2014 省 B] 小朋友排队
因为相邻两个数字交换，每次只能减少一个逆序对数量，所以这道题最终的交换次数就等于原序列当中逆序对的数量。 但是因为每个数字的交换代价会随着交换次数而增加，所以虽然我们知道Σ数字交换次数 = 逆序对数量，我们也不能按照传统的逆序对数量统计方式直接计算，这样子会导致我们只知道最终的交换次数，但不知道每个 ......
P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒
这道题采用贪心，两只蚂蚁相互传染后再同时掉头走，相当于穿过了对方，若无其事地走，并不会影响最后感冒的传播结果。 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <queue> u ......
第十四届蓝桥杯省赛 C++B组 ---- 景区导游
第十四届蓝桥杯省赛 C++B组 景区导游 LCA 原题连接 lca 同时得到按原来路径走的总时间 最后输出时处理跳过某个点的时间 预处理用 bfs 或 dfs 都可以 import java.io.BufferedReader; import java.io.InputStreamRea ......
蓝桥杯之模拟与枚举day1
Question1卡片(C/C++A组第一题) 这个是一道简单的模拟枚举题目，只要把对应每次的i的各个位都提取出来，然后对应的卡片数目减去1即可。属于打卡题目。注意for循环的特殊使用即可 #include <iostream> using namespace std; bool solve(int ......
蓝桥杯第三周算法竞赛D题&&E题
发现更多计算机知识，欢迎访问Cr不是铬的个人网站 D迷宫逃脱 拿到题目一眼应该就能看出是可以用动态规划来解决。但是怎么定义dp呢? 这个题增加难度的点就在当所在位置与下一个要去的位置互质的时候，会消耗一把钥匙。当没有钥匙的时候就不能移动了。想到这里，我们可以定义一个三维的dp数组. 定义dp dp[ ......
【每日例题】 蓝桥杯 c++ 冶炼金属
冶炼金属 题目 小蓝有一个神奇的炉子用于将普通金属О冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V,V是一个正整数，这意味着消耗V个普通金属О恰好可以冶炼出一个特殊金属X，当普通金属О的数目不足V时，无法继续冶炼。现在给出了Ⅳ条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普 ......
P9242 [蓝桥杯 2023 E题] 接龙数列
P9242 [蓝桥杯 2023 E题] 接龙数列 一眼LIS 但是TLE八个点。 发现是sb了，应该用string来存数直接取首位末位。 改完50分，TLE五个点。 换状态 \[F_i$$ 为以数字 $i$ 结尾的最长接龙数列。 则顺推每个数字，从每个数字的首位 $F_{j_1} + 1$ 以及末位 ......
蓝桥杯管道 -- 二分, 区间覆盖
蓝桥杯管道 -- 二分, 区间覆盖 原题链接 参照执梗大佬的代码, 我太菜了wuwuwu...... import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.S ......
【每日例题】蓝桥杯 c++ 小郑下五子棋
小郑下五子棋 题目 五子棋是—种两人对弈的棋类游戏，它使用黑白两种棋子在一个20×20的棋盘上进行。黑方执黑棋，白方执白棋。双方轮流下棋，目标是先在横向、纵向或斜向连成五个己颜色的棋子，即五子相连，即可获胜。五子棋是—种简单却富有策略的游戏，常常被用于智力训练和竞技比赛。这不，小郑在和小张玩五子棋， ......
【每日例题】蓝桥杯 c++ 被替换的身份证
被替换的身份证 题目 蓝桥杯 被替换的身份证 思路分析 斗地主简化版？！废话少说，四种情况 ShallowDream一开始出对子或者王炸，ShallowDream胜 ShallowDream一开始出单，Joker出王炸，Joker胜 ShallowDream一开始出单，Joker手中最大的牌比Sha ......
【1111算法题】蓝桥杯 c++（一）第一二题
【1111算法题】 第一题 双十一的祈祷【算法赛】 题目 双十—，不仅是购物狂欢节，更有"光棍节"之称。这源于11:11由四个1构成，象征着单身。作为大学生的小蓝也想经历甜甜的校园恋爱，于是他找到了爱神丘比特，向他祈祷能为自己带来—段邂逅。丘比特是乐于助人的，他承诺小蓝只要回答出一个简单的数学问题， ......
第十五届蓝桥杯模拟赛 -- 删掉m个字符使得字典序最小
第十五届蓝桥杯模拟赛 -- 删掉m个字符使得字典序最小 贪心 + 单调栈 import java.util.Deque; import java.util.LinkedList; import java.util.Scanner; public class Main { public static ......
蓝桥杯2019 估计人数
蓝桥杯2019 估计人数 题目描述 给定一个 \(N \times M\) 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。 已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束 ......
【题解 P8763】[蓝桥杯 2021 国 ABC] 异或变换
同楼上dalao做法： #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu ......
【每日例题】蓝桥杯 c++ 手机尾数
手机尾数 题目 30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品!给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。这个程序的目的就是:根据给定的手机尾号(4位)，按照—定的规则来打分。其规则如下 ......
【每日例题】蓝桥杯 c++ 报纸页数
报纸页数 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。×星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是:5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张×星球的报纸，4个 ......
【每日例题】蓝桥杯 c++ 绘制表格
绘制表格 题目 蓝桥杯 绘制表格 题目分析 阅读题目，我们可以将表格分为四个部分，头、中间的竖线部分与横线部分、尾。因此，我们可以启用多个for循环分别解决 在第一行，我们也可以分为三个部分，第一部分符号为：“┌”，第二部分的中间部分使用for循环输入：“─┬”，第三部分符号为：“─┐” 在最后一行 ......
【每日例题】蓝桥杯 c++ 国王的遗产
国王的遗产 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。国王的遗产×国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱:国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，....直到小儿子分1/9。牛是活的，不能把一头牛切 ......
【每日例题】蓝桥杯 c++ 年龄巧合
年龄巧合 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明和他的表弟—起去看电影，有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年 ......
第十五届蓝桥杯模拟赛 第1期
大家写完代码准备交题的时候一定注意把自己的调试的代码注释掉 第一题 ： import java.util.Scanner; public class Main { public static void main(String[] args) { // Scanner sc = new Scanner ......