算法竞赛——算法提高课第5页

【Acwing166】数独（dfs+剪枝+位运算）

本题思路来源于acwing算法提高课题目描述看本文需要准备的知识1.dfs算法基本思想2.位运算基础3.对剪枝这个名词的大概了解剪枝优化+位运算优化常见四种剪枝策略首先考虑这道题的搜索顺序，很明显，可以随意选择一个空格子

亿维数组·2023-10-23 04:11

AcWing算法提高课笔记

目录Level21.动态规划——从集合角度考虑DP问题1.1数字三角形模型1.1.1摘花生1.1.2最低通行费1.1.3方格取数1.1.4传纸条1.2最长上升子序列模型1.2.1怪盗基德的滑翔翼1.2.2登山1.2.3合唱队形1.2.4好友城市1.2.5最大上升子序列和1.2.6拦截导弹1.2.7导弹防御系统1.2.8最长上升公共子序列1.3背包模型1.3.1采药1.3.2装箱问题1.3.3宠物小

梦·源·启·2023-10-22 09:10

【AcWing算法提高课】2.1.1BFS中的Flood Fill和最短路模型

零、BFS的两大模型和使用情景BFS两大模型：最短距离模型(如基础课“走迷宫”一题)：求方格矩阵中，求以某个点为起点，走到目标终点的最短距离最小步数模型(如基础课“八数码”一题)：把矩阵看成一种状态，求从一种状态到另一种状态的最小变换次数BFS使用情景：“求最小”，即BFS第一次搜到目标结果时一定是最小值基于迭代，相比于DFS不会爆栈(算法题中一般默认栈空间为1M)一、FloodFill概述Flo

匿名博主·2023-10-22 09:08

《算法竞赛进阶指南》——电影

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

与我梦中·2023-10-22 08:18

算法竞赛Java数据结构与算法类详解

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

柃歌·2023-10-21 17:28

“达观杯”智能文档版面分析赛题baseline已上线，欢迎下载报名！

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

AI界小学生·2023-10-21 09:42

【数据结构】图-图的存储_链式前向星（图解、c++、java）

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

扑腾的江鱼·2023-10-21 05:29

《动态规划 ---- 线性规划一》----- 动态规划的基本概念，线性动态规划--＞背包问题

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

司职在下·2023-10-19 09:40

AcWing算法提高课-4.3.4一个简单的整数问题2

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为NNN的数列AAA，以及MMM条指令，每条指令可能是以下两种之一：Clrd，表示把Al,Al+1,…,ArA_l,A_

星河依旧长明·2023-10-18 11:04

AcWing算法提高课-5.6.2青蛙的约会

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。

星河依旧长明·2023-10-18 10:55

【Spring】Spring的手动实现

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

边境矢梦°·2023-10-17 04:10

【SpringMVC】基于 Spring 的 Web 层MVC 框架

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

边境矢梦°·2023-10-17 04:10

MyBatis底层源码分析

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

边境矢梦°·2023-10-17 04:40

算法竞赛备赛进阶之数字三角形模型训练

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

Williamtym·2023-10-16 14:34

Go语言开发工具-Goland安装教程，算法竞赛入门经典java版

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

m0_64384202·2023-10-16 05:21

UVa 12096 - The SetStack Computer

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

yaoyuan-yy·2023-10-15 07:40

【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）

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

菜鸟的打怪升级·2023-10-15 06:38

【最短路算法】一篇文章彻底弄懂Dijkstra算法|多图解+代码详解

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

是瑶瑶子啦·2023-10-15 03:39

算法竞赛——搜索思想进阶

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

ThXe·2023-10-14 14:52

算法竞赛——进阶指南——acwing399. 约翰的旅行欧拉回路+最小字典序边打印

只要弄懂欧拉回路的原理，即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

夕林山寸·2023-10-14 14:12

c语言buffer在scanf里,C语言中scanf函数与输入缓冲区

-讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。

18108166336·2023-10-14 10:44

acwing数据结构笔记（一）

当然，这是针对算法竞赛笔试，只考虑时间最优。考研还是用这种的。y总讲的是用数组来模拟单链表和双链表。原因就是比new快。（1

雨落490·2023-10-14 00:15

算法竞赛入门 -- 括号画家

目录150.括号画家思路解析150.括号画家题目描述：输入格式：输入一行字符串。输出格式：输出一行整数，表示完美括号的最大长度思路解析首先这是经典题目--“括号匹配”的变形。所以，我们能够很快反应到需要使用“栈”结构来处理该问题。从更加一般的角度来说，这道题属于“栈”结构处理的完全匹配关系。所以，我们可以很快设计出以下代码段：#include#include#includeusingnamespa

诶咦·2023-10-13 20:24

【数据结构】线段树

算法提高课笔记还未更新完文章目录原理pushupbuildmodifyquerypushdown（懒标记/延迟标记）扫描线法原理时间复杂度：O(logn)线段树是一棵二叉树，把一段区间分成多个部分类似堆的方式

Texcavator·2023-10-13 12:37

二分查找算法（算法竞赛进阶指南-李煜东）

1.背景1.1结论在有序数组中查找某个值，或者在求最优解问题时，二分搜索非常有用。思想一般是先假定一个解，并判断是否可行，接着缩小解的范围继续判断。1.2概念二分搜索法，是通过不断缩小解可能存在的范围，从而求得问题最优解的方法。在程序设计竞赛中，经常可以见到二分搜索法和其他算法结合的题目。2.二分搜索2.1思想二分答案转化为判定。一个宏观的最优化问题也可以抽象为函数，其“定义域”是该问题下的可行方

云悠悠497·2023-10-12 23:52

李煜东算法进阶指南打卡题解

算法竞赛进阶指南一、0x00基本算法1)位运算2)递推与递归3)前缀和与差分4)二分5)排序6)倍增7)贪心8)习题二、0x10基本数据结构1)栈2)队列3)链表与邻接表4)Hash5)字符串6)Trie

辽宇·2023-10-12 23:20

《算法竞赛进阶指南》0x55 环形与后效性处理

0x55环形与后效性处理休息时间题意：一天有nnn个小时，在第iii个小时睡觉恢复体力uiu_iui。一头牛一天要休息bbb个小时，可以分成多段。每一段需要花费一个小时才能睡着，这一个小时不恢复体力。询问恢复体力的最大值。解析：可以考虑dp。第一维是每天的时间，第二维是已经休息的时间。转移的时候需要知道当前休息的这一个小时是否可以恢复体力，即是否是一段休息的第一个小时，所以增加第三维。牛在每一个小

hydqiln·2023-10-12 13:33

【算法基础】深搜

在各种算法竞赛或者

为梦而生~·2023-10-11 21:50

可持久化线段树（主席树） --算法竞赛专题解析（27）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.

罗勇军·2023-10-11 21:15

【LeetCode 算法专题突破】二分查找（⭐）

在排序数组中查找元素的第一个和最后一个位置题目描述代码3.有效的完全平方数题目描述代码4.寻找峰值题目描述代码5.寻找旋转排序数组中的最小值题目描述代码6.点名题目描述代码总结前言我刷过不少算法题目，也得过算法竞赛的奖状

戊子仲秋·2023-10-10 10:57

算法竞赛入门经典习题5-16

UVa212UseofHospitalFacilities医院包含手术室和恢复室两种类型的房间，病人需要先在手术室进行手术，然后转移到恢复室中恢复，病人只可能在由于手术室不足而等待，而不回因为恢复室不足而等待。给定每个病人的手术时间和恢复时间，模拟医院的业务流程，并打印每个手术室和每个恢复室的统计信息。借鉴习题5-13的思路，在每个会发生事件的时间点对病人、手术室和恢复室进行调度即可。这里首先定义

RayoNicks·2023-10-08 23:13

CSP-J第二轮试题-2019年-3题

CSP-J2019]纪念品题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示答案现场真题注意事项参考：P5662CSP-J2019纪念品总结本系列为CSP-J/S算法竞赛真题讲解

IT从业者张某某·2023-10-08 03:41

sublime配置c++环境 X 算法竞赛

window10下的配置：先本地配好c++环境，可以再cmd里g++-v看有没有配好1设置编译运行c++快捷键Tools->BuildSystem->NewBuildSystem{"encoding":"utf-8","working_dir":"$file_path","shell_cmd":"g++-Wall-std=c++14-DLOCAL_DEFINE\"$file\"-o\"$file_

whoammiiiiii·2023-10-07 07:26

Far Manager的简单使用（算法竞赛）

以下介绍的farmanager的使用方法对算法竞赛比较有用。

whoammiiiiii·2023-10-07 07:25

环路运输,《算法竞赛进阶指南》,单调队列优化dp，滑动窗口求最大值，环形与后效性处理

289.环路运输-AcWing题库在一条环形公路旁均匀地分布着N座仓库，编号为1∼N，编号为i的仓库与编号为j的仓库之间的距离定义为dist(i,j)=min(|i−j|,N−|i−j|)，也就是逆时针或顺时针从i到j中较近的一种。每座仓库都存有货物，其中编号为i的仓库库存量为Ai。在i和j两座仓库之间运送货物需要的代价为Ai+Aj+dist(i,j)。求在哪两座仓库之间运送货物需要的代价最大。输

Landing_on_Mars·2023-10-07 04:17

UVA-1602 网格动物题解答案代码算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况，再去重即可。

漂流瓶jz·2023-10-05 23:08

休息时间，《算法竞赛进阶指南》

288.休息时间-AcWing题库在某个星球上，一天由N个小时构成，我们称0点到1点为第1个小时、1点到2点为第2个小时，以此类推。在第i个小时睡觉能够恢复Ui点体力。在这个星球上住着一头牛，它每天要休息B个小时。它休息的这B个小时不一定连续，可以分成若干段，但是在每段的第一个小时，它需要从清醒逐渐入睡，不能恢复体力，从下一个小时开始才能睡着。为了身体健康，这头牛希望遵循生物钟，每天采用相同的睡觉

Landing_on_Mars·2023-10-05 18:36

积蓄程度，《算法竞赛进阶指南》

287.积蓄程度-AcWing题库有一个树形的水系，由N−1条河道和N个交叉点组成。我们可以把交叉点看作树中的节点，编号为1∼N，河道则看作树中的无向边。每条河道都有一个容量，连接x与y的河道的容量记为c(x,y)。河道中单位时间流过的水量不能超过河道的容量。有一个节点是整个水系的发源地，可以源源不断地流出水，我们称之为源点。除了源点之外，树中所有度数为11的节点都是入海口，可以吸收无限多的水，我

Landing_on_Mars·2023-10-05 18:34

AcWing算法提高课-5.6.1同余方程

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述求关于xxx的同余方程ax≡1(modb)ax≡1\pmodbax≡1(modb)的最小正整数解。

星河依旧长明·2023-10-04 12:55

金字塔，《算法竞赛进阶指南》

284.金字塔-AcWing题库虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。并且，每个房间的墙壁都涂有若干种颜色的一种。探险队员打算进一步了解金字塔的结

Landing_on_Mars·2023-10-03 21:39

选课，《算法竞赛进阶指南》

286.选课-AcWing题库学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如《Windows程序设计》必须在选修了《Windows操作基础》之后才能选

Landing_on_Mars·2023-10-03 21:38

问题求解策略 (General Problem Solving Techniques)

本文来自《算法竞赛入门经典——训练指南》，官方网站：http://code.google.com/p/aoapc-book/UVa特别题库UVa网站专门为本书设立的分类题库配合，方便读者提交：http:

ACPrime·2023-10-03 21:04

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法题解例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性题解例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数题解例题4LA3708Graveyard

weixin_30770495·2023-10-03 21:04

《算法竞赛入门经典——训练指南》第一章算法分类

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数例题4LA3708Graveyard推理；参考系

BEconfidence·2023-10-03 21:03

python print用法不换行_Python中print()函数不换行的方法

但是，在很多情况下，我们需要不换行的输出（比如在算法竞赛中）。那么，在Python中如何做到这一点呢？其实很简单。只要指定print()函数的end参数为空就可以了。

weixin_39752880·2023-10-03 12:01

CSP-J第二轮试题-2020年-4题

方格取数题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示样例1解释样例2解释数据规模与约定答案1现场真题注意事项参考：P7074[CSP-J2020]方格取数总结本系列为CSP-J/S算法竞赛真题讲解

IT从业者张某某·2023-10-02 10:22

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。

WA_自动机·2023-10-02 03:35

算法竞赛备赛之动态规划训练提升，DP基础掌握

1.背包问题1.1.01背包问题01背包问题是在M件物品中选择若干件放在空间为W的背包中，每件物品的体积为W1，W2至Wn，价值为P1，P2至Pn，01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。01背包问题常常采用动态规划的方法去求解，状态转移方程为：F(W,i)=max{F(W,i-1),F(W-Wi,i)}，表示前i种物品装进容量为W的背包里面获取的最大价值

Williamtym·2023-10-01 23:34

算法竞赛备赛之贪心算法训练提升，贪心算法基础掌握

1.区间问题905.区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量，位于区间端点上的点也算作是区间内。将每个按区间的右端点从小到大排序从前往后依次枚举每个区间如果当前区间中已经包含点，则直接pass否则，选择当前区间的右端点#include#includeusingnamespacestd;constintN=100

Williamtym·2023-10-01 23:04

多边形（算法竞赛进阶指南）

“多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有N个顶点N条边（编号1∼N）的多边形，如图1所示，其中N=4。每个顶点上写有一个整数，每个边上标有一个运算符+（加号）或运算符*（乘号）。第一步，玩家选择一条边，将它删除。接下来在进行N−1步，在每一步中，玩家选择一条边，把这条边以及该边连接的两个顶点用一个新的顶点代替，新顶点上的整数值等于删去的两个顶点上的数按照删去的边上标有的符号进

zyc_3·2023-10-01 16:53

推荐频道

算法竞赛——算法提高课