算法竞赛第9页

字符串算法金策_GitHub - hzwer/shareOI: 算法竞赛课件分享

算法竞赛课件分享收集来自互联网上的算法竞赛学习课件欢迎大家贡献，命名格式，题目_作者，接收ppt和pdf格式如有侵权，麻烦提Issues或联系[email protected]删改不便之处，敬请谅解贡献者推荐阅读目录

weixin_39939601·2023-06-14 23:53

字符串算法金策_GitHub - xjrjyy/shareOI: 算法竞赛课件分享

算法竞赛课件分享收集来自互联网上的算法竞赛学习课件欢迎大家贡献，命名格式，题目_作者，接收ppt和pdf格式如有侵权，麻烦提Issues或联系[email protected]删改不便之处，敬请谅解贡献者推荐阅读目录

weixin_39616339·2023-06-14 23:23

java算法竞赛必备之快读快写（超详细解读）

java算法竞赛必备之快读快写（超详细解读）java写算法的缺点：速度慢、读写复杂、莫名WA（错误答案）、TL（超时）、CL(超内存)…（那我们还学个啥啊，都转c++写算法不香嘛。）

杜柠函·2023-06-14 00:53

qsort与算法竞赛

算法竞赛中，排序是非常重要的内容。无论是可以用来算逆序对的归并排序，还是广泛运用在贪心算法里的快速排序，对它们的熟练掌握，都会让程序拥有更高的效率。在这篇文章里，我想说说自己对qsort的一点思考。

Salisbury·2023-06-13 05:23

简析集成学习算法

基本上所有的机器学习领域都可以看到集成学习的身影，在各种算法竞赛中，随机森林，梯度提升树（GBDT），Xgboost等集成算法应用也很广。

思维特二·2023-06-13 03:09

算法入门刷题笔记算法竞赛入门经典++第五章例题 5-1——5-5

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：

zll_hust·2023-06-13 03:35

【算法竞赛学习笔记】交互题入门

title:交互题tags:ACM,交互date:2022-2-11author:Linno交互题通俗来讲，交互题与平时题目的输入输出反过来，是让你设计程序去向用户提出询问，由用户给出答案，并且在这基础上由程序推断出正确答案的一种形式。在下面第一道例题中会认识到交互题的基本写法。应用cf上的话说明怎样调整输入输出：//Thisisaninteractiveproblem.Remembertoflu

RWLinno·2023-06-13 01:50

《算法竞赛进阶指南》(持续更新ing)

算法竞赛进阶指南位运算AcWing89.a^b#includeusingnamespacestd;intmain(void){longlonga,b,p;cin>>a>>b>>p;longlongans

Hayaizo·2023-06-11 16:14

算法竞赛必考算法——动态规划(01背包和完全背包）

动态规划(一)目录动态规划(一)1.01背包问题1.1题目介绍1.2思路一介绍(二维数组)1.3思路二介绍(一维数组)==空间优化==1.4思路三介绍(输入数据优化)2.完全背包问题2.1题目描述：2.2思路一(朴素算法)2.3思路二(将k优化处理掉)2.4思路三(优化j的初始条件)总结1.01背包问题1.1题目介绍1.2思路一介绍(二维数组)代码如下：#include#includeusingn

暴躁小程序猿·2023-06-10 21:02

【C语言】语言篇——数组和字符串

我最近在阅读学习刘汝佳老师的《算法竞赛入门经典》，今天将整理本书的第三章——数组和字符串的一些习题，本章习题较多，下选取部分习题进行练习总结，在这里和大家分享，一起进步呀！

釉色清风·2023-06-08 04:44

【蓝桥OJ】超级质数 Python

contest_id=82思路要求质数，首先默写一个判断是否是质数的最佳复杂度函数defisPirme(n)，详见【Python3算法竞赛必备工具】笔记第22条即：defisPirme(n):if(n1if

汤米尼克·2023-06-07 13:52

数组越界在算法竞赛中可能产生的问题

数组越界之后，什么错误都有可能发生，不一定只发生段错误或者运行错误。所以，一定注意题目中需求的数组大小，并且多开5~10个。在ACM竞赛中，数组越界可能会产生以下错误：WrongAnswer:数组越界可能导致程序输出错误的结果，因为程序访问了不属于数组范围内的内存空间，这可能会导致程序计算出错，从而输出错误的结果。（有的时候报WA，可能是由于数组开小了，不一定报SF或者RE）RuntimeErro

陈进士学习·2023-06-06 22:04

【C++算法基础】#1基于比较的排序与桶排序 - 不要只会写冒泡了！

在算法竞赛中，有两种排序较为常见，第一种是$O(nlogn)$的排序，一般是基于比较的排序，第二种是桶排序。两种方法各有优劣，选取合适的排序方法对于解题非常重要。

·2023-06-06 21:09

《算法竞赛入门经典》第五章笔记与个人题解

本章主要介绍了算法竞赛中经常用到的C++特性与STL，还涉及了一些非常实用的技巧。

bughunter-·2023-04-21 19:21

【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和

DAY16共3题：奇♂妙拆分（简单数学）区区区间间间（单调栈）小AA的数列（位运算dp）作者：Eriktse简介：19岁，211计算机在读，现役ACM银牌选手力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1119.html奇♂妙拆分（简单数学）根

·2023-04-20 11:02

【算法竞赛-初级】基础数据结构-链表篇

这个系列的文章主要是用来记录系统学习算法的心得思路，主要参考书籍是罗勇军老师的算法竞赛。现在目前目标是完成该书的初级部分，这篇文章是第一章基本数据结构中的链表部分。

教练我写不出来·2023-04-19 18:42

0x12 内容简介与例题习题

队列单调队列【例题】最大子序和（AcWing135）【习题】滑动窗口（AcWing154）《算法竞赛进阶指南》读书笔记汇总这里面是我在阅读《算法竞赛进阶指南》这本书时的一些思考，有兴趣可以瞧瞧！

juruo_c·2023-04-19 13:28

0x11 内容简介与例题习题

栈栈与卡特兰序列【例题】进出栈序列问题（AcWing130）表达式计算【练习】表达式计算4（AcWing151）单调栈【例题】直方图中最大的矩形（AcWing131）【练习】城市游戏（AcWing152）《算法竞赛进阶指南

juruo_c·2023-04-19 13:58

Java基础之快速输出输入篇

但是打算法竞赛，和C/C++比起来，这个玩意确实太慢了，TLE警告。原因就是：Scanner类是一个简单的文本扫描类，它可以解析基本数据类型和字符串。它本质上是使用正则表达式去读取不

stu_kk·2023-04-18 08:09

《算法竞赛进阶指南》0x59 单调队列优化DP

0x59单调队列优化DP在正确性的前提下，及时排除不可能的决策，保持决策集合内部有序和查找决策的高效性。对于形如dpi=min⁡{dpj+f(i)+f(j)}dp_i=\min\{dp_j+f(i)+f(j)\}dpi=min{dpj+f(i)+f(j)}，都可以尝试使用单调队列优化。“一个人如果比你小还比你强，那么你就永远不如他”例如状态转移方程fi=max⁡j≥i−ri−l{fj+ai+bj}

hydqiln·2023-04-16 09:36

《算法竞赛进阶指南》0x60 斜率优化DP

0x60斜率优化DP任务安排题意：nnn个任务排成序列，将任务分批。执行第iii个任务所需要时间tit_iti。每批任务开始前，需要sss时间，一批任务所需要的时间为sss加上每个任务需要时间。同一批任务的完成时间为该批所有任务执行完成的时间。每个任务的代价为完成时刻与费用系数cic_ici的成绩。询问最小总费用。数据规模：1≤n≤5000,1≤ti,ci≤100,0≤s≤501\len\le50

hydqiln·2023-04-16 09:35

第一次参加CSDN周赛，这体验很难说···

本文由花无缺原创本文章收录于专栏【CSDN周赛】本篇文章目录前言一、勾股数题目描述题解二、最近的回文数题目描述题解前言最近参加了CSDN官方举办的算法竞赛，恰好最近在学数据结构和算法，于是就顺带参加了第

花无缺~·2023-04-15 15:17

算法竞赛编程变量命名指南

add加anc,ancestor祖先ans,answer答案bel,belong属于best最佳的build建立block障碍ch字符check判定color颜色cmp,compare比较cnt,count计数器cur,current当前量deg,degree度数dep,depth深度del删除（delete保留字）delta增量diff,difference差别dist,distance距离di

胖柚工作室·2023-04-15 09:45

算法竞赛进阶指南算法整理

title:算法竞赛进阶指南算法整理date:2022-10-2511:39:26tags:算法竞赛进阶指南算法整理基本算法位运算与或非异或and,&or,|not,~xor,^(C++)算术右移(n>

y_z_s_·2023-04-14 19:47

算法竞赛进阶指南 0x58 数据结构优化DP

文章目录[AcWing\295.清理班次](https://www.acwing.com/problem/content/description/297/)[AcWing\296.清理班次2](https://www.acwing.com/problem/content/description/298/)[AcWing\297.赤壁之战](https://www.acwing.com/proble

xjsc01·2023-04-14 18:46

算法竞赛进阶指南 0x50 动态规划

算法竞赛进阶指南0x50动态规划该书的数学知识，竟然下不了手，那么好吧，至少要AC一道，从动态规划开始吧，多少有一定积累2018-2-1310:04http://begin.lydsy.com/JudgeOnline

mrcrack·2023-04-14 18:43

《算法竞赛进阶指南》0x41 并查集

0x41并查集程序自动分析题意：一些变量，之间是相等与不相等关系。询问所有约束条件是否可以同时满足解析：并查集。并查集维护相等的变量，对于不相等变量，检查是否在在同一并查集里。注意离散化代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=1e

hydqiln·2023-04-14 18:12

《算法竞赛进阶指南》0x54 树形DP

0x54树形DP285.没有上司的舞会题意：上司关系构成一棵树，一个人不能和直系上司同时出现在舞会，每个人有点权，询问能同时出现在舞会上的最大权值和。（最大权独立集）解析：令fu,0/1f_{u,0/1}fu,0/1为以uuu为根的树满足条件的最大权值和。如果选了上司，所有儿子都不能选；如果没选上司，儿子可选可不选{fu,0=∑max⁡(fv,0,fv,1)fu,1=∑fv,0\begin{cas

hydqiln·2023-04-14 18:12

【算法竞赛进阶指南】学习笔记

下面是个目录呀0xFF前言0x00基本算法0x01位运算0x02递推与递归0x03前缀和与差分0x04二分0x05排序0x06倍增0x07贪心0x10基本数据结构0x11栈0x12队列0x13链表与邻接表0x14Hash0x15字符串0x16Trie0x17二叉堆0x50动态规划0x51线性dp0x52背包0x53区间dp0x54树形dp0x55环形与后效性处理0x56状态压缩dp0x57倍增优化

juruo_c·2023-04-14 18:09

《算法竞赛进阶指南》0x58 数据结构优化DP

0x58数据结构优化DP清理班次题意：给定区间[1,T][1,T][1,T]，给定nnn条线段[li,ri][l_i,r_i][li,ri]，选择最少数量的线段，使区间每个点都被覆盖解析：将所有线段按右端点rir_iri升序排序。令fif_ifi为覆盖区间[1,i][1,i][1,i]所有点的最少线段数。对每条线段[li,ri][l_i,r_i][li,ri]，都有转移fri=min⁡(fri,m

hydqiln·2023-04-14 18:08

算法竞赛进阶指南：自然数拆分（Python）

题目描述：给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。注意:拆分方案不考虑顺序；至少拆分成2个数的和。求拆分的方案数mod2147483648的结果。输入格式一个自然数N。输出格式输入一个整数，表示结果。数据范围1≤N≤4000输入样例：7输出样例：14题目分析：很明显是完全背包的模型将最后要得到的数看作背包的体积将凑出该数的每一个数看作物品的体积因此问题转化

正在黑化的KS·2023-04-14 14:52

归并排序的非递归实现

一、归并排序归并排序是一种很好的排序算法：①时间复杂度稳定为nlogn②排序具有稳定性但是传统的归并排序是用递归实现的，递归就会占用大量的栈空间，我们知道，在算法竞赛中对栈空间的要求十分严格，大部分评测机的栈空间限制只有

lemon- lemon·2023-04-14 12:50

《算法竞赛进阶指南》0x51 线性DP

0x51线性DP271.杨老师的照相排列题意：NNN个人站成左端对齐的kkk排，每排有NiN_iNi人，Ni>NjN_i>N_jNi>Nj如果iNjN_i>N_jNi>Nj。每一排从左到右身高递减，每一列从后到前身高递减。询问方案数。解析：按照身高从大到小的顺序决定位置。在任意时刻，已经确定位置的人在每一行中一定是从左开始的连续位置。用kkk元组可以描述当前已经确定的位置。在决定当前人的位置时，可

hydqiln·2023-04-13 00:28

《算法竞赛进阶指南》0x52 背包

0x52背包数字组合题意从NNN个正整数中选出若干数，和为MMM，询问方案数解析：01背包。代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedefpairpii;intn

hydqiln·2023-04-13 00:28

《算法竞赛进阶指南》0x53 区间DP

0x53区间DP石子合并题意：合并两堆相邻石子的代价为两堆石子的质量和。将所有堆石子合并为1堆的最小代价。解析：长的区间一定由短区间转移，所以按区间长度划分阶段。枚举长区间的分割点进行转移代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=3

hydqiln·2023-04-13 00:54

[线段树] AcWing-245 你能回答这些问题吗

思路这道题要求的是区间查询和单点修改，每一次查询都是求最大连续区间和，鉴于我是在《算法竞赛进阶指南》的线段树篇看到的这个题目，所以我们使用线段树来求解这个问题。

LECOMTEDE·2023-04-12 17:58

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个

徐徐同学·2023-04-12 00:08

《算法竞赛进阶指南》0x42 树状数组

0x42树状数组楼兰图腾题意：二维平面给定一些点，询问v形和∧形数目解析：对于∧形：(i,y)(i,y)(i,y)，考虑左右两侧比该点低的点的个数。树状数组查询yjusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=4e5+10;constintN=4E5;con

hydqiln·2023-04-11 13:00

狂刷C++语法题，震慑编程江湖

前言C++是一门广泛应用于算法竞赛、软件开发和科学计算等领域的编程语言。想要掌握C++编程，除了学习基本语法外，还需要通过刷题练习来提升自己的编程技能和思维能力。

编程启航·2023-04-11 01:20

【二分图算法】手把手教你学会：染色法（判断二分图）、匈牙利算法（二分图的最大匹配）

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录‍一、二分图介绍二、染色法——二分图的判断2.1：基本思想+原理2.2:具体实现+算法模板2.3

是瑶瑶子啦·2023-04-10 00:06

斐波那契 -- 矩阵快速幂

acwing算法竞赛进阶指南打卡活动——数学知识——斐波那契前置知识快速幂，矩阵乘法题意在斐波那契数列中，F0=0,F1=1,Fn=Fn−1+Fn−2(n>1).F_0=0,F_1=1,F_n=F_{n

bloom__❀；·2023-04-08 23:30

大学生计算机相关专业学生算法刷题平台、算法竞赛训练平台

OJ系统：作为算法刷题的平台，训练过程中，要有训练计划，坚持刷题，不断反思总结的过程。OJ：OnlineJudge系统的简称，用来在线检测程序源代码的正确性。ACM：ACM国际大学生程序设计竞赛(ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC），是最具影响力的大学生计算机竞赛。蓝桥杯比赛：蓝桥杯全国软件和信息技术专业人才大赛ht

振哥在，世界充满爱！·2023-04-08 10:44

冒泡排序(Java)

文章汇总归纳整理于：算法竞赛学习之路[Java版]冒泡排序是交换排序中的一种所谓交换，是指根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。

萤火虫的小尾巴·2023-04-08 03:24

直接插入排序(Java)

文章汇总归纳整理于：算法竞赛学习之路[Java版]直接插入排序的基本思想每次从未排序的子序列中取出一个待排序的记录按其关键字大小插入前面已排好序的子序列，直到全部记录插入完成假设在排序过程中，待排序表L