代码编织梦想

【stl】stack栈容器与list链表容器-爱代码爱编程

目录 1.栈stack 2.list链表容器 1.栈stack 栈具有先进后出的特性,最先进入的数据压在最底下,最后出来   2.list链表容器 list链表容器是一种双向链表,两端都可插入与删除,是双向访问迭代器,与vertor随机访问迭代器有不同的区别 reverse()函数可以将元素反转过来 #includ

【算法】数论(求质数)——蓝桥杯笔记、2.质数、7.质数、质数数目、纯质数、函数判断顺序的优化-爱代码爱编程

文章目录 蓝桥杯2.质数7.质数质数数目纯质数 蓝桥杯 2.质数   求质数的几种方法: #include<iostream> #include<algorithm>

切面条-爱代码爱编程

 切面条-蓝桥杯?-Lua 中文代码解题第1题 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢? 解题思路: 这个问题实际上是一个与二进制和几何级数增长相关的数学问题。每次对折面条相当于

门牌制作-爱代码爱编程

门牌制作-蓝桥杯?-Lua 中文代码解题第3题 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符

大衍数列-爱代码爱编程

大衍数列-蓝桥杯?-Lua 中文代码解题第2题 中国古代文献中,曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。 它的前几项是:0、2、4、8、12、18、24、32、40、50 … 其规律是:对偶数项,是序号平方再除2,奇数项,是序号平方减1再除2。 解题思路:  中国古代数学中提及的“大衍数列”,在《周髀算经》

【acwing】蓝桥杯集训每日一题day5|归并排序|离散化|二分|逆序数对|505.火柴排队(c++)-爱代码爱编程

火柴排队 505. 火柴排队 - AcWing题库难度:中等时/空限制:1s / 128MB总通过数:2058总尝试数:4484来源:NOIP2013提高组算法标签贪心离散化树状数组归并排序 题目内容 涵涵有两盒火柴,

第十三届蓝桥杯省赛c++ c组《全题目+题解》-爱代码爱编程

填空题一般都是找规律题目,耐下心来慢慢分析即可。 第一题《排列字母》 【问题描述】 小蓝要把一个字符串中的字母按其在字母表中的顺序排列。 例如,LANQIAO 排列后为AAILNOQ。 又如,GOODGOODSTUDYDAYDAYUP 排列后为AADDDDDGGOOOOPSTUUYYY。 请问对于以下字符串,排列之后字符串是什么? WHER

蓝桥杯广度优先搜索|最短路径问题|长草问题(c++)_蓝桥杯长草c++-爱代码爱编程

广度优先搜索 BFS,其英文全称是 Breadth First Search,意为广度优先搜索,是所有的搜索手段之一。它是从某个状态开始,将所有节点加入一个先进先出的队列,然后一层一层进行状态转移,并且展开节点。 广度优

【蓝桥杯】并查集-爱代码爱编程

一.概述 并查集是一种树形数据结构,它主要处理一些不相交集合的合并与查询问题。 每个集合里有很多元素,我们选取其中一个元素作为此集合的代表。 给定一个元素,可以很快找到这个元素所在集合的代表;给定两个元素,判断他们是否处于同一个集合,如果不是,可以将两元素分别所处集合进行合并。 二.实现 用树来表示一个集合,树的每个结点就是集合的一个元素

第十四届蓝桥杯 三国游戏-爱代码爱编程

一开始的思路就是想着暴力,但是呢,如果真的用暴力一个一个列的话,连30%的数据都搞定不了,所以这里需要考虑别的办法。 这道题的思路就是贪心。 我们这样想:既然要满足至少一个国X>Y+Z,那么我们何不变成X-Y-Z>0呢?这样可能会更好想一点。我们就这样存储每一个事件发生之后的差,然后进行排序。 注意,这里的排序是最重要的一步,我们进行排序

15届蓝桥杯刷题记录-爱代码爱编程

文章目录 刷题笔记(备战第15届蓝桥杯)两数之和刷题统计 贪心重新分装苹果幸福值最大化的选择方案 相向双指针三数之和盛最多水的容器接雨水 同向双指针(滑动窗口)长度最小的子数组乘积小于k

【并查集】模版-爱代码爱编程

【模板】并查集 - 洛谷 #include <bits/stdc++.h> using namespace std; const int N=2e5+9; int a[N]; int Find(int x) { if(x==a[x]) { return x; } else {

java解决检测大写字母-爱代码爱编程

Java解决检测大写字母 01 题目 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如 "USA" 。单词中所有字母都不是大写,比如 "leetcode" 。如果单词不只含有一个字母,只有

蓝桥杯c++大学b组一个月冲刺记录2024/3/12-爱代码爱编程

蓝桥杯C++大学B组一个月冲刺记录2024/3/12 规则:每日三题 时间过得好快… 1.挤牛奶 每天早上 5点,三名农夫去牛场给奶牛们挤奶。 现在从 5点开始按秒计时,第一名农夫在第 300秒开始给

【蓝桥杯每日一题】3.12 挤牛奶-爱代码爱编程

原题链接:1343. 挤牛奶 - AcWing题库 题目大致描述: n个工人对n头奶牛挤奶,每个人的工作区间不同求最大连续工作区间和最大连续空白区间 解法一:差分 思路: 建立时间轴,有人工作则标注为

【算法杂货铺】二分算法-爱代码爱编程

目录 🌈前言🌈 📁 朴素二分查找  📂 朴素二分模板 📁 查找区间端点处 细节(重要)  📂 区间左端点处模板  📂 区间右端点处模板 📁 习题 1. 35. 搜索插入位置 - 力扣(LeetCode) 2. 69. x 的平方根 - 力扣(LeetCode) 3.153. 寻找旋转排序数组中的最小值 - 力扣(LeetCod

蓝桥杯每日一题(kmp)-爱代码爱编程

//141 周期 求一个字符串的所有前缀的循环节出现的最大次数。也就是最小循环节 kmp算法求循环节; 将原串移动,移动后我们得知,四个黑色大括号完全相同。在下图所示的事例中,原串只有两个循环节,加一个红括号。k3加一个红括号的长度就是kmp中的next数组。 字符串长度-next即为循环节长度。 下面的串向右移动的长度为n-next,而ne

蓝桥杯练习系统—瓷砖铺放 dfs-爱代码爱编程

问题描述   有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?   例如,长度为4的地面一共有如下5种铺法:   4=1+1+1+1   4=2+1+1   4=1+2+1   4=1+1+2   4=2+2   编程用递归的方法求解上述问题

蓝桥杯刷题(七)-爱代码爱编程

[蓝桥杯 2023 省 A] 平方差 题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示【样例说明】【评测用例规模与约定】 代码题目描述输入格式输出格式样例 #

15届蓝桥杯第二期模拟赛题单详细解析-爱代码爱编程

文章目录 🧡🧡t1_求余🧡🧡思路代码 🧡🧡t2_灌水🧡🧡思路代码 🧡🧡t3_字符显示🧡🧡思路代码 🧡🧡t4_区间最大和🧡🧡思路代码 🧡🧡t5_转换次数🧡🧡思路代码 🧡🧡t