蓝桥 五子棋 例题
容器例题
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]={},x,y; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>x>>y; vector<int> b( ......
P8614 [蓝桥杯 2014 省 A] 波动数列
这道题的精髓在于DP公式的推理 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int N = 1005, mod = 10000000 ......
并查集例题总结
并查集例题总结 目录并查集例题总结程序自动分析题目描述输入格式解题思路Code银河英雄传说题目描述解题思路CodeParity Game题目描述解题思路Code团伙题目描述解题思路Code食物链题目描述解题思路Code关押罪犯题目描述解题思路Code白雪皑皑题目描述解题思路Code P3631 方格 ......
P8624 [蓝桥杯 2015 省 AB] 垒骰子
这道题的数据范围比较突出： 1<=N<=1e9 先写一个O(N)算法： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define int long long using namespa ......
P8773 [蓝桥杯 2022 省 A] 选数异或 题解
P8773 [蓝桥杯 2022 省 A] 选数异或 题解 题目链接 P8773 [蓝桥杯 2022 省 A] 选数异或 简要思路 题目让我们查询是否有两个数 \(a,b\) 满足 \(a \oplus b = x\)，根据异或的性质，我们可以将上式转换为 \(b = a \oplus x\)，因此对 ......
P8623 [蓝桥杯 2015 省 B] 移动距离
算出两个数字的坐标，然后返回曼哈顿距离。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int w, m, n, ......
P8679 [蓝桥杯 2019 省 B] 填空问题 题解
P8679 [蓝桥杯 2019 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-25 21:02 文章完成 2023-05-27 11:34 文章通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：组队 【解析】 本题是一道经典 ......
P8741 [蓝桥杯 2021 省 B] 填空问题 题解
P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......
P8684 [蓝桥杯 2019 省 B] 灵能传输 题解
P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-06-20 21:46 文章完成 2023-07-03 08:57 文章通过审核 20 ......
动态规划经典例题
由于自己的算法不太好，在学习动态规划时参考了一些别人大佬的博客。下面是我在学习时参考的文章。 矩阵连乘问题 【算法笔记】动态规划：矩阵连乘问题 理解文章后，我的代码如下： #include<stdio.h> void calculate(int m, int n, int rc[], int tab ......
scratch题库-第14届蓝桥杯Scratch选拔赛（STEMA）真题集锦
第14届蓝桥杯Scratch选拔赛（STEMA）真题集锦 题目总数：10 总分数：128 一、选择题 第 1 题 单选题 运行以下程序（小象仅有两个造型），小象的造型是哪个？（ ） A. elephant-a B. elephant-b C. elephant-a和elephant-b中的随机一个造 ......
P8599 [蓝桥杯 2013 省 B] 带分数
原文链接 枚举即可 #include<bits/stdc++.h> #define ll long long using namespace std; int s[14]={0}; int main() { ll n; scanf("%lld",&n); for(int i=1;i<=9;i++)s ......
Tea总结（例题形式）
Tea总结（例题形式） [GDOUCTF 2023]Tea 老规矩，pe查壳，无壳64位，拖进IDA中 在Function模块中没有找到main函数，看看String里面有没有 发现了fake_flag，点进去看看 发现sub，跟进 看到以下内容 发现sub_140011339中的sub_14001 ......
蓝桥杯刷题
题目：门牌制作 - 蓝桥云课 (lanqiao.cn) sum=0 for i in range(1,2021): s=str(i) sum+=s.count('2'); print(sum) 题目：卡片 - 蓝桥云课 (lanqiao.cn) import os import sys # 请在此输 ......
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的棋盘上进行。黑方执黑棋，白方执白棋。双方轮流下棋，目标是先在横向、纵向或斜向连成五个己颜色的棋子，即五子相连，即可获胜。五子棋是—种简单却富有策略的游戏，常常被用于智力训练和竞技比赛。这不，小郑在和小张玩五子棋， ......