算法竞赛——算法基础课第6页

上海市计算机学会月赛 2022年5月月赛丙组

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

dsmtyu·2023-11-03 14:08

C语言小白硬解算法竞赛入门3-2习题

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含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

LonelyGhosts·2023-11-02 17:53

算法竞赛备赛进阶之背包问题训练

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

Williamtym·2023-11-02 05:07

算法竞赛备赛进阶之最大上升子序列训练

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

Williamtym·2023-11-02 05:36

ACM入门教程-线性递推

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

ThXe·2023-10-31 21:31

[刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers

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

蟹恼板·2023-10-31 14:16

10.27-10.29C++算法竞赛学习入学篇

第一天入门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=

2301_80700146·2023-10-31 02:07

洛谷，Hydro，Vijos，博客园，GitHub 分别是什么？

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

Python_enjoy·2023-10-30 19:13

算法基础课：第二讲——数据结构

文章目录单链表算法思想：注意点：模板：例题：AC代码：双链表算法思想：注意点：模板：例题：AC代码：栈算法思想：模板：例题：AC代码：队列算法思想：模板：例题：AC代码：单调栈作用：算法思想：模板：例题：AC代码：单调队列作用：算法思想：模板：例题：AC代码：KMP作用：算法思想：模板：例题：AC代码：Trie作用：算法思想：模板：例题：AC代码：并查集作用：算法思想：模板：例题：AC代码：堆算法

白也_y·2023-10-30 18:01

算法竞赛进阶指南——队列学习笔记

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

xjsc01·2023-10-28 21:04

【读书笔记】《算法竞赛进阶指南》读书笔记——0x10基本数据结构

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

RM -RF /星·2023-10-28 21:59

学习路线规划

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

RecCall·2023-10-28 20:22

拆车、炸机、毁魔方，这个疯狂的算法竞赛少年目的是这样的…

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

阿里巴巴淘系技术团队官网博客·2023-10-28 18:24

【AcWing_算法基础课】高精度：加减乘除

高精度加法：原题链接：AcWing791.高精度加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35思路：大整数肯定不能用int来存，考虑用数组；并且存储用低位到高位来存（为了方便低位对齐，方便进位）例如数字123456789，存到数组中就是[9,8,7,6,5,4,3,2,1]C++代

cwtnice·2023-10-28 03:43

算法基础课02----高精度加减乘除，前缀和，差分例题及题解

高精度加法高精度加法给定两个正整数（不含前导0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){intt=0;vectorC;for(inti=0;i>a>>b;vectorA

几度热忱·2023-10-28 03:41

CCF CCSP2023参赛记 + 算法题题解

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

Maxwei_wzj·2023-10-27 10:20

【Spring】使用aop切面编程时要给那些类加注解

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

边境矢梦°·2023-10-25 08:05

【算法竞赛学习】数字中国创新大赛智慧海洋建设-Task3特征工程

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

jaeden_xu·2023-10-24 20:08

【Java小知识点】类加载器的区别

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

边境矢梦°·2023-10-24 12:41

浓浓的压力

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

张仁杰_强化班·2023-10-24 05:22

C语言基础知识 && C++与STL && 数据结构基础

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

一匹好人呀·2023-10-23 20:45

acwing算法基础课笔记汇总

笔记目录简介基础算法数据结构搜索与图论数学知识动态规划贪心简介将自己在算法基础课上的笔记汇总，方便以后查看。

数学系的学渣·2023-10-22 14:35

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

一.题目莫斯科正在举办一个大型国际会议，有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

【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

Acwing - 算法基础课 - 笔记（动态规划 · 二）

文章目录动态规划（二）线性DP数字三角形最长上升子序列最长上升子序列II最长公共子序列最短编辑距离编辑距离区间DP石子合并计数类DP整数划分动态规划（二）今天是讲线性DP和区间DP线性DP状态转移方程呈现出一种线性的递推形式的DP，我们将其称为线性DP。DP问题的时间复杂度怎么算？一般是状态的数量乘以状态转移的计算量DP问题，是基础算法中比较难的部分，因为它不像其他算法，有个代码模板可以用于记忆。

抠脚的大灰狼·2023-10-16 04:29

acwing算法基础课-第五章动态规划

动态规划动态规划背包问题AcWing2.01背包问题（0-1背包问题模板题）思想解法代码AcWing3.完全背包问题（完全背包问题模板题）思想解法代码AcWing4.多重背包问题I（多重背包朴素法模板题）思想解法代码AcWing5.多重背包问题II(多重背包二进制优化模板题)思想解法代码AcWing9.分组背包问题（分组背包模板题）思想解法代码线性DPAcWing898.数字三角形AcWing89

偶然路过的帅小伙z·2023-10-16 04:28

算法学习-动态规划

动态规划本博客结合了acwing算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题，分治方法将重复计算公共子问题，造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用

林生时见lu·2023-10-16 03:57

Acwing算法基础课-动态规划-模板习题

活动-AcWinghttps://www.acwing.com/activity/content/punch_the_clock/11/目录一、背包问题1.01背包2.完全背包3.多重背包3.分组背包二、线性DP1.数字三角形2.最长上升子序列3.最长公共子序列4.编辑距离三、区间DP石子合并四、计数类DP整数划分五、数位统计DP计数问题六、状态压缩DP1.蒙德里安的梦想2.最短Hamilton路

Yang 丶。·2023-10-16 03:57

[ACWing算法基础课]：第五章 - 动态规划

目录==背包问题★★★==（1）0-1背包问题(每样物品选1个)（2）完全背包问题(每样物品选无限个)（3）多重背包问题(每样物品限制s个)（4）分组背包问题(每组若干个,一组只能选1个)==线性DP★★==（1）数字三角形（2）最长上升子序列-LIS（3）最长公共子序列-LCS（4）最短编辑距离【声明】ACWingY总课程总结【2023年3月23日——更新线性DP部分】背包问题★★★（1）0-1

TBD1·2023-10-16 03:26

算法基础课-动态规划

动态规划动态规划背包问题01背包01背包的一维优化01背包不同的状态表示含义（不大于，恰等于，不少于）01背包状态函数自变量因变量互换表示01背包：多维重量完全背包完全背包优化多重背包问题多重背包优化分组背包问题混合背包线性dp最长上升子序列最长上升子序列的对偶问题与Dilworth定理拓展：在动态规划中输出具体方案最长上升子序列优化最长公共子序列区间dp状态标识dp状态机模型dp状态压缩dp树上

Andantex·2023-10-16 03:22

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

acwing算法基础课-第二章数据结构

数据结构单链表思想模板AcWing826单链表（模板题）双链表思想模板AcWing837双链表（模板题）栈模板AcWing828模拟栈（模板题）队列模板AcWing829模拟队列（模板题）单调栈模板AcWing830单调栈（模板题）单调队列模板AcWing154滑动窗口（模板题）KMP思想模板AcWing831KMP字符串（模板题）Trie模板AcWing835Tire字符串统计（模板题）AcWi

偶然路过的帅小伙z·2023-10-14 00:40

Acwing算法基础课学习笔记

Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列KMP算法Trie并查集堆哈希表第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序图论朴素dijkstra堆优化版dijkstrabellman-fordspfa(求最短路)spfa(判断负环)Floyd最小生成树Prim求最小生成树Krus

togph·2023-10-14 00:40

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

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

诶咦·2023-10-13 20:24

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

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

推荐频道

算法竞赛——算法基础课