寒假训练营（算法）

最新推荐文章于 2025-12-03 17:03:32 发布
原创 最新推荐文章于 2025-12-03 17:03:32 发布 · 121 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

博客主要提及了快速排序，快速排序是信息技术领域常用的排序算法。它能高效地对数据进行排序，在众多数据处理场景中发挥着重要作用。

快速排序

HuiHuangDDFS
关注
2024牛客寒假算法基础训练营1
weixin_73603271的博客
03-13 1143
2024牛客寒假营1【ABCGLMEFI】
牛客寒假算法训练营2
2303_79396114的博客
02-12 1526
在判断在某个时间段类是否打卡，可以把小时和分钟全部转化成秒，计算总和，都通过总和来判断在哪个时间段工作了，需要注意的是，一个可能会在同一个时间段多次打卡，所以建议设置相关数组判断这个是否已经完成打卡，即将三个时间段放在三个数组中，最后求出三个数组的长度，即是打卡的人数。可爱度的定义是存在长度为 k 的连续子串 a 和长度为 k 的不连续子序列 b（至少由两段不相邻的非空子串构成），且 a = b 时 k 的最大值。读题可知，n和m最大为1e9，除1之外，最小数2，2的32次方>1e9，所以可以直接求解。
2025牛客寒假算法基础集训营1
2301_81763659的博客
01-21 2092
剩下的以后有时间再补。
2025牛客寒假算法基础训练营3
2301_79379567的博客
02-24 451
题意：两个人轮流从一堆n个石子中拿出x（x为与n互质且比n小的正整数）个石子，当轮到某个人时只剩下1个石子，这个人获胜。①若n为奇数，先手拿走(n-2)个，先手必胜 ②若n为偶数，先手只能先拿走奇数个，后手必胜。题意：光滑水平平面上，每个小球都有一个速度1或-1，小球之间可以发生完全弹性碰撞，问哪一时刻发生第k次碰撞。题意：给你一个单词集合，问至少要敲多少个键（包含退格符\b，一个字符）才能使得每个单词都出现过。思路：两次二分答案（参考代码），O(n * log^2 )二、铜牌- 铜牌 铜牌+
2025牛客寒假算法基础训练营2
2301_79379567的博客
02-20 620
100题意：7个数中不能出现4、7思路：略*600题意：蹭饭的碗至少要比提供的n个碗中的一半要小思路：求 a[n/2+1]-1*1000题意：给定 l 和 r ，问有多少对整数 x,y ，使得思路：已知 x + y = (x or y) + (x and y) ，仅当 x=y 时， x xor y = 0*900题意：初始温度为 m（已经添过一次柴），每次添柴温度乘以m，问最接近n度时最少要添几次柴思路：添柴次数 1->t 刚好大于n ，找到最小答案；特判 n=1 -> ans=1。
2021牛客寒假算法训练营1
fusu123456789的博客
02-05 1987
比赛地址 A 串 解法一：数学递推 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; const ll mod=1e9+7; const int N=1e6+10; ll dp[N]; ll quick_pow(ll x,ll
寒假算法训练营day07
henhenzhuanyibi的博客
01-19 519
3.不知道函数传递过来的字符串是否为空，要注意非空判断。1.字典解法可以用来解决由相同类型组成字符串的问题，4.注意a与‘a’的区别。
2024牛客寒假算法基础训练营2
weixin_73603271的博客
04-06 1684
2024牛客寒假营2【ABEFIJKDG】
2025年寒假训练营题解6
yiftach的博客
02-16 226
该程序主要解决一个基于多组测试数据的字符串匹配与字符统计问题。对于每组输入的字符串，程序需要判断是否能按顺序找到特定单词。，同时对剩余字符进行统计分析，依据一定规则判断是否满足条件并输出结果。
2022牛客寒假算法基础集训营1
SecretMas的博客
03-07 4214
A 九小时九个人九扇门 题意： 给定n个正整数，分别计算出数字根为1—9的组合数 涉及算法：数字根，线性dp 数字根： 将一正整数的各个位数相加(即横向相加)后，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止所得到的数，即为数字根。 性质一： 两个正整数相加，原来两个数的数字根之和等于和的数字根。 性质二： 设一个正整数为 x，则其数字根为 (x - 1) % 9 + 1。 由数字根的性质二，数字根求解的核心代码： int f (int x) { return (x - 1
2025牛客寒假训练营6 J题题解
2301_80939624的博客
02-11 742
这时就要看从哪个回合开始杀怪可以造成最大伤害值。容易证明，最优解肯定在前y次的范围内。为在前述条件下造成的总伤害值。显然，用完最后一个磨刀石的那一个回合结束后时，刀的攻击力为。），然后从用完最后一个磨刀石的回合开始杀怪，直到把刀用坏。，那么显然每回合都要磨刀，从某个回合开始连续杀怪，直到游戏结束。这种情况似乎没有通解，只能跑暴力寻找解。为从第一个回合开始连续不杀怪的回合，设。为在前述条件下造成的总伤害值，可以得出。为从第一个回合开始连续不杀怪的回合，设。，那么游戏还没结束，刀就被用坏了，此时。
2025牛客寒假训练营
01-26
对于2025年的牛客寒假训练营的具体信息，包括介绍、报名时间、地点以及课程安排等细节，在当前提供的资料中没有直接提及。通常情况下，这类活动会提前几个月公布相关信息。 为了获取最准确的信息，建议访问牛客网...
2025牛客寒假算法基础集训营4题解
FZANOTFOUND的博客
02-07 2052
2025牛客寒假算法基础集训营4题解
2021牛客寒假算法基础集训营5 - D石子游戏
weixin_45509601的博客
02-22 1575
前言：哎，这场打的就很nanshou，开局a出俩题，剩下的数学题兴趣就直接无了，结果俩小时直接结束战斗。 结束之后看了一下题解，感觉D题讲的有点麻烦，这边讲一下一种更低效率不过更加直观的做法。如果有看不懂题解的朋友可以尝试一下我的理解。 正文开始# 没看过题目的可以去牛客先看一下。我这里自己出一组数据。 1 5 2 3 3 2 0 2 这里介绍一个算法，差分算法，至于为什么想到的，只能说看到这题就本能的就想到这个算法。 我们对数据进行差分（就是前一个数减后一个数）。得到差分数组cut。 0 1 2 -2 然
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 275
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1555
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
2401_83386596的博客
12-03 535
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
红包分配算法的严格数学理论与完整实现
12-03 495
红包分配问题可以严格定义为： 定义 1.1（红包分配问题）: 给定总金额 M>0M > 0M>0 和参与人数 n∈N+n \in \mathbb{N}^+n∈N+，分配函数 f:{1,2,...,n}→R+f: \{1, 2, ..., n\} \rightarrow \mathbb{R}^+f:{1,2,...,n}→R+ 需要满足：设 Ω\OmegaΩ 为样本空间，F\mathcal{F}F 为事件域，PPP 为概率测度： 1.2.2 随机变量性质 定义随机变量 XiX_iXi​ 表示第 iii 个人获
简单多源BFS问题
最新发布
MiauwYuki的博客
12-03 74
简单多源BFS问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值