算法竞赛——算法基础课

字符串问题的江湖奇宝：进制哈希

江湖中，剑客以快制胜，而算法竞赛里，字符串哈希（StringHashing）便是那柄出招如电的快剑。各种字符串问题纷乱复杂，各种字符串算法招式繁复，需苦练内功心法。

·2025-03-26 12:32

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】蓝桥云课：1.小明的背包3-蓝桥云课(lanq

热爱编程的通信人·2025-03-25 06:27

3.22 codeforces小结

之前因为一些原因比较倾向于找个空闲时间上oj上刷题，虽然知道cf对一个搞算法竞赛的人的重要性，但是一直没去蹲点打比赛（我觉得就是我们宿舍这破网上个cf要转两分钟圈圈还经常崩的原因），最多会在比赛结束找比赛题目的文档练习

Brokenrivers·2025-03-24 20:37

蓝桥杯算法实战：技巧、策略与进阶之路

本文深入剖析蓝桥杯算法竞赛，结合历年真题总结核心考点与典型题型，分享实用解题技巧与备考策略，并探讨算法优化与进阶方向。通过系统学习与实践，助力参赛者提升算法水平，在竞赛中取得优异成绩。

竣雄·2025-03-24 20:37

算法竞赛备赛——【数论】高精度

高精度高精度计算，也被称作大整数计算，运用了一些算法结构来支持更大整数间的运算（数字大小超过语言内建整型）。加法P1601A+BProblem（高精）-洛谷#includeusingnamespacestd;constintN=10100;inta[N],b[N],c[N];intinit(intx[]){//读入数返回位数strings;cin>>s;intl=s.size();for(inti

Aurora_wmroy·2025-03-24 19:27

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode*pre=head;ListNode*cur=NULL;ListNode*t=NULL;//t=head->next若head指向空链表会报错非法访问其他空间while(pre!=NULL){

Aurora_wmroy·2025-03-24 19:27

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：AT_abc396_a[ABC396A]

热爱编程的通信人·2025-03-23 15:03

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】Acwing：1253.家谱-AcWing题库

热爱编程的通信人·2025-03-22 22:39

LLM 大模型技术知识最佳学习路径图发布！

如果你是一个LLM大模型的“技术小白”，我们建议的学习路径如下：技术交流群前沿技术资讯、算法交流、求职内推、算法竞赛、面试交流(校招、社招、实习)等、与10000+来自港科大、北大、清华、中科院、CMU

AGI-杠哥·2025-03-22 15:54

蓝桥杯动态规划实战：从数字三角形到砝码称重

适合人群：蓝桥杯备考生|算法竞赛入门者|DP学习实践者目录一、我的动态规划入门之路1.数字三角形：经典DP首战告捷2.砝码称重：背包问题的变形二、蓝桥杯高频算法考点三、蓝桥杯DP专项训练题四、备考建议一

藍海琴泉·2025-03-22 06:22

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：11.背包问题求方案数-AcWi

热爱编程的通信人·2025-03-21 18:37

并查集：从连通性检测到动态合并的算法艺术

并查集：从连通性检测到动态合并的算法艺术（C++实现）一、并查集：算法世界的隐形支柱在算法竞赛和工程实践中，并查集（DisjointSetUnion，DSU）是解决动态连通性问题的终极武器。

六七_Shmily·2025-03-21 07:33

如何用贡献法破解90%的数组难题？5大经典案例深度解析

5大经典案例深度解析引言在算法竞赛和面试中，数组类问题始终占据着重要地位。面对看似复杂的数组题目，老手们往往能一眼看穿本质——因为他们掌握了一个被称为"贡献法"的核武器。

六七_Shmily·2025-03-19 10:50

【第15届蓝桥杯】软件赛CB组省赛

个人主页：Guiat归属专栏：算法竞赛真题题解文章目录A.握手问题（填空题）B.小球反弹（填空题）C.好数D.R格式E.宝石组合F.数字接龙G.爬山H.拔河正文总共8道题。

Guiat·2025-03-19 08:04

CSP-J备考冲刺必刷题（C++） | AcWing 5367 不合群数

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：5367.不合群数-AcWing

热爱编程的通信人·2025-03-18 13:01

【第14届蓝桥杯】软件赛CB组省赛

个人主页：Guiat归属专栏：算法竞赛真题题解文章目录A.日期统计B.01串的熵C.冶炼金属D.飞机降落E.接龙数列F.岛屿个数G.子串简写H.整数删除I.景区导游J.砍树正文总共10道题。

Guiat·2025-03-17 11:01

算法竞赛中常用的STL容器

二、竞赛中常见STL的容器1.string类2.vector3.stack4.queue5.priority_queue6.set7.map8.pair总结前言在我们的算法竞赛中，为了节约时间，我们不可能去手撕一个数据结构

メ稀饭你的笑·2025-03-10 19:46

C++ STL 算法竞赛常用模板归纳汇总

向量vector(相当于可变长数组）/*STL库vector、deque、list、set、map、multiset、multimap、unordered_set、unordered_map、unordered_multiset、unordered_multimap、stack、queue、priority_queue、string、pair*/#include#includeusingnames

小桥儿流水人家·2025-03-10 19:15

算法竞赛C++常用STL（自用收藏！！！！！！）

①vectorvector：又称变长数组，定义在头文件中，vector容器是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新的元素。因此vector的运用对于内存的合理利用与运用的灵活性有很大的帮助。vector的定义方式vectorv;//定义一个vector，其中的元素为int类型vectorv[N];//定义一个vector数组，其中有N个vectorvectorv(len);/

gusiler·2025-03-10 19:13

C++算法竞赛常用STL知识笔记

最后更新于2024-11-15下标访问vector,deque,map可以用下标访问vectorstd::vectorv={1,2,3,4,5};intelement=v[2];//访问下标为2的元素，这里将得到3。dequestd::dequedq={21,22,23,24,25};intitem=dq[1];//访问下标为1的元素，这里将得到22。map特殊：1：如果下标对应的键已经存在于ma

a东方青·2025-03-10 18:37

C++ 算法竞赛STL以及常见模板

目录STL/*═══════════════Vector═══════════════*//*════════════════Pair════════════════*//*══════════════String════════════════*//*══════════════Queue═════════════════*//*═════════PriorityQueue═══════════

fqsword·2025-03-10 18:07

算法竞赛备赛——【数论】快速幂

快速幂计算a的b次方时间复杂度：O(logb)#includeusingnamespacestd;constintN=1e5+9;usingll=longlong;#definemod998244353llksm(lla,llb){llres=1;//a=2b=13--1101while(b){//res=2a=2^2b=6//体现倍增思想if(b&1)res=res*a%mod;//res=2a

Aurora_wmroy·2025-03-07 23:16

算法基础课——第三章搜索与图论（一）

第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人，它会不断往深里搜，搜到头后回去的时候也还不是直接回到头，而是边回去边看能不能继续往前走，只有确定当前点所有路都走不了的时候，才会往回退一步；下图中的树代表整个问题空间，节点上的数字代

华北理工大学ACM协会·2025-03-03 08:14

【SpringBoot】MyBatis-plus 报错 Property ‘sqlSessionFactory‘ or ‘sqlSessionTemplate‘ are required

我是，一个正在为秋招和算法竞赛做准备的学生????喜欢的朋友可以关注一下???，下次更新不

m0_74825223·2025-03-02 15:52

蓝桥杯知识点复习（超级全面）

JAVA基础语法：备战蓝桥杯（一）：一般输入输出和快速输入输出备战蓝桥杯（二）：java编程规范和常用数据类型备战蓝桥杯（三）：常用功能符以及循环结构和分支结构备战蓝桥杯（四）：函数(方法)、类和对象算法竞赛常用的

初见雨夜·2025-02-27 22:37

第三章链表和list

这里我们再次对两种链表进行模拟总结实现方式首先我们需要明确的是，在算法竞赛中，为了保证运行速度，我们一般利用多个数组配合来模拟链表进行静态实现。定义数组：单链表和双向链表都需要e[]表示数值域，用于存

exm-zem·2025-02-24 23:22

蓝桥杯备赛打卡Day15

蓝桥杯每日一题1.木棒2.n-皇后问题Acwing算法基础课1.子集生成以下是部分题目的代码//木棒inta[70],n;intinit_len,maxn,sum;//分别记录要拼成的长度，遍历上界和下界

Emberyn·2025-02-21 04:02

蓝桥杯备赛经验帖

赛制3.比赛流程4.如何准备5.其他建议6.一些感悟1.为什么有这篇文章笔者近期发现，观看我写的两道第十五届蓝桥杯题解的人数逐渐增多，又是一年寒假一年蓝桥杯备赛季，突然想起去年这个时候，自己也是刚接触算法竞赛

Blue.ztl·2025-02-19 19:03

算法竞赛备赛——【背包DP】多重背包

多重背包基础模型有一个体积为V的背包，商店有n种物品，每种物品有一个价值v和体积w，每种物品有s个，问能够装下物品的最大价值。这里每一种物品只有s+1种状态即“拿0个、1个、2个…s个”在基础版模型中，多重背包就是将每种物品的s个摊开，变为s种相同的物品，从而退化成01背包处理只需要在01背包的基础上稍加改动，对每一个物品循环更新s次即可时间复杂度为O(nsV)例题小明的背包3蓝桥知识点：DP——

Aurora_wmroy·2025-02-17 17:50

[AcWing] 算法基础课（一）学算法强推哦

第一讲基础算法本文题目及代码全部来自AcWing，强推！(因为没有接触过C++所以一开始学起来不是很容易，慢慢听下去边查边学就好啦)文章目录第一讲基础算法1.排序1.1快速排序1.2归并排序2.二分2.1整数二分(较麻烦)2.2浮点数二分3.前缀和与差分3.1前缀和3.2差分4.双指针5.位运算6.离散化7.区间合并1.排序1.1快速排序快速排序基础算法：题目：#includeusingnames

vo很懒·2025-02-17 07:23

简单枚举 / 枚举排列

本文参考《算法竞赛入门经典》第七章《暴力枚举法》，提出的是暴力“列举”出所有可能性并一一试验的方法。

Zhouqi_Hua·2025-02-15 02:07

洛谷[P4779]单源最短路径（标准版）

前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra

Shadow_of_the_sun·2025-02-10 15:11

算法竞赛备赛——【搜索】剪枝

剪枝将搜索过程中一些不必要的部分直接剔除。剪枝是回溯法的一种优化手段，先写一个暴力搜索，然后找到某些特殊的数字关系或者逻辑关系，通过约束来降低时间复杂度。例题数字王国之军训排队蓝桥知识点：搜索+剪枝问题描述数字王国开学了，它们也和我们人类一样有开学前的军训，现在一共有n名学生，每个学生有自己的一个名字ai（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十

Aurora_wmroy·2025-02-09 15:58

10min快速回顾C++语法（五）字符串专题_用c++ 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如

C++的语法基础（五）⭐写在前面的话：本系列文章旨在短时间内回顾C/C++语法中的重点与易错点，巩固算法竞赛与写题过程中常用的语法知识，精准地解决学过但有遗忘的情况，为算法刷题打下坚实的基础。

2501_90326065·2025-02-08 19:28

牛客算法竞赛入门笔记1

2021-10-20：昨天开的新坑，看了前几集感觉还可以，后悔为什么没早点跟着学，以前就感觉到了自己的知识体系太散了，这个课好像是11月还是12月结束，她说能达到icpc铜牌水平，我姑且相信好吧，希望跟着学完能有点进步，不求铜牌，cf先能上个1500吧呜呜呜。#模拟，枚举与贪心字符串(nowcoder.com)尺取法（说实话这可能是我第一次见到这个做法，或者第一次知道它的学名），正常暴力想法应该是

wuhudaduizhang·2025-02-07 04:07

算法竞赛的头文件选择（＜iostream＞和＜bits/stdc++.h＞）

1.#include功能：是C++标准库中的一个头文件，主要用于输入输出操作。它包含了`cin`、`cout`、`cerr`和`clog`等标准输入输出流对象。使用场景：当只需要进行基本的输入输出操作时，可以使用`#include`。优点：只包含必要的输入输出功能，编译速度较快；代码更清晰，只引入需要的功能；可移植性高，所有C++编译器都支持。缺点：如果需要使用其他标准库（如`vector`、`a

Tech007号研究员·2025-02-03 02:22

算法竞赛入门经典（第二版）第二章循环结构程序设计注解与习题下

2-4子序列的和输入两个正整数nintmain(){intn,m;doublea;while(scanf("%d%d",&n,&m)!=EOF&&n&&m){a=0.0;for(longlongi=n;i<=m;i++)//若变为int类型则，会有乘法溢出的问题{doubleb=i*i;a+=1/b;}printf("%.5f\n",a);}}2.5分数化小数输入正整数a,b,c，输出a/b的小数

土豆呀土豆·2025-01-26 14:25

AcWing算法基础课笔记——高斯消元

高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x

SharkWeek.·2025-01-25 20:55

《贪心算法：原理剖析与典型例题精解》

算法竞赛（蓝桥杯）贪心算法1——数塔问题-CSDN博客算法竞赛（蓝桥杯）贪心算法2——需要安排几位师傅加工零件-CSDN博客算法（蓝桥杯）贪心算法3——二维数组排序与贪心算法——活动选择-CSDN博客算法

m0_dawn·2025-01-21 15:23

大一上第四周学习笔记

10.5周一国庆浪了好久其实浪完了我真的不知道要干啥了这种生活其实是很空虚的我以前以为算法竞赛占据了我太多时间，没有时间享受其他事情其实这说明我还不热爱它这是编程这件事使我的生活变得充实这也是我感兴趣，

Alex Su (*^▽^*)·2025-01-17 15:46

集合帖：排序 ← sort() 函数

排序算法的学习虽然很重要、很必要，但是在算法竞赛中，一般不需要自己写排序的代码，而是直接调用C++的sort()函数就可以了。

hnjzsyjyj·2025-01-17 07:42

算法竞赛（蓝桥杯）贪心算法1——数塔问题

题目描述有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入输入数据首先包括一个整数整数N(1≤N≤100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出从底层走到顶层经过的数字的最大和是多少？样例输入5738810274445265输出30题解1.导入必要的模块没有导入任何模块，因为

m0_dawn·2025-01-17 05:49

数学建模笔记——动态规划

目前，动态规划常常出现在各类计算机算法竞赛或者程序员笔试面试中，在数学建模中出现的相对较

liangbm3·2024-09-12 23:53

如何在算法竞赛获得好的成绩？

算法竞赛是一项非常有挑战性且有趣的活动,对于那些热爱编程和问题解决的人来说是一个很好的平台。如果你想在算法竞赛中取得好成绩,需要系统地学习和大量练习。下面我将为大家介绍一下算法竞赛的学习流程。

幻想编织者·2024-03-10 19:19

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。

tales_teller·2024-03-05 00:20

【字符串算法】刷题总结

文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100]

一米の阳光·2024-02-20 12:18

蓝桥杯算法总结

ACWing算法基础课笔记闲来无事，利用阿里云做了个图床，已经将图片全部上传了。1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。

别催了马上交·2024-02-20 12:16

蓝桥杯：C++队列、优先队列、链表

C++普通队列算法竞赛中一般用静态数组来模拟队列，或者使用STLqueue。使用C++的STLqueue时，由于不用自己管理队列，因此代码很简洁。队列的部分操作如下。

DaveVV·2024-02-20 12:46

算法竞赛常用的库函数

目录引言万能头文件一、iostream二、algorithm1.sort2.next_permutation2.unique三、string1.substr2.stoi四、cmath1.log类2.取整五、climits、cfloat六、cctype七、numeric1.accmulate引言这个竞赛中的一些库还是非常的好用，可以节省代码量和时间，而且在项目和工作面试中知道一些常用的算法还是比较有

lijiachang030718·2024-02-20 04:38

算法竞赛中可能不太会遇到的论文题

计算第n个素数的精确值，Meissel-Lehmermethod，时间复杂度O(n2/3)。已掌握解模质数意义下的三次剩余，NewCubeRootAlgorithmBasedonThirdOrderLinearRecurrenceRelationinFiniteField，时间复杂度O(logn)。已掌握大数质因数分解，数域筛法，SpecialNumberFieldSieve，时间复杂度未研究。已

skywalkert·2024-02-19 22:38

推荐频道