acwing蓝桥杯

差分---(小明的彩灯)蓝桥杯真题，差分思想很明确的模板

小明的彩灯题目描述暴力解法差分的思路和模板差分解法题目描述小明拥有N个彩灯，第i个彩灯的初始亮度为ai。小明将进行Q次操作，每次操作可选择一段区间，并使区间内彩灯的亮度+x（x可能为负数）。求Q次操作后每个彩灯的亮度（若彩灯亮度为负数则输出0）。输入输出样例输入532221513345511-100输出055610暴力解法看见这个题其实第一反应是暴力应该挺好写，确实，思路很明确，就是将[l,r]上
小妞无语·2024-01-17 14:19

蓝桥杯 java 重复字符串

题目描述*如果一个字符串S恰好可以由某个字符串重复K次得到，我们就称S是K次重复字符串。*例如abcabcabc可以看作是abc重复3次得到，所以abcabcabc是3次重复字符串。*同理aaaaaa既是2次重复字符串、又是3次重复字符串和6次重复字符串。*现在给定一个字符串S，请你计算最少要修改其中几个字符可以使S变为一个K次字符串?*无法修改成重复字符串就输出-1*思路：*1：如果出现了无法修
shakeOfIt·2024-01-17 14:49

贪心+蓝桥杯

原题路径题目思路:思路很简单，肯定是贪心做法，要使总代价最小，需用那些出现次数比avg多的数来替换那些没有出现或者是出现次数少于avg的数,所以我们存当前数每次出现的代价是多少,枚举每一个0-9之间的数，如果当前数出现的次数多于avg，那么说明需要减少，每次用最小的代价替换即可由于我们并不知道替换的数是哪一个，但由于题目中说明了每个数都会出现n/10次，所以证明一旦多出来的数必定会替换为另一个数，
wyn66666·2024-01-17 14:49

蓝桥杯 java 不同子串

packageLqJava._课程代练.第三章.test6;importjava.util.HashSet;importjava.util.Set;/***CreatedwithIntelliJIDEA.**@Author:MR*@Date:2024/1/1215:57*@Description：*一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。*例如，字符串aaab有非空子
shakeOfIt·2024-01-17 14:19

【蓝桥杯1】栈

例一：求和（2022省赛2080）时间限制：1s内存限制：256MB题目描述：给定n个整数,求它们两两相乘再相加的和，即:输入：输入的第一行包含一个整数n第二行包含n个整数输出：输出一个整数S，表示所求的和。请使用合适数据类型进行运算。样例输入：41369样例输出：117提示：对于30%的数据，对于所有测评用例，1.分析：如何降低时间复杂度？这样就变为一重循环，时间复杂度降为O（n）2.代码实现：
Hsianus·2024-01-17 14:18

蓝桥杯 彩灯与任务

题目描述输入样例5554339R1C4R5A3R2输出样例533思路第一眼读不懂旋转是啥意思，根据样例连蒙带猜猜出来，其实就是把整个数组中的挪动几个位置。也很自然的按照题意写出来如下代码：#includeusingnamespacestd;intN;intA[1000];intB[1000];voidrotate(intx){for(inti=0;i>N>>M;for(inti=0;i>A[i];
羊驼冲冲冲·2024-01-17 14:17

蓝桥杯12-23小白入门赛补题

赛题地址：https://www.lanqiao.cn/oj-contest/newbie-2/第二题：房顶漏水啦思路：直接取长/宽的较大值代码：importosimportsys#请在此输入您的代码n,m=map(int,input().split())x,y=[0]*m,[0]*mforiinrange(m):x[i],y[i]=map(int,input().split())x.sort()
Kurtis9·2024-01-17 13:52

蓝桥杯小白入门赛第三场------蓝桥快打

题目：问题描述：小蓝和小桥又在玩电动啦!最近出了一款新的游戏，“蓝桥快打”。两位玩家分别控制一位格斗家，每个格斗家有两个属性:体力值和攻击力。他们轮流攻击对方，小蓝先进行攻击，然后是小桥，然后轮到小蓝，以此类推。每一次进行攻击，被攻击的一方都会减少体力值，减少的体力值等于攻击方的攻击力，当某一方的体力值小于等于0，那么游戏结束，体力值先小于等于0的一方输。小蓝是一个计算机高手，他知道了小桥的体力值
喝可乐的布偶猫·2024-01-17 13:22

蓝桥杯 第三场 小白入门赛

召唤神坤有意思（ikun）。虽然是第一题但也要配得上神坤的身份。思路1枚举分母，选择一个数据结构来选出分母两侧最大的两个数做分子。2s常数大些也无碍。我选择好写的ST表思路2写两个dpdpdp分别表示111到iii的最大值，iii到nnn的最大值。再枚举。这个不放码了看的别人的思路。signedmain(){intT=1;//T=read();while(T--){intn=read();vect
天黑之后才拥有光彩·2024-01-17 13:51

AcWing 850. Dijkstra求最短路 II

这个跟之前的区别就在于这是一个稀疏图，点的数量会更多点题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据
城堡修炼者·2024-01-17 09:43

acwing-Linux学习笔记

acwing-Linux课上的笔记acwing-Linux网址文章目录1.1常用文件管理命令homework作业测评命令2.1简单的介绍tmux与vimvimhomeworktmux教程vim教程homework
多喝开水少熬夜·2024-01-17 09:54

【蓝桥杯刷题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

AcWing--松散子序列--＞dp，状态机

两种做法：5406.松散子序列-AcWing题库（python)二维:#输入s=list(input())n=len(s)+1s=[0]+s#求价值之和最大值#dp算法#状态表示f(i,0)不选前一个字符可选可不选
芝士小熊饼干·2024-01-16 21:42

AcWing--三国游戏--＞贪心，枚举

4965.三国游戏-AcWing题库（python）#枚举函数defwork(x,y,z):w=[]foriinrange(n):tmp=(x[i]-y[i]-z[i])w.append(tmp)#按照从大到小排序
芝士小熊饼干·2024-01-16 21:12

AcWing--平均--＞贪心,思维

AcWing5395.平均-AcWing(python)#输入n=int(input())#开一个listw=list([]for_inrange(10))#[[],[],[],[],[],[],[],
芝士小熊饼干·2024-01-16 21:59

蓝桥杯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

Acwing 849. Dijkstra求最短路 I

题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤5001≤m≤105图中涉及边长均不超过10
城堡修炼者·2024-01-16 20:47

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。入度（In-Degree）：对于有向图中的每个顶点，入度表示指向该顶点的边的数量。具体说，如果存在一条边从顶点A指向顶点B，那么顶点B的入度就加1。入度反映了图中某个节点作为终点的频率，即有多少条边指向该节点。出度（Out-Degree）
城堡修炼者·2024-01-16 20:16

【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

【第十三课】Trie字符串统计(acwing-835 / 二维数组的含义 / c++代码)

思想Trie树在我们之前学习树的时候简单提过一嘴。Trie树也称为前缀树或字典树，是一种用于高效存储和查找字符串的数据结构。Trie树的主要思想是利用字符串之间的公共前缀来节省存储空间，提高查询效率。节点表示：Trie树中的每个节点代表一个字符串，这个字符串是由根节点到该节点的路径上的字符组成的。公共前缀：如果两个字符串有公共的前缀，那么它们在Trie树中的路径会有公共的部分。这样可以避免存储重复
爱写文章的小w·2024-01-16 14:33

【第十四课】并查集(acwing-836合并集合 / 做题思路 /c++代码)

目录错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路存在的问题代码如下并查集思路代码如下一些解释错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路刚看到这道题我自己做的时候，因为之前学的trie树的时候意识到使用二维数组的含义，所以在思考这道题的时候也更偏向于使用二维数组。于是经过不断试错，就想出来了个这种做法：原理就是--图中的邻接矩阵，把输入的两个集合编号当作二维数组的下标，执行过M
爱写文章的小w·2024-01-16 14:30

acwing周赛部分题解

1、22-构造数组解题思路：观察可以发现b数组始终是大于a数组的，而两个数组中的每个数都是从1-n中选择的，可以重复。因此第一步：从1-n中选择2m个数第二部：将这2m个数排序，大的m个数给b，小的m个数给a------一种方案答案就是从1-n中选择2m个数有多少种选择方案。转化一：设x1，x2，x3，…xn表示这n个数在一轮选择中被选中的次数，即有x1+x2+x3+…+xn=2m，那么这个不定方
hhyy_d·2024-01-16 09:06

蓝桥杯：随意组合

题目描述：算法思路：主要是将其中一个数组进行全排列，=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

扩展字符串（acwing周赛第三题）

代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constLLINF=2e18;LLlen[N];strings="DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQB";stringa="DKEREPHVOSGOLNJUKLMHQHNGLNJA";st
星河边采花·2024-01-16 05:47

从0开始学前端第一天

学习内容：acwingweb应用课1、各种标签2、MDN网站，用来搜各种标签的含义3、CTRL+/快速注释表单：标签HTML元素表示文档中的一个区域，此区域包含交互控件，用于向Web服务器提交信息。
星河边采花·2024-01-16 05:47

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

【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡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

把字符串转换成整数(acwing)

把字符串转换成整数请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。数据范围输入字符串长度[0,20]。样例输入：“123”输出：123注意:你的函数应满足下列条件：忽略所有行首空格，找到第一个非空格字符，可以是‘+/−’表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；整数后可能有任意非数字字符，请将其忽略；如果整数
林海绮律·2024-01-16 00:11

怎么在蓝桥杯多拿点分

蓝桥杯常考的算法有：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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他