xjsc01

分类

# ACM进阶训练（进阶）(3) # CodeForce(3) # NOJ题解(11) # 堆栈队列单调栈(23) # 数据结构的实现(4) # 数据结构课后思考题(5) # 算法竞赛进阶指南（ACM培训）(30) ACM(1) c++(1) 题解(3)

/ 注册

全部文章（共84篇）

CodeForce——Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)前三道题目题解

目录 A： B: C：题目链接 A Divide and Multiply standard input/output 1 s, 256 MB 正在上传…重新上传取消 x13036 B William the Vigila...

2022-10-06

0 0

单调栈_Largest Rectangle in a Histogram

题面 https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03 这里还有很多笔记（归纳好的） https://www.acwing.com/problem/content/133/ 直方图中最大的矩形 ...

2022-10-06

0 0

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

https://flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03 这里面有我个人内容的系统整理队列和他的变种：普通队列双端队列优先队列（小根堆，大跟堆）习题AcWing132. 小组队列我采用一...

2022-10-06

0 0

算法竞赛进阶指南——链表学习笔记

这里有我的更多内容 flowus 链表的数组表示（为了方便调试以及不需要使用malloc而耗费较多的时间）链表的的程序程序实现 #include <bits/stdc++.h> using namespace std; #define N 100 struct ...

2022-10-06

0 0

Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round（C，D题解）

Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round C - Zero Path 在这道题目中，不可以真正地进行寻找必须另想办法。考虑到只能向右面还有下面走，所以对于一个点，它只可能有已经走过的点转移...

2022-10-06

0 0

算法竞赛进阶指南0x14 Hash

组成部分：哈希函数；链表 AcWing137. 雪花雪花雪花因为所需要数据量过于大，所以只能以O(n)的复杂度。所以不可能在实现的过程中一一顺时针逆时针进行比较，所以采用一种合适的数据结构。如果使用set里面存储pair套上pair，维护起来稍微有一点麻烦。取一个两片...

2022-10-06

0 0

算法竞赛进阶指南——0x15 字符串学习笔记

K M P模式匹配 #include <bits/stdc++.h> using namespace std; #define N 100 char s[N]; char m[N]; int nxt[N]; void process() { nxt[1] = 0; ...

2022-10-06

0 0

算法竞赛进阶指南——字典树学习笔记

字典树的插入以及删除操作 #include <bits/stdc++.h> using namespace std; #define N 10010 int tire[N][26]; int tot = 1; bool end[N];//如果为真，那么就意味着这一个点是结尾 char...

2022-10-06

0 0

Codeforces Round #796 (Div. 2)（A~E题题解）

文章目录原题链接： A.Cirno’s Perfect Bitmasks Classroom 思路代码 B.Patchouli’s Magical Talisman 思路代码 C.Manipu...

2022-10-06

0 0

算法竞赛进阶指南0x34矩阵乘法

文章目录矩阵的相关性质再回顾矩阵加速大法： ACWing205. 斐波那契代码 ACWing206. 石头游戏解题思路：感受：代码 ...

2022-10-06

0 0