算法竞赛试题分析

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

算法竞赛（蓝桥杯）贪心算法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

2022年下半年网络规划设计师真题解析

2022年下半年网络规划设计师真题解析2022年下半年网络规划设计师真题解析_网络规划设计师试题分析解答-CSDN博客2022年软考【高级】网络规划设计师真题解析【全网最早发布答案，最接近标准答案】_哔哩哔哩

qq_25467441·2024-09-12 22:41

移动应用开发实验室第三次纳新面试题分析

第一题.20有效的括号题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1target){

宁檬精·2024-09-03 21:12

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

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

幻想编织者·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

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

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。

汀、人工智能·2024-02-19 22:32

《算法竞赛进阶指南》刷题记录

总算闲下来一些辣！然后最近发现其实看书是真真很有效但是一直没有落实！所以决定落实一下这段时间把这本书看完题目做完！然后发现还有挺多题目挺巧妙的于是一堆博客预警,,,可能最近会写很多比较水(但是我还是不会做)的题目的题解啊还有就是依然是[]表示没写[X]表示已经写完辣!本来是染色标明要不要写题解的,然而染色太麻烦了QAQ所以就写完题解&&写完代码才会是[X]![X]64位整数乘法快速幂/神仙方法写了

「已注销」·2024-02-15 09:13

一、基础数据结构——2.队列——3.双端队列和单调队列2

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。

鸥梨菌Honevid·2024-02-12 21:44

算法竞赛例题讲解：平方差第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C平方差

题目描述给定LLL和RRR，问L≤x≤RL\leqx\leqRL≤x≤R中有多少个数xxx满足存在整数yyy,zzz使得x=y2−z2x=y^{2}-z^{2}x=y2−z2。输入格式输入一行包含两个整数LLL,RRR，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的xxx的数量。输入输出样例输入#115输出#14说明/提示【样例说明】1=12−021=1^{2}−0^{2}1=12

若亦_Royi·2024-02-11 14:46

算法竞赛中的数学习题集1521-1530（10题）

1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--

dllglvzhenfeng·2024-02-11 09:39

算法竞赛中的数学习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395第二类斯特林数·行第二类斯特林数·行-洛谷5、P5396第二类斯特林数·列第二类斯特林数·列-洛谷6、P5408第一类斯特林数·行第一类斯特林数·行-洛谷7、P5409第一类斯特林数·列第一类斯

dllglvzhenfeng·2024-02-11 09:38

算法竞赛中的数学习题集1491-1500（10题）

1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[ZJOI2016]小星星-洛谷4、P3270[JLOI2016]成绩比较[JLOI2016]成绩比较-洛谷5、P4336[SHOI2016]黑暗前的幻想乡[SHOI2016]黑暗前的幻想乡-洛谷6、

dllglvzhenfeng·2024-02-11 09:08

算法竞赛进阶指南——搜索

树与图的遍历可达性统计#include#include#includeusingnamespacestd;constintN=3e4+10;inth[N],e[N],ne[N],idx;//链式向前星intq[N],hh,tt=-1;//队列intr[N],a[N];//r是入度，a是拓扑序列bitsetf[N];//存储当前点可以到哪些点intn,m;voidadd(intx,inty){e[i

duanyq666·2024-02-10 22:47

动态内存经典笔试题分析

1.代码1voidGetMemory(char*p){p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(str);strcpy(str,"helloworld");printf(str);}intmain（）{Test（）；return0；}我们先来分析一下这串代码，我们创建了两个函数，在Test中调用了GetMemory函数

c23856·2024-02-10 22:46

三年级语文第二次月考试卷分析

一、试题分析试题类型：基础知识、阅读理解、笔下生花。

水寨镇姬磨小学罗芳芳·2024-02-10 16:23

算法竞赛进阶指南——基本算法练习1

飞行员兄弟#include#includeusingnamespacestd;charg[4][4];voidt(intx,inty){for(inti=0;i>(4*i+j)&1){t(i,j);res++;st[i+1][j+1]++;}}}intflag=1;for(inti=0;ires){ans=res;memcpy(c,st,sizeof(st));}}memcpy(g,b,sizeo

duanyq666·2024-02-10 09:15

算法竞赛进阶指南——基本算法（贪心）

股票买卖低买高卖#includeusingnamespacestd;constintN=1e5+10;inta[N];intn,res;intmain(){cin>>n;for(inti=0;i>a[i];}for(inti=1;ia[i-1]){res+=a[i]-a[i-1];}}cout#includeusingnamespacestd;constintN=2510;paira[N],b[N

duanyq666·2024-02-10 09:45

C语言之动态内存管理

常见的动态内存的错误对NULL直接的解引用操作对动态开辟空间的越界访问对非动态开辟内存使用free释放使用free释放一块动态开辟内存的一部分对同一块动态内存多次释放动态开辟内存忘记释放（内存泄露）5.动态内存经典笔试题分析题目

凡人多烦事~·2024-02-09 07:50

位运算:lowbit运算

————摘自《算法竞赛进阶指南》lowbit(n)的公式为：lowbit(n)=n&(~n+1)=n&(-n)。下面事推导过程：首先将n的二进制数去反，则原来是1的位置就变成了0，原

修电缆的建筑工·2024-02-09 01:33

C++算法竞赛常用函数及算法

C++算法竞赛常用函数及算法一、string类在算法中的常见用法构造，赋值，存取，拼接，查找，替换，比较，子串，插入，删除#include#include//#include//#includeusingnamespacestd

席万里·2024-02-08 15:18

膜拜，Alibaba最新发布SprinBoot：进阶原理实战与面试题分析指南

为什么要写这本书？我们知道，SpringBoot是一个集成性的开源框架，内部整合了很多第三方组件和框架。这些组件和框架应用如此之广泛，以至于大家反而往往对如何更好地使用SpringBoot自身的功能特性并不是很重视。事实上，SpringBoot自身的功能特性同样非常丰富，而且在使用上也存在一些最佳实践。本书对SpringBoot的各项功能特性及其最佳实践、实现原理展开讨论，涵盖了核心容器、Web服

该用户快成仙了·2024-02-08 07:42

C语言实现memcpy、memmove库函数

源码实现2.memmove源码实现四、测试1.memcpy函数2.memmove函数五、源码1.memcpy源码2.memmove源码六、参考文献引言关于memcpy和memmove这两个函数，不论是算法竞赛还是找工作面试笔试

lijiachang030718·2024-02-07 23:55

算法竞赛常见算法数据结构总结

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配

AlanCong·2024-02-07 13:34

UVA 11059 - Maximum Product

刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。

nxjhi·2024-02-07 05:38

算法竞赛基础：一种无敌的二分代码写法，C++实现，含基础方法讲解和代码示例

算法竞赛基础：二分法文章目录算法竞赛基础：二分法二分法是用来解决什么问题的？

若亦_Royi·2024-02-07 04:24

枚举及位运算

在算法竞赛中，枚举是一种基本的技巧，广泛运用于部分分和对拍。

指尖侠·2024-02-06 23:36

【算法竞赛模板】质因子、质数、约数、余数、快速幂（数论大全）

常用数论的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数②逆元求组合数③卢卡斯定理求组合数④高精度大数求组合数六、快速幂苟蒻发文，若有任何不足、错误的地方欢迎大佬们来斧正~本苟蒻不胜感激（＞人＜；）一、质因子定义：指能整除给定正整数的质数性质

Ac君·2024-02-06 17:08

树状数组中差分应用（P3372 线段树、P4514上帝造题的七分钟）

图片来源于B站董晓老师，思路来源自《算法竞赛》差分主要分为一维差分和二维差分，差分的应用重要在于推导1.一维差分（P3372【模板】线段树1）省略推导过程，精髓在于维护两颗树状数组（d代表差分，query

why_not_fly·2024-02-06 02:00

P2024 [NOI2001] 食物链带权（种类）并查集整理

思路来自于，csdn食物链(利用并查集的两种解决方法)_算法并查集食物链-CSDN博客及罗勇军的《算法竞赛》核心问题在于，将食物关系转化，理解成集合，并且找到它的权值对应的关系（或者说关系对应的权值）1

why_not_fly·2024-02-06 02:30

算法竞赛——强连通分量

强连通分量强连通的定义是：有向图G强连通是指，G中任意两个结点连通。强连通分量（StronglyConnectedComponents，SCC）的定义是：极大的强连通子图也可以说，在强连图图的基础上加入一些点和路径，使得当前的图不在强连通，称原来的强连通的部分为强连通分量。DFS生成树DFS生成树是根据DFS搜索顺序构成的一颗生成树，形如（自上而下，自左而右）：有向图的DFS生成树主要有4种边：树

ThXe·2024-02-05 14:03

Openjudge 3.1.6377 解析

在正常的算法竞赛学习过程中，我们先后会学到（常用的几种）：①数组②结构体③联合体……那么这道题，输入成分相似，而且分类明确，集合性强。用什么？（大声回答）当然是结构体（当然数组

Eric_David_King·2024-02-05 00:11

JAVASE进阶：Collection高级（1）——源码分析contains方法、lambda遍历集合

‍作者简介：一位大四、研0学生，正在努力准备大四暑假的实习上期文章：JAVASE进阶：函数式编程——lambda表达式替代匿名内部类订阅专栏：JAVASE进阶希望文章对你们有所帮助打算法竞赛的时候用的C

布布要成为最负责的男人·2024-02-04 23:03

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。

耿鬼不会笑·2024-02-04 20:43

算法竞赛中的数学习题集1431-1440（10题）

1、P3803【模板】多项式乘法（FFT）【模板】多项式乘法（FFT）-洛谷2、P1919【模板】高精度乘法|A*BProblem升级版【模板】高精度乘法|A*BProblem升级版-洛谷3、P4238【模板】多项式乘法逆【模板】多项式乘法逆-洛谷4、P4245【模板】任意模数多项式乘法【模板】任意模数多项式乘法-洛谷5、P4512【模板】多项式除法【模板】多项式除法-洛谷6、P4717【模板】快

dllglvzhenfeng·2024-02-04 09:02

算法竞赛最最最常用的8个C++算法

✨Algorithm头文件：#include1、sort()函数：内置原理为快排——时间复杂度O(n*logn)inta[5]={4,2,1,3,5};vectorb(a,a+5);sort(a,a+5);//搭配数组从小到大排序sort(b.begin(),b.end());//搭配容器，如vectorsort(a,a+5,greater());//从大到小排序2、find()：（寻找元素）//

晗神·2024-02-04 01:55

算法刷题day01

由于深知学算法竞赛最重要的是不断地刷题总结，所以为了避免自己陷入误区，所以开始一边刷题，先刷之前已经学过的类型的题，两个拳头打人，才能事半功倍。

lijiachang030718·2024-02-03 10:39

算法学习之每日一题Day4

题目费解的开关一、有关题目（涉及算法：递推，模拟）1.题目来源：《算法竞赛进阶指南》Acwing952.题目链接https://www.acwing.com/problem/content/description

梁伊人·2024-02-02 12:13

KMP算法——（算法竞赛c++实现）

目录1、了解KMP算法；2、普通暴力做法与KMP的区别；2.1、暴力求解：2.2、KMP算法求解3、KMP中有关ｎｅ［Ｎ］数组的理论；4、构造ｎｅ数组5、例题——KMP字符串来喽1、了解KMP算法；首先我们需要了解什么是KMP算法？1、首先这是一个字符串匹配算法，是在暴力（两个for镶套）做法上进行优化从而得到的，与暴力做法相比KMP算法大大减少了时间复杂度；2、KMP算法，它是在1977年由Kn

大小胖虎·2024-02-01 21:33

算法笔记：树和二叉树基础

专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。

锐不可当cr·2024-02-01 03:17

MySQL之系列

MySQL之常见面试题分析。01基础架构：一条SQL查询语句是如何执行的。02日志系统一条SQL更新语句是如何执行的？。03事务隔离：为什么你改了我还看不见？。04MySQL索引原理分析-1。

一户董·2024-01-31 11:44

中缀表达式转后缀表达式C++代码(有完整实现思路，代码附有详细注释)

前言：中缀表达式转后缀表达式也是近年来找工作笔试、面试、考研机试，算法竞赛中的考点，所以学会它也是很有必要的，因为这种问题的代码比较模板化，建议读者直接背诵模板，但是不能死记硬背，而是在理解算法思路的基础上背诵此代码

PengHao666999·2024-01-30 23:35

表达式求值C++代码模板（有完整实现思路，代码附有详细注释）

表达式求值表达式求值这个知识点在最近几年的找工作笔试、面试，考研机试，各种算法竞赛笔试中出现的频率越来越高了；但是以前从来没有见过这种题要想在笔试面试中写出来不是一件简单的事情，网络上面大部分代码不够精炼

PengHao666999·2024-01-30 23:34

推荐频道