蓝桥杯标签_信息学奥赛社区

蓝桥杯

[蓝桥杯]跳石头

问题描述一年一度的"跳石头"比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点

 鑫鑫向栄
2025-06-07 19:07:41

 529

 11

#java #算法 #数据结构 +3
[蓝桥杯]小凯的疑惑

小凯的疑惑题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入描述输入数据仅一行，包含两个正整数 aa 和 bb，它们之间用一个空格隔开，表示小凯手中金币的面值。其中，1≤a，b≤1091≤

鑫鑫向栄
2025-06-08 10:45:04

 893

 13

#算法 #数据结构 #蓝桥杯 +2
[蓝桥杯]龙虎斗

龙虎斗题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 nn 个兵营（自左至右编号 1 ~ nn），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 nn − 1 厘米的线段。ii 号兵营里有 cici 位工兵。下图为 nn = 6 的输入描述轩轩在左侧，代表"龙"；凯凯在右侧，代表"虎"。他们以 mm 号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力

 鑫鑫向栄
2025-06-08 10:24:40

 794

 11

#算法 #c++#数据结构 +2
2012NOIP提高组之国王游戏求解与贪心算法

本文对国王游戏题目进行了解题思路详细分析与贪心算法的常用证明方法，并给出了题解的完整c++代码，同时在蓝桥杯和洛谷解题平台提交了代码，验证了代码正确性。

weixin_46846685
2025-04-23 20:37:04

 937

 27

#贪心算法 #蓝桥杯 #c++
NOIP2012提高组.同余方程

扩展欧几里得算法

 Ayanami_Rei
2025-04-23 17:44:10

 265

 8

#c++#算法 #蓝桥杯
NOIP2009提高组.Hankson的趣味题

数论算法

 Ayanami_Rei
2025-04-23 16:26:23

 1186

 25

#算法 #c++#蓝桥杯
2025第十六届蓝桥杯C++ B组题解

题解分享

 孤韧i
2025-04-12 23:37:41

 2245

 16

#蓝桥杯
蓝桥杯c++每日刷题（洛谷）

不过有个让我很疑惑的地方，a中居然有数字1（一开始设置检测2到9只能AC一个）？题目中说了连续的才能改，如果只有1个字母的话也算不上连续吧？设输入的是a，输出的是b，遍历a，如果a中该项是字母则存到b中，如果是数字（假设是p），则用while循环让b的前一项重复p遍。注意点是int p = a[i] - '0'-1;目前做过的最水的题，注意开long long。先把日期一个个列出来，然后逐一判断。

2401_88089822
2025-04-09 23:05:11

 761

 4

#蓝桥杯 #c++
P1596 [USACO10OCT] Lake Counting S（DFS）

一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。第 2 行到第 N+1 行：每行 M 个字符，每个字符是。输入第 1 行：两个空格隔开的整数：N 和 M。，它们表示网格图中的一排。希望

 曲终人散..
2025-04-06 21:27:42

 359

 4

#深度优先 #算法 #数据结构 +2
蓝桥杯备赛 Day 19 加练dfs

是否需要回溯?输入参数有哪几个(当前dfs和下一个dfs什么会变?是否需要返回值?

爱coding的橙子
2025-04-06 21:27:13

 925

 18

#深度优先 #蓝桥杯 #算法 +1
一些简单贪心题目及思路的分享

贪心算法的练习，欢迎大家来评价讨论

 Nqg11
2025-03-26 23:13:08

 875

 12

#蓝桥杯 #c++#贪心算法 +1
Codeforces Round #790 (Div. 4)D. X-Sum

Timur's grandfather gifted him a chessboard to practice his chess skills. This chessboard is a gridaawithnnrows andmmcolumns with each cell having anon-negativeinteger written on it.Timur's challenge

刷题小萌新
2022-05-11 10:11:50

 666

#蓝桥杯 #算法 #c++
蓝桥杯刷真题——洛谷day1

10.p8680 特别数的和。4. P8780 刷题统计。6. P8717 成绩分析。1.P8598 错误票据。2.P8758 特殊年份。3. P8753 小平方。8.P8711 整除序列。9.P8722 日期识别。7. P8761 大写。5. P8760解码。

2301_80037953
2025-03-04 21:04:28

 367

 3

#蓝桥杯 #c++
蓝桥杯真题——日期问题（结构体排序/sort排序+输入输出格式）、四平方和（枚举+平方数）

使用scanf读入，枚举从1960到2059，若符合题目形式，加入答案，从小到大输出：存入结构体，通过自定义排序后输出//结构体重构，结构体排序，类似与sort函数中的cmpif(year!=tmp.year)=tmp.mou)else//结构体，统一保存数据//上面的结构体排序类似于以下：一般在主函数中加入sort(st,st.size(),cmp)//{=b.year)// }int main

2301_80037953
2025-03-17 19:53:00

 931

 21

#蓝桥杯 #职场和发展
蓝桥杯刷题-劲舞团

现在给出一局小蓝的游戏记录文件，log.txt 中记录了 N 条记录，每条记录有三个字段，依次为正确的敲击字符、小蓝打出的字符、打出字符的时间对应的毫秒时间戳。这是一道填空题，下面附上我的代码，本人初学者水平有限，答案是9，我的代码跑出来是8，是因为当为二连击时，我才开始计算为连击，理解和题目有些出入，我刚开始以为两次才算一连击，然后后面通不过洛谷测试查看答案才发现有偏差，经过测试代码除了这点缺陷

 2401_88116825
2025-03-17 19:34:11

 798

 15

#蓝桥杯 #eclipse
蓝桥杯求助帖，刷题的时候遇到了这个题目，下面是我写的代码，在自己测试的时候感觉没啥问题，但是放入洛谷测试只能得十分，希望各位大佬指正。

/System.out.println("输入数据，中间用空格隔开");//System.out.println("请输入数据的数量");//后比前大且为同号为正数//前比后大且都为同号负号。//后比前大且为同号为负数//前比后大且都为同号正号。//把每一个位置需要变换的次数组成一个数组。//如果为异号直接取前面数字需要的次数。

2401_88116825
2025-03-16 12:52:42

 1116

 12

#蓝桥杯 #职场和发展
蓝桥杯真题——拼接平方数（枚举，使用sqrt判断）、等差数列（求项数公式）、平面切分（找规律、set+pair、vector）

蓝桥杯真题

 2301_80037953
2025-03-16 12:06:31

 1272

 10

#蓝桥杯 #职场和发展
蓝桥杯真题——k倍区间（前缀和+同余定理）、合根植物（并查集）、危险系数（并查集+删除某点的并查集）、移动距离

前缀和、并查集

 2301_80037953
2025-03-13 21:40:12

 399

 3

#蓝桥杯
蓝桥杯刷题训练(洛谷搜索官方题单)

前几天我带大家练习了搜索算法的入门题目，今天我们来看一道洛谷上面稍微有点小难度的题目。实际上搜索算法题的难度全在读懂题目上，读懂题目之后，我们很容易地可以判断出是使用BFS还是DFS，然后套模板即可。好的，废话不多说，我们拿题来看。

教算法的小程同学
2025-03-14 16:35:20

 655

 3

#蓝桥杯 #算法 #职场和发展 +1
【洛谷DFS算法】P1088火星人

给定 1~N 的初始排列，求其第 M 个字典序后继排列（初始排列为第 1 个）。通过 DFS 回溯生成排列，首次强制使用初始排列，后续按字典序枚举，利用num计数找到目标排列，核心在于统一 0/1 下标逻辑避免边界错误，适用于 M 较小（≤100）的场景，本质是字典序排列的顺序生成与计数。【算法思路】递归终止条件◦ 首先检查 return0 标志，如果为 true，则直接返回。这是为了在找到目标排

 2301_79279099
2025-03-14 10:13:36

 859

 15

#深度优先 #算法 #c++ +1
[洛谷]P1123 取数游戏

最近准备蓝桥杯一直在练搜索和图论hhh。

Joe_Wang5
2025-03-12 20:00:52

 962

 15

#深度优先 #算法 #c++ +3
蓝桥杯真题——航班时间、完全二叉树的权值、砝码称重、天平称重

模拟题，经典输入题，能够代表一大类输入问题。

2301_80037953
2025-03-11 18:11:45

 853

 14

#蓝桥杯 #职场和发展
【洛谷DFS算法】P1123取数游戏

因此，先尝试将列坐标 y 加 1，如果 y 达到矩阵的列数 m，则表示到达当前行的末尾，需要换到下一行的第一列，即行坐标 x 加 1，列坐标 y 重置为 0。的非负整数矩阵中取出若干个数字，使得取出的任意两个数字不相邻（相邻指的是在 8 个方向相邻），并求出取出数字和的最大值。在取数字时，需要检查该位置的 8 个相邻位置是否已经取过数字，如果相邻位置都没有取过数字，则可以取该位置的数字，并标记该位

 2301_79279099
2025-03-10 11:29:22

 1194

 13

#算法 #深度优先 #c++ +1
蓝桥杯真题——分巧克力（暴力、二分）、天干地支（思维）、求和（前缀和+数学找规律）

tips：不会写时可以用暴力法“骗分”，不在乎时间，可以得到部分分数。

2301_80037953
2025-03-09 20:44:28

 1774

 28

#蓝桥杯 #职场和发展
【洛谷枚举算法】P2089烤鸡

原因在于 “烤鸡” 问题是对配料组合进行枚举，每种配料的使用情况相互独立，且每个配料都必须被考虑一次，不会出现重复访问同一状态而陷入无限循环的情况。：使用二维向量 ans 来存储所有满足条件的配料组合，无需额外定义二维数组。由于每种配料的用量范围是 1 到 3 克，且有 10 种配料，我们可以使用。：用于存储输入的给定美味程度，该值决定了满足条件的配料组合。，用来记录在深度优先搜索过程中当前正在探

 2301_79279099
2025-03-07 18:27:25

 546

 9

#算法 #c++#蓝桥杯
P8605 [蓝桥杯 2013 国 AC] 网络寻路 dfs

P8605 [蓝桥杯 2013 国 AC] 网络寻路 - 洛谷#include<bits/stdc++.h>using namespace std;int ans,cnt;vector<vector<int> >box(100005);int vis[100005];int mark;void dfs(int x){if(cnt==4){ans++;return ;};for(auto u:box

sjmore
2025-03-06 09:21:12

 377

 4

#深度优先 #蓝桥杯 #算法
（斜率优化）洛谷 P8726 蓝桥杯 2020 省 AB3 旅行家题解

主要是因为，在洛谷大部分题解都是写李超线段树优化的，看到标签我也被诈骗了，推完式子才发现具有单调的良好性质。遂写一篇典型的斜率优化 dp 的题解。

搂鱼114514
2025-03-04 20:28:16

 1133

 25

#蓝桥杯 #算法
洛谷题解(Java) P1164 小A点菜

1、典型题目：给定𝑛个物品，第𝑖个物品的重量为𝑤[ i ]、价值为𝑣[ i ]，和一个容量为 cap 的背包。每个物品只能选择一次，问在限定背包容量下能放入物品的最大价值。放入物品𝑖：背包容量减少w[i]，价值增加v[i]，状态变化为[i-1,𝑐−w[i]]。2、dp数组含义：dp[ i, c ] 表示前i个物品在容量为c的背包中的最大价值。不放入物品𝑖：背包容量不变，状态变化为[i

_Duang_
2025-03-04 10:53:30

 1112

 20

#算法 #java #蓝桥杯
蓝桥杯好题推荐----高精度乘法

这道题的思路，其实和前面差不多，我们主要说一下最为关键的部分，在高精度乘法的模块部分，我们主要采用的是无进位乘法，就是将进位的处理，我们放在最后，先处理其余的部分。P1303 A*B Problem - 洛谷。好了，今天的内容就到这里，我们明天再见。

会编辑的果子君
2025-02-28 23:41:16

 533

 7

#蓝桥杯 #职场和发展
数据结构5 · Stack栈复习

洛谷P1449复盘，c++，逆波兰表达式，单调栈

 2403_88102829
2025-02-28 23:06:04

 540

 11

#数据结构 #c++#蓝桥杯 +2
一篇带你速通前缀和算法（C/C++）

前缀和是一种常见的算法计算技巧，通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在 O(1) 的时间内计算出指定子区间的和，而不需要每次都遍历整个子区间。前缀和一般用于预处理当中，具有高效率的特点。

摆烂小白敲代码
2024-09-04 11:57:04

 3971

 160

#算法 #c语言 #c++ +2
每日一题006-离散化和哈希-洛谷p1955程序自动分析

为什么用快读是因为我看我的做法总时长1.17s，题解里面的做法三百多毫秒，不知道为什么差距这么大。的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。那题很像，但是有问题，就是不等于的关系是不可以传递的。最后一个问题，显然不能开10^9的数组，所以要么使用离散化要么使用哈希，可以点击前置知识中的链接。应该先把所有的e=1的数据合并了，然后再判断e

Python啥也不懂
2025-02-12 22:52:10

 1182

 37

#哈希算法 #算法 #数据结构 +2