杯备赛专题
蓝桥杯备赛day02：递推
斐波那契数列 #include <bits/stdc++.h>using namespace std;int main(){int n;cin>>n;int dp[n+1];dp[1]=1;dp[2]=1;for(int i = 3;i <= n;i++) dp[i] = dp[i-1]+dp[i-2];cout<<dp[n];return 0;} n = int(input())
蓝桥杯备赛——DP续【python】
一、小明的背包2 试题链接：https://www.lanqiao.cn/problems/1175/learning/ 输入示例 5 201 62 53 85 153 3 输出示例 120 问题分析 这题是完全背包，每个物品有无数个，所以对于任意dp[i][j]（其表示的意思为选到第i个物品时所消耗的体积为j），当j>=i的体积时，其可以从三个状态转移过来，①dp[
蓝桥杯备赛——DP【python】
一、小明的背包1 试题链接：https://www.lanqiao.cn/problems/1174/learning/ 问题描述 输入实例 5 201 62 53 85 153 3 输出示例 37 问题分析 这里我们要创建一个DP表，DP（i，j）表示处理到第i个物品时消耗j体积。这样我们在输入数据时可以直接进行操作。对于每一个dp[i][j]我们都可以转化为
蓝桥杯备赛（C/C++组）
README： 本笔记是自己的备考笔记，按照官网提纲进行复习！适合有基础，复习用。 一、总考点 试题考查选手解决实际问题的能力，对于结果填空题，选手可以使用手算、软件、编程等方法解决，对于编程大题，选手只能使用编程解决。选手可在 C 语言程序中使用标准 C 的库函数， 在 C++语言程序中使用标准 C++的库函数（包括 C 库、STL 等）。
纯小白蓝桥杯备赛笔记--DAY14（计算几何）
文章目录 计算几何基础平面几何距离圆的周长和面积圆与圆之间的关系：海伦公式计算三角形面积点到直线的距离 点积和叉积例题： 点和线的关系点的表示形式和代码判断点在直线的那边点到线的垂足点到线的距离例题-1242例题-1240升级--点到线段的距离--1285 任意多边形面积的计算平面向量向量积求任意多边形的面积： 二维计算几何基础 计算几何基础 平面几何距离 曼哈顿距离：
纯小白蓝桥杯备赛笔记--DAY10（字符串）
文章目录 KMP字符串哈希算法简介：斤斤计较的小z--2047字符串hash Manacher回文串的性质算法简介最长回文子串 字典树基础朴素字符串查找步骤前缀判定--1204 01tire算法简介：例题1：例题2： KMP字符串哈希 算法简介： 真前后缀的意义：前后缀不相等。注意方向都是正向的，而不是回文的字符串。模版： char s[N],p[M];int n
纯小白蓝桥杯备赛笔记--DAY9（动态规划）
文章目录 一、动态规划基础（1）线性DP简介步骤例题数字三角形--1536破损的楼梯-3367安全序列-3423 （2）二维DP简介例题摆花--389选数异或--3711数字三角形--505 （3）最长公共子序列LCSLCS算法模型最长公共子序列--1189 如何求出具体的子序列 （4）最长上升子序列LISLIS算法模型 例题蓝桥勇士--2049合唱队形--742 二、背包问题01背包
纯小白蓝桥杯备赛笔记--DAY5（竞赛常用库函数）
文章目录 大小写转换islower和isupper：检查一个字符是否是小写或者大写。Tolower和toupper函数：ASCII码： 二分查找二分查找的前提：库函数只能对数组进行二分查找，且数组中的元素是单调的。binary_search函数：lower_bound和upper_bound函数 最值查找Min和max函数：min_element和max_element函数： 排序sort简
【蓝桥杯备赛】Day15:递推与递归（倒计时23天）
题目1:题目 2335: 信息学奥赛一本通T1422-活动安排 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活
蓝桥杯备赛之二分专题
常用的算法二分模板 1. 在数组a[]中找大于等于x的第一个数的下标 //int ans = lower_bound(a, a + n, x) - a//相当于下方int l = 0, r = n - 1;while(l < r) {int mid = l + r >> 1;if(a[mid] >= x) r = mid;else l = mid + 1;}cout << r;
蓝桥杯备赛 day2 | 4. 付账问题 5. 数字三角形
付账问题，关键是要了解整型的范围，确定获取输入数据的变量类型 需要注意的是int的十进制范围-32768 ~ 32767，那么我们可以知道，人数n是可以用int来装的，需付款数S应该是long long，获取的每个人初始钱数也应该是long long 同时，由于最终结果才要求用小数，在中间计算里尽量不要出现除法（如果可以的话），避免除法丢失精度 #include<iostream>#incl
蓝桥杯备赛第五篇（动态规划）
1.数位dp public class Main {static long[] limit;static int length;static long[][] dp;public static long dfs(int pos, int pre, boolean flag, boolean lead) {if (pos == length) return 1;if (!flag && !lead
蓝桥杯备赛第四篇（高级数据结构）
1.树状数组 public static int getSum(int i) {int sum = 0;for (int j = i; j >= 1; j -= lowbit(j)) {sum += tree[j];}return sum;}public static void update(int i, int update) {for (int j = i; j <= n; j += lo
蓝桥杯备赛第二篇（背包问题）
1. 01 背包（采用状态压缩） public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int M = scanner.nextInt();int N = scanner.nextInt();int[] value = new int[N + 1];int[] weight = n
蓝桥杯备赛系列——倒计时50天！
蓝桥杯备赛系列 倒计时50天！ 前缀和和差分 知识点 **前缀和数组：**假设原数组用a[i]表示，前缀和数组用sum[i]表示，那么sum[i]表示的是原数组前i项之和，注意一般用前缀和数组时，原数组a[i]的有效下标是从1开始的。式子如下， s u m [ n ] = ∑ i = 1 n a [ i ] sum[n]=\sum_{i=1}^n a[i] sum[n]=i=1∑na[
蓝桥杯备赛_python_BFS搜索算法_刷题学习笔记
1 bfs广度优先搜索 1.1 是什么 1.2怎么实现 2案例学习 2.1.走迷宫 2.2.P1443 马的遍历 2.3. 九宫重排（看答案学的，实在写不来） 2.4.青蛙跳杯子（学完九宫重排再做bingo） 2.5. 长草 3.总结 1 bfs广度优先搜索 【Python搜索算法】广度优先搜索（BFS）算法原理详解与应用，示例+代码_广度优先算法的路径搜索
蓝桥杯备赛Day9——链表进阶
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1输出：[] 示例 3： 输入：head = [1,2], n = 1输出：[1] 提示： 链表中结点的数目为 sz1 <= sz <= 300 <= Node.val
蓝桥杯备赛 week 3 —— 高精度（C/C++，零基础，配图）
目录 🌈前言： 📁 高精度的概念 📁 高精度加法和其模板 📁 高精度减法和其模板 📁 高精度乘法和其模板 📁 高精度除法和其模板 📁 总结 🌈前言： 这篇文章主要是准备蓝桥杯竞赛同学所写，为你更好准备蓝桥杯比赛涉及的算法知识点。不知道你是否苦恼于不知算法从何学起，苦恼于网上资料稀少，或者复杂难懂，这篇文章就是帮助这部分同学的。
蓝桥杯备赛 week 1 —— DP 背包问题
目录 🌈前言🌈： 📁 01背包问题 分析： dp数组求解： 优化：滚动数组： 📁 完全背包问题 📁 总结 🌈前言🌈： 这篇文章主要是准备蓝桥杯竞赛同学所写，为你更好准备蓝桥杯比赛涉及的算法知识点。不知道你是否苦恼于不知算法从何学起，苦恼于网上资料稀少，或者复杂难懂，这篇文章就是帮助这部分同学的。 本篇文章适合基础较弱
【蓝桥杯备赛Java组】第一章·语言基础|竞赛常用库函数|输入输出|String的使用|常见的数学方法|大小写转换
🎥 个人主页：深鱼~🔥收录专栏：蓝桥杯🌄欢迎 👍点赞✍评论⭐收藏 目录 一、编程基础 1.1 Java类的创建 1.2 Java方法 1.3 输入输出 1.4 String的使用 二、竞赛常用库函数 1.常见的数学方法 2.大小写转换 推荐 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站 一、编程
蓝桥杯备赛 day 3 —— 高精度（C/C++，零基础，配图）
目录 🌈前言： 📁 高精度的概念 📁 高精度加法和其模板 📁 高精度减法和其模板 📁 高精度乘法和其模板 📁 高精度除法和其模板 📁 总结 🌈前言： 这篇文章主要是准备蓝桥杯竞赛同学所写，为你更好准备蓝桥杯比赛涉及的算法知识点。不知道你是否苦恼于不知算法从何学起，苦恼于网上资料稀少，或者复杂难懂，这篇文章就是帮助这部分同学的。
蓝桥杯备赛 day 2 —— 二分算法（C/C++，零基础，配图）
目录 🌈前言： 📁 二分的概念 📁 整数二分 📁 二分的模板 📁 习题 📁 总结 🌈前言： 这篇文章主要是准备蓝桥杯竞赛同学所写，为你更好准备蓝桥杯比赛涉及的算法知识点。不知道你是否苦恼于不知算法从何学起，苦恼于网上资料稀少，或者复杂难懂，这篇文章就是帮助这部分同学的。 下面整理了蓝桥杯考点大纲：
蓝桥杯备赛系列 高精度 acwing版
前言 hello，好久不见。元旦玩过后该收心了，我也倒计时一下蓝桥杯考试时间，大家一起复习，一起登顶。今天讲解高精度算法。 这个算法其实是给学c++同学讲的，因为python自带高精度所以不需要，且我讲到所有内容都是c++版本，今年就要报考c++，今年学好了Java可以上Java内容。 不多bb了上正文