蓝桥杯刷题笔记

[刷题笔记35 贪心算法 part 04]

贪心算法part02贪心算法860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球贪心算法●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球860.柠檬水找零860.柠檬水找零法1：贪心boollemonadeChange(vector&bills){//所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。//全局最优：完成全部账单的找零。if
supersource732·2024-01-17 13:06

【蓝桥杯刷题day1】小蓝喝饮料

1.小蓝喝饮料问题描述小蓝来到餐馆，想喝一杯x*元的饮料。他有一张能将饮料价格降到q*元的优惠券。但是他要想使用优惠券，得先订一份餐馆里的菜。菜有n*种，第i*种的价格是w**i*元。也可以选择购买套餐，套餐中有一份餐馆的菜和饮料，费用是w**i*+10元。请问小蓝最少花多少元才能喝到这杯饮料？输入格式输入第11行包含三个用空格隔开的正整数n*,x,q。输入第22行包含n*个用空格隔开的正整数，表
计算机小菜鸡*·2024-01-17 08:12

day1·算法-双指针

今天是第一天，GUNDOM带你学算法，跟上我的节奏吗，一起闪击蓝桥杯！正文展开，今天先上点小菜供大家想用，如有错误或者建议直接放评论区，我会一个一个仔细查看的哦。 
GUNDAM.·2024-01-17 04:51

day2·算法-快乐数-有效三角形个数

今天又来更新啦，准备蓝桥杯的小伙伴可以和我一起来刷题，建议大家先看题，整理出思路，再看如何用简单的写法将思路构建出来，然后优化细节，找到解决某些例外出现的方法，从而成功解答这道题。
GUNDAM.·2024-01-17 04:20

蓝桥杯准备

(zlibrary-east.se)书评：(豆瓣)(douban.com)一、观千曲而后晓声别人常说蓝桥杯拿奖很简单，但是拿奖是一回事，拿什么奖又是一回事。
清风莫追·2024-01-17 03:13

力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100（一）全排列 、子集 、组合 4

文章目录1.全排列（中等）2.全排列II（中等）3.子集（中等）4.组合（中等）1.全排列（中等）地址:https://leetcode-cn.com/problems/permutations/2022/01/23做题反思：classSolution{List>res=newLinkedList>permute(int[]nums){LinkedListtrack=newLinkedListtr
心海非海_·2024-01-17 01:28

蓝桥杯AcWing学习笔记 9-1复杂DP的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（上）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1050.鸣人的影分身整数划分的变形题
小成同学_·2024-01-16 21:43

蓝桥杯AcWing学习笔记 8-2数论的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（下）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。约数个数定理我们如何去求一个数的约数个数呢？
小成同学_·2024-01-16 21:42

蓝桥杯备赛 | 洛谷做题打卡day3

蓝桥杯备赛|洛谷做题打卡day3sort函数真的很厉害！文章目录蓝桥杯备赛|洛谷做题打卡day3sort函数真的很厉害！
松叶子吖·2024-01-16 20:09

蓝桥杯备赛

洛谷做题打卡day2嵌套循环yyds！很多前辈的题解都很长且包括诸如s[i-1][j-1]一直到s[i+1][j+1]这般冗长的搜索，其实…我觉得直接用循环就好了嘛两次debug然后AC，嵌套了find函数看起来会稍微简洁一些，其实这题思路不难的——不外乎将字符装进数组，嵌套循环换行，然后分遇‘*’直接输出，遇‘？’搜索输出数字两种情况，然后就没有然后了，华丽收场~#includeusingnam
松叶子吖·2024-01-16 20:38

蓝桥杯AcWing学习笔记 9-2复杂DP的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（下）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1303.斐波那契前n项和矩阵乘法
小成同学_·2024-01-16 20:06

【C++】vector模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-16 19:56

2022-03-06

终于在今天上午结束了补考，该执行自己的计划了，准备蓝桥杯。准备花费一些时间准备蓝桥杯，毕竟之前还是没有好好准备还是要补上的。这几天购买了一个平板，先用着上课的时候也能看一些算法。
黄本聪小20强化班·2024-01-16 19:22

Java Math类库 | 算法实用总结 | 蓝桥杯java组备赛

JavaMath类是Java标准库中的一个数学计算类，可以为我们在算法应用中提供很大的帮助。且由于Math类中的方法都是静态的，因此可以直接通过类名调用，而不需要创建Math类的实例。使用起来十分便捷，下面列出Math中各函数、常量的使用方法。目录常量Math.EMath.PI函数数学运算函数Math.abs(x)绝对值Math.max（x，y）最大值Math.min(x,y)最小值Math.po
阿常11·2024-01-16 19:28

蓝桥杯备赛day01 -- 算法训练题 印章Java

目录题意问题描述输入格式输出格式解题思路分析第一步定义dp数组第二步确定dp数组递推公式第三步dp数组的初始化第四步遍历顺序第五步举例说明收获题意问题描述共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式一行两个正整数n和m。输出格式一个实数P表示答案，保留4位小数。解题思路分析购买m张印章，集齐n种印章的概率，显然是一道动态规划题。按动归五部曲来：第
阿常11·2024-01-16 19:27

蓝桥杯备考---图的应用

存储结构1---邻接矩阵intstart,end,weight;//数组初始化为0或特别大的数while(num--){cin>>start>>end>>weight;map[start][end]=weight;//记录从起点start到终点end的权重weight}空间复杂度O(n^2)得到图中所有边的信息的时间复杂度为O(n^2)效率太低存储结构2---邻接表#include#include
边缘常驻民·2024-01-16 15:04

蓝桥杯：随意组合

题目描述：算法思路：主要是将其中一个数组进行全排列，=16中排列顺序，再与另外一个数组进行匹配求和。在这里就要用到next_permutation()函数，具体用法就是直接用数组a[]，进行排序next_permutation(a，a+len)，其中len是该数组的长度。如果不用这个函数，也可以自己写一个二维数组将其中一个数组手动去安排也行。代码实现：#include#includeusingna
业余小程序猿·2024-01-16 05:10

蓝桥杯备赛 day 2 —— 二分算法（C/C++，零基础，配图）

目录前言：二分的概念整数二分二分的模板习题总结前言：这篇文章主要是准备蓝桥杯竞赛同学所写，为你更好准备蓝桥杯比赛涉及的算法知识点。
代码菌@·2024-01-16 05:38

【蓝桥杯重点】高精度题型巩固，一起来看看吧~

【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7文章目录【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7题目描述输入格式输出格式样例#1样例输入#1
松叶子吖·2024-01-16 05:06

蓝桥杯备赛 | 洛谷做题打卡day2

蓝桥杯备赛|洛谷做题打卡day2嵌套循环yyds！！题目来源：洛谷P2670[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
松叶子吖·2024-01-16 05:36

蓝桥杯备赛 | 洛谷做题打卡day4

蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~文章目录蓝桥杯备赛|洛谷做题打卡day4学习高精度吧~P1601A+BProblem（高精）题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2
松叶子吖·2024-01-16 05:36

蓝桥杯备赛 | 洛谷做题打卡day5

蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~文章目录蓝桥杯备赛|洛谷做题打卡day5图论起航，一起来看看深（广）度优先吧~【深基18.例3】查找文献题目描述输入格式输出格式样例
松叶子吖·2024-01-16 05:36

蓝桥杯备赛

写在前面报名了蓝桥杯，寒假该是要好好准备了最近看了一些经验贴，关于蓝桥杯备赛的学习经验一些b站up主讲的还不错，大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj
松叶子吖·2024-01-16 05:06

【蓝桥杯重点】还不快来学贪心算法！

蓝桥杯备赛|洛谷做题打卡day6【蓝桥杯重点】还不快来学贪心算法！
松叶子吖·2024-01-16 05:35

蓝桥杯省赛无忧 编程3 小明和完美序列

https://www.lanqiao.cn/problems/3199/learning/?isWithAnswer=true&page=1&first_category_id=1&name=%E5%B0%8F%E6%98%8E%E5%92%8C%E5%AE%8C%E7%BE%8E%E5%BA%8F%E5%88%97#includeusingnamespacestd;constintN=1000
暗托涅瓦·2024-01-16 04:02

蓝桥杯省赛无忧 编程4 小蓝的漆房

输入2521122162122333输出12#includeusingnamespacestd;intmain(){intt;cin>>t;for(inti=0,n,k;i>n>>k;vectorarr(n);unordered_sets;for(intj=0;j>arr[j];s.insert(arr[j]);//一个集合，防止重复记录}intans=INT_MAX;for(auto&x:s){
暗托涅瓦·2024-01-16 04:32

蓝桥杯单片机快速教程5——利用状态机思想编程

预习知识：（1）状态机理论http://t.csdnimg.cn/lXwjw（2）基础视频【蓝桥杯单片机保姆级教学】https://www.bilibili.com/video/BV1h3411m7Aw
佛大深夜学习·2024-01-16 01:20

代码随想录刷题笔记（DAY11）

今日总结：继续准备期末，今天的算法题目比较简单，晚上看看能不能再整理一篇前端的笔记。Day1101.有效的括号（No.20）题目链接代码随想录题解1.1题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出
*Soo_Young*·2024-01-16 00:28

怎么在蓝桥杯多拿点分

蓝桥杯常考的算法有：1.枚举（暴力）2.递归3.贪心4.搜索（dfs和bfs）等基础算法。难度比较大的是动态规划。严格按要求输出，不要画蛇添足地打印类似：“请您输入…”的多余内容。
你小汁完了·2024-01-15 20:11

蓝桥杯_搜索算法(DFS和BFS)

蓝桥杯dfs深度优先搜索之凑算式、排列组合、图连通2015年（第六届）蓝桥杯B组省赛水题1（3分）2（5分）4（11分）19分DFS/爆破3（9分）5（15分）7（21分）45分冒泡（加法乘法）6（17
你小汁完了·2024-01-15 20:10

试题 历届真题 灵能传输【第十届】【省赛】【B组】 JAVA 蓝桥杯

题目背景在游戏《星际争霸II》中，高阶圣堂武士作为星灵的重要AOE单位，在游戏的中后期发挥着重要的作用，其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的刺蛇飞龙等低血量单位。问题描述你控制着n名高阶圣堂武士，方便起见标为1,2...,n。每名高阶圣堂武士需要一定的灵能来战斗，每个人有一个灵能值ai;表示其拥有的灵能的多少(ai;非负表示这名
travelerLV·2024-01-15 18:44

试题 基础练习 时间转换 JAVA 蓝桥杯

问题描述给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式输入只有一行，是一个整数t（0::”的格式所表示的时间，不包括引号。最后这两道题其实都是挺简单的，这道题就是先将时计算出来，接着是将分计算出来，最后就是将秒计算出来，代码如下：i
travelerLV·2024-01-15 18:43

第15届蓝桥杯嵌入式省赛准备第一天总结笔记(使用STM32cubeMX创建hal库工程+点亮LED)

一.使用STM32cubeMX创建工程1.安装芯片包点击红圈找到STM32G4安装最新版本2.创建工程点击红圈在搜索框里搜索STM32G431RBT6，然后点击Start。然后点击SystemCore选择RCC，这里是设置外部晶振引脚。然后配置外部高速时钟为80MHz然后我们查看电路图，LED的驱动引脚是PC8-15,低电平点亮。SN74HC573ADWR：D锁存器，简单来说，LE脚为高电平则输入
仙牛电祖·2024-01-15 18:37

【蓝桥杯/DFS】分考场 (Java)

分考场题目描述nnn个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入描述输入格式：第一行，一个整数nnn(1≤n≤1001\leqn\leq1001≤n≤100)，表示参加考试的人数。第二行，一个整数mmm，表示接下来有mmm行数据。以下mmm行每行的格式为：两个整数a,ba,ba,b，用空格分开(1≤a,b≤n1\leqa,b\leq
JaredYe·2024-01-15 17:26

【蓝桥杯/图论】通电 Kruskal解法(Java)

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加
JaredYe·2024-01-15 17:25

【蓝桥杯/动态规划】数的计算

数的计算题目描述输入一个自然数n(n≤1000)n\(n\leq1000)n(n≤1000)，我们对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。问总共可以产生多少个数。输入描述输入一个正整数nnn。输出描述输出一个整数，表示答案。输入输出样例示例1输入6copy输出6运行限制最大运行时间
JaredYe·2024-01-15 17:25

【蓝桥杯/DFS】路径之谜 (Java)

路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是nxn个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有n个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的
JaredYe·2024-01-15 17:52

子串简写（枚举+前缀和）

（学习自用，代码来自蓝桥杯网站）笨办法（大概）#includeusingnamespacestd;constintN=1e6+7;longlongtemp;longlongft,rg;longlonglef
认真研究代码的猫猫头·2024-01-15 12:10

代码随想录刷题笔记9——贪心算法

贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这一类的题目也没什么固定套路，理论上的求解过程如下：贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，一般就是想想看本题的局部最优是怎么求解的，解出来看看是否满足全局最优，举几个例子如果都不是反例，那就可以用贪心算法做出来了。分发饼干例题455（简
努力自学的小夏·2024-01-15 09:26

希尔排序和计数排序

☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言希尔排序原理基数排序文章末尾希尔排序原理将排序区间按步长分成若干有序子区间，进行插入排序，最后步长为1的时候排序完成package蓝桥杯练习
听风与他·2024-01-15 05:40

算法刷题常用方法

我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1.最大公约数gcd2.唯一分解定理3.欧拉筛4.单调队列实现滑动窗口5.数组前缀和文章末尾1.最大公约数gcdpackage蓝桥杯练习
听风与他·2024-01-15 05:07

【蓝桥杯】 C++ 数的分解

文章目录题目描述实现代码解题思路注意点知识点题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18和1001+1000+18被视为同一种。实现代码1、优化版本，运行时间比较短#includeusin
忽而今夏&_&·2024-01-15 02:10

C++ 蓝桥杯历届试题 —— 宇宙总统所有题型（附代码）

基础题讲解题目要求地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。比如，有5位候选人参加竞选，他们的编号分别是12345，有10个人为他们投票，投票结果是：1111122345，那么1号候选人当选为宇宙总
诗者才子酒中仙·2024-01-15 02:29

ctfshow_web入门篇刷题笔记

2021/10/16web1直接F12出flagweb2题目提示查看无法查看源代码，我们按F12无反应尝试用鼠标打开源代码（笔者用的是firefox）依次点击打开菜单——更多工具——web开发者工具，此时出flag。web3按F12打开网络进行抓包点头文件出flagweb4题目提示robots，则猜想网站有robots.txt所以在url写http://ba78e536-1324-4bf3-80d
八棱·2024-01-14 23:08

【2023回顾】2024，放马过来吧

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负哈哈虽然不是技术文，但也要继承平时的写作模板年度总结的文章其实是不想弄目录的
樊梓慕·2024-01-14 20:03

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分
樊梓慕·2024-01-14 20:00

[蓝桥杯 2013 省 B] 翻硬币

题目背景小明正在玩一个“翻硬币”的游戏。题目描述桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零），比如可能情形是**oo***oooo，如果同时翻转左边的两个硬币，则变为oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？输入格式两行等长字符串，分别表示初始状态和要达到
EternalLBZ·2024-01-14 18:22

[蓝桥杯 2015 省 A] 饮料换购

题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭33个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的�n瓶饮料，最后他一共能喝到多少瓶饮料。输入格式一个整数�n，表示开始购买的饮料数量。（0usingnamespacestd;intn,cnt=0;intmain(){cin>>n;cnt
EternalLBZ·2024-01-14 18:22

[蓝桥杯 2016 省 AB] 四平方和

题目描述四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5=0^2+0^2+1^2+2^2。7=1^2+1^2+1^2+2^2。对于一个给定的正整数，可能存在多种平方和的表示法。要求你对44个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按a,b,c,d为联合主键升序排列，最后输出第一个表示法。输入格式程序
EternalLBZ·2024-01-14 18:51

蓝桥杯备赛--AcWing 668. 游戏时间2

文章目录蓝桥杯备赛--AcWing668.游戏时间2lanqiao备赛系列说明题目题目描述输入格式输出格式数据范围下面进行解法思路的详解(这里提供三种思路及解决方案)一、直接按照时间属性进行讨论(最复杂考虑的情况最多
阿泽zds·2024-01-14 18:14
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他