PotremZ

分类

Codeforces(1) 《算法竞赛》罗勇军(5)

/ 注册

TA的专栏 6篇文章 0人订阅

《算法竞赛》罗勇军——学习笔记

6篇文章 744人学习

全部文章（共6篇）

基础数据结构——1.4堆来自专栏

基础数据结构——1.4二叉树和堆（二） 1.4.2 二叉堆洛谷 P3378 【模板】堆时间限制：1.00s　　内存限制：512.00MB 给定一个数列，初始为空，请支持下面三种操作：给定一个整数 xxx，请将 xxx 加入到数列中。输出数列中最小的数。删除数列中最小的数（如果有多个数最...

C++ 堆优先队列

2023-04-14

0 383

基础数据结构——1.4二叉树来自专栏

基础数据结构——1.4二叉树和堆（一）1 1.4.1 二叉树的基本概念2 树的基本概念树是一种特殊的图，其是由 nnn 个结点，n−1n-1n−1 条边连接而构成的连通图. 如下图1.4.1所示，图中的圆代表结点，线段代表边，结点中的字母是为了方便描述结点而设置的结点的编号. ...

C++ 二叉树

2023-04-14

0 407

Codeforces Round 860 (Div. 2) A~D

A. Showstopper 对于两个序列 a1, a2, ⋯ , ana_1,\,a_2,\,\cdots,\,a_na1,a2,⋯,an 和 b1, b2, ⋯ , bnb_1,\,b_2,\,\cdots,\,b_nb1,b2,⋯,bn，可以进行任意次操作，每次操作可以将 ai, ...

C++ 模拟数学贪心最大子段和最大公约数GCD

2023-03-28

0 359

基础数据结构——1.3栈

基础数据结构——1.3栈 HDU1062 Text Reverse Time Limit: 2000/1000 MS (Java/Others)　　Memory Limit: 65536/32768 K (Java/Others) Problem Description Ignatius like...

C++ 栈单调栈

2023-03-16

0 414

基础数据结构——1.2队列

基础数据结构——1.2队列洛谷 P1540 [NOIP2010 提高组]机器翻译时间限制：1.00s　　内存限制：125.00MB 题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文...

C++ 队列单调队列

2023-03-16

2 744

基础数据结构——1.1链表

基础数据结构——1.1链表洛谷 P1996 约瑟夫问题时间限制：1.00s　　内存限制：125.00MB 题目描述有 nnn 个人，编号为 1∼n1\sim n1∼n，按顺序围成一圈，从第 1 个人开始报数，数到 mmm 的人出列，再由下一个人重新从 111 开始报数，数到 mmm 的人再出...

C++ 链表

2023-03-16

1 534