《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。

这里是李煜东所著《算法竞赛进阶指南（by李煜东）》的习题题解集合。

《算法竞赛进阶指南》全套题解&索引目录1.基本算法位运算递推与递归前缀和&差分二分排序倍增贪心总结与练习2.基本数据结构栈队列链表与邻接表Hash字符串Trie二叉堆总结与练习3.搜索树与图的遍历深度优先搜索剪枝迭代加深广度优先搜索广搜变形

从前序与中序遍历序列构造二叉树104.二叉树的最大深度110.平衡二叉树114.二叉树展开为链表112.路径总和113.路径总和II方法四、（DFS+回溯）130.被围绕的区域说明：本文仅做为本人总结算法竞赛试题的笔记

1.简介达观数据是一家专注于智能文本机器人的国家高新技术企业，荣获中国人工智能领域最高奖“吴文俊人工智能奖”、中国青年创新创业大赛总冠军、ACMCIKM算法竞赛全球冠军、EMIHackathon数据竞赛全球冠军

在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi。特别地，1号基站是通信公司的总站，NN号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第ii条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。求

文章目录acwing340通信线路题目思路解题代码acwing341最优贸易题目思路解题代码acwing340通信线路题目思路二分做法思路定义在[0,1000001]这个区间中的性质如下：对于区间中的某一个点x。求出1走到N,最少经过的长度大于x的边的是否小于等于k。求出从1到N最少经过几条长度大于x的边。可以将所有的边权分类：大于等于x的为1，小于的为0。采用双端队列的BFS来求从1到N的最短路

文章目录一，数论学习路线的介绍和相关建议1，建议学习人群：2，建议学习时长3，学习路线的介绍1，基础数论2，组合数学3，计算几何二，基础数论第一部分——快速幂和快速幂矩阵1，快速幂1，解题背景2，思想3，代码（扩展）矩阵的计算2，矩阵的快速幂（矩阵）矩阵加速3，课后例题1，快速幂专区2，快速幂矩阵专区本文在撰写的时候出现了一些小问题，在第一次撰写时没有注意笔记本电量导致直接关机丢失上千字长文/哭脸

计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数

参考内容：[洛谷][noip][算法竞赛进阶指南]小猫爬山《算法竞赛进阶指南》小猫爬山小猫爬山题目描述题目链接：https://www.acwing.com/problem/content/167/Freda

哦对了，关于算法竞赛，忙完这段期末还是会坚持的，但是没之前那样了，大概就是维持目前水平就

前言编程竞赛，尤其是算法竞赛，一直是计算机科学领域中的精彩领域之一。

目录一、S属性大爆发二、日期杯三、三人行必由我师四、集合之差五、咱们计算机不懂烷烃六、适度跑步健康长寿一、S属性大爆发测试用例5esSqwertcodeforcesPoSgjuLkkJKkO输出案例二、日期杯输入案例：3202220221119002100151989206420输出案例：三、三人行必由我师输入案例：4311159109394123431000000000-100000000010

首先，这里讲的都是普通的数据结构，咱不是搞算法竞赛的，野路子出生，我只会解决常规的问题。另外，以下是我个人的经验的总结，没有哪本算法书会写这些东西，所以请读者试着理解我的角度，别纠结于细节问

所以如果需要对原字符串进行一些改动操作，就需要用StringBuilder类或者StringBuffer类，StringBuilder比StringBuffer更快一些，缺点是StringBuilder不是线程安全的，但在算法竞赛中一般我们用不到多线程

前沿技术资讯、算法交流、求职内推、算法竞赛、面试交流(校招、社招、实习)等、与10000+来自港科大、北大、清华、中科院、C

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章前言前天，我们学习了Dijkstra算法：【最短路算法】一篇文章彻底弄懂Dijkstra算法|多图解

上海市青少年算法竞赛月赛2022年5月月赛丙组三数排序珠玑妙算（一）打印金字塔最远城市距离最大割三数排序内存限制:256Mb时间限制:1000ms题目描述给定三个整数a,b,ca,b,ca,b,c，请将它们以从小到大的顺序排序后输出

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C，H，O，N，原子量分贝为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。#include#include#include#defineLEN100chars[LEN];chartemp[LEN];intmain(){intk;doublesum

目录1.滑动窗口2.多重背包问题III3.采药4.装箱问题5.宠物小精灵之收服6.二维费用的背包问题7.潜水员8.数字组合9.庆功宴10.买书11.背包问题求具体方案12.分组背包问题13.机器分配14.金明的预算方案15.开心的金明16.货币系统17.货币系统218.混合背包问题19.有依赖的背包问题20.背包问题求方案数21.能量石背包问题闫氏分析法回顾：状态表示f[i,j]集合：所有只从当前

回顾前文的最大上升子序列问题我们是采用了闫氏DP分析法动态规划：状态表示f[i]集合：所有以a[i]结尾的严格单调上升子序列属性：Max/Min/数量状态计算划分依据：最后一个不同的点#include#include​usingnamespacestd;​constintN=1010;​intn;inta[N],f[N];​intmain(){  scanf("%d",&n);  for(inti

写在前面今天讲一个基本的算法思想递推，所谓递推就是根据当前值能够求出下一个值，比如我们熟悉的斐波那契数列，它规定了前两个数为1，剩下的数由f（n）=f（n-1）+f(n-2)来推导而出，在算法竞赛中，常常抛出一个实际问题

//又开学啦，不知不觉成为大二的老人了。。。时间过得好快啊，感觉好颓废。。。题意：建立一个借书/归还系统。有借、还、把还的书插到书架上这三个指令。代码：（Accepted，0ms）//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau,ti;BOOK(conststring&a,

第一天入门c++；学习语法结构cin与cout输入与输出结构写了一个顺序与倒序输出；题目:输入一个四位数，eg:1234要求把这个数字翻转过来变成4321输出；#include//万能头文件usingnamespacestd;//定义命名空间intmain(){//主程序ints,a,b,c,d,sum;//定义变量cin>>s;//读取a=a/1000;//求原数的千位b=b%100/10;c=

洛谷（luogu.com.cn）是一个在线的算法竞赛平台，提供了大量的算法题目，可以进行刷题、比赛、交流等。Hydro是一个开源的在线评测系统，用于处理洛谷和其他OJ平台的算法评测。

https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03这里面有我个人内容的系统整理队列和他的变种：普通队列双端队列优先队列（小根堆，大跟堆）习题AcWing132.小组队列我采用一个队列，表示小组的总的排行，然后使用小组个数个队列来保存每一个组里面的队列。通过我这样一波操作，可以在队列的队列里面进行Push和Pop代码

todo(perhapsnever)CH1401后缀数组所有课后题栈例题：HDU4699Editor维护一个整数序列的编辑器，支持以下五种操作：Ix：在当前光标位置处插入一个整数x，插入后光标移动到x之后D：删除光标之前的一个元素，相当于按下退格键L：光标左移一个位置，相当于按下左方向键R：光标右移一个位置，相当于按下右方向键Qk：在位置k之前最大的前缀和，k不超过光标当前的位置建立两个栈，栈A储

目前有两本书，《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》（《算法竞赛入门经典》有三部分，包括语言篇、基础篇和竞赛篇。

2021年10月20日，在多媒体方向学术盛会ACMMultimedia2021上，阿里巴巴淘系技术与浙江大学联合举办的直播中多模态商品识别Workshop暨第二届淘宝直播商品识别大赛圆满结束，并进行了现场颁奖。我们和来自中科院计算所的第一名获奖同学巩力铜聊了聊，竞赛给了他接触和理解工业界业务的视角，我们也更能理解后起之浪的少年们怀揣着什么样的技术梦想。共勉。作为一个每学期至少打3场算法比赛的竞赛少

大家好啊，时隔多年，作为大四老年人，再次来到这个地方记录算法竞赛相关，可能也是最后一次参加这种算法赛事了，我觉得还是很有纪念意义的。

欢迎来到@边境矢梦°的csdn博文本文主要梳理Spring中使用aop切面编程时要给那些类加注解我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要

智慧海洋建设-Task3特征工程此部分为智慧海洋建设竞赛的特征工程模块，通过特征工程，可以最大限度地从原始数据中提取特征以供算法和模型使用。通俗而言，就是通过X，创造新的X’以获得更好的训练、预测效果。“数据和特征决定了机器学习的上限，而模型和算法只是逼近这个上限而已”——机器学习界；类似的，吴恩达曾说过：“特征工程不仅操作困难、耗时，而且需要专业领域知识。应用机器学习基本上就是特征工程。”赛题：

欢迎来到@边境矢梦°的csdn博文本文主要梳理Java类加载器的区别我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要(重要性或者难度越大

2.算法，去年王明灿因为算法竞赛，进度上落了下来，现在已经后来居上，而我现在数据结构才学了一半。我现在还远远不如我身边的人，需要更加努力的去追赶。

如：scanf("%d%d",&a,&b);在算法竞赛中

一.题目莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用1到1e9之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如果全都不懂，

CONTENTS1.String/StringBuffer/StringBuilder2.Arrays3.ArrayList4.LinkedList5.HashSet6.HashMap1.String/StringBuffer/StringBuilderString类即字符串，在Java中String类是不可改变的，如果修改String对象，那么其实是开一个新的空间保存，而原空间中的字符串还存在于

由国内领先智能文本处理企业达观数据与上海市计算机学会联合举办的智能文档版面分析多模态数据处理算法竞赛正在火热报名阶段。

一、概述链式前向星采用了一种静态链表存储方式，将边集数组和邻接表相结合，可以快速访问一个节点的所有邻接点，在算法竞赛中被广泛使

我们要认识到在算法竞赛中我们所涉及到的问题通常要使用一些算法思想，在前面我们提到的有一些分治、贪心、等等的算法思想，毫无疑问DP也是一种算法思想，和前面几种算法思想不同的是，DP似乎更细化在一些更加难解决的问题中出现

欢迎来到@边境矢梦°的csdn博文本文主要梳理手动实现Spring底层机制我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要(重要性或者难度越大

欢迎来到@边境矢梦°的csdn博文本文主要梳理SpringMVC:基于Spring的Web层MVC框架我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要

欢迎来到@边境矢梦°的csdn博文本文主要梳理MyBatis底层源码分析我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要(重要性或者难度越大

目录1.数字三角形2.摘花生.10153.最低通行费4.方格取数在算法竞赛中，有时候会遇到一些图形相关的题目，需要运用图论相关的知识进行求解。今天我们将一起探讨一个比较常见的模型——数字三角形模型。

选择版本进行下载：教程：先下载Windows版的Goland开发工具：Next：设置安装路径，然后Next：勾选配置，然后Next：

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include#include#include#include#include#include#include#defineALL(x)x.begin

QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录一、简介二、基本思想策略三、代码实现输入格式输出格式数据范围3.1伪代码详解3.2源代码详解3.4

前言搜索常常是用于暴力枚举各种状态的常用手段，本文将简单介绍各类搜索的思想并不做过多展开，作为知识面的增宽，如若需要更多了解请参考百度百科、OIWIKI。深度优先搜索（DFSDepthfirstsearch）过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.常常指利用递归函数方便地实现暴力枚举的算法例题1：把正整数n分解为3个不同的正整数，如6=1+2+3，排在后

只要弄懂欧拉回路的原理，即dfs找回路。就能轻松的写出这题。题目要求字典序最小。那么我们就无法让head[x]=i,加速找欧拉回路的过程。老老实实的0(n*m)的算法遍历最小边权即可。#includeusingnamespacestd;typedeflonglongll;#definels(o>u>>v){if(u==0)break;if(!flag)rt=min(u,v);flag=true;c