![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
手撕蓝桥杯模板
文章平均质量分 60
本专栏与算法模板专栏搭配,用例题以及源码的讲解,总结归纳算法思想 达到举一反三的效果
顾冷__
克服虛荣心、炫耀欲,你要对付的是你时刻想要出风头的小聪明
展开
-
【题解】费解的开关
文章目录题干参考代码题干你玩过“拉灯”游戏吗?25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011再改变它正中间原创 2022-03-31 23:06:20 · 316 阅读 · 19 评论 -
【蓝桥真题/C++ B组】带分数
题目来自: **第四届蓝桥杯省赛C++B组 **#include <iostream>#include <cstring>#include <algorithm>const int N = 20;int n;int cnt; bool book[N] , re[N];using namespace std;bool check(int a, int c ){ long long b = n * c - a * c; if原创 2022-03-20 11:54:55 · 1565 阅读 · 28 评论 -
蓝桥杯必看 【手撕模板】三分钟搞懂 <堆排序>
文章目录实现堆(数组)例题1. 递归法1为根节点0 为根节点2. 迭代法1为根节点0为根节点堆是一个满二叉树,根据其性质我们就可以知道堆是连续存储的(在数组中),但是日常做算法题的时候自己写链式存储是比较麻烦的,所以最近重点学习一下数组实现堆实现堆(数组)例题输入一个长度为 n 的整数数列,从小到大输出前 m 小的数。输入格式第一行包含整数 n 和 m。第二行包含 n 个整数,表示整数数列。输出格式共一行,包含 m 个整数,表示整数数列中前 m 小的数。数据范围1≤m≤n≤105,1原创 2022-03-05 14:16:47 · 918 阅读 · 8 评论 -
蓝桥杯必看 【手撕模板】三分钟搞懂 <并查集>
并查集可以使我们用将近O(1)的时间 去查询两个元素是否属于一个集合原创 2022-02-22 11:51:15 · 612 阅读 · 10 评论 -
蓝桥杯必看 【手撕模板】三分钟搞懂 <Trie树(字典树)>
#include<iostream>const int N = 1e6 + 10;using namespace std;int son[N][26],book[N],cur;(1)int n ;char str[N],ch;void insert(char str[]){ int p = 0;(2) for(int i = 0 ; str[i] ;i ++)//遍历整个数组 { int u = str[i] - 'a';(3) .原创 2022-02-20 23:48:41 · 8013 阅读 · 4 评论 -
蓝桥杯必看 【手撕模板】三分钟搞懂 <KMP算法>
前言在学习kmp算法之前 我们需要知道 kmp 算法是用来干什么用的KMP算法是一种字符串匹配算法,可以在 O(n+m)的时间复杂度内实现两个字符串的匹配。所谓字符串匹配,是这样一种问题:“字符串 P 是否为字符串 S 的子串?如果是,它出现在 S 的哪些位置?” 其中 S 称为主串;P称为模式串。#include<iostream>const int N = 1000010;using namespace std;int m,n;char s[N],p[N];i原创 2022-02-19 22:38:18 · 755 阅读 · 8 评论 -
蓝桥杯必看 【手撕模板】三分钟搞懂 <数字排序问题 + STL>
例题一、排列方法一、(常规)暴力搜索利用 递归搜索树 求解#include<iostream>using namespace std;const int N = 10;int n ;bool st[N]={0};//储存状态int nums[N]={0};//储存数据void dfs(int cnt){ if(cnt > n) { for(int i = 1 ;i <= n; i ++ ) cout <&l原创 2022-02-15 23:04:47 · 1630 阅读 · 6 评论 -
蓝桥杯必看 【手撕模板】三分钟带你上手算法模板(例题 + 套路总结) --> 差分
前言(必看)本系列 暂无详细的 公式推导以及证明,适合有一定知识基础的同学目的是 通过分析例题、了解、总结套路来达到举一反三 触类旁通的效果文章目录前言(必看)1、差分使用场景以及核心思想2.1 一维差分主要思路例题例题源码模板+套路2.2 二维差分思路例题例题源码模板+套路1、差分使用场景以及核心思想给出 n 个数,再给出 m 个询问,每个询问给出 l,r,x,要求你在 l 到 r 上每一个值都加上 x,而只给你 O(n) 的时间范围,怎么办?如果暴力,时间复杂度就是原创 2022-01-14 20:02:04 · 6583 阅读 · 17 评论