jzdx（hjh）

分类

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4) 题解(45)

/ 注册

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

算法竞题解赛进阶指南复习题解

4篇文章 1067人学习

算法竞赛入门经典-训练指南

2篇文章 588人学习

一起来做题~欢乐赛（赛后题解合集）

1篇文章 700人学习

全部文章（共9篇）

第三章实用数据结构区间信息维护习题来自专栏

区间信息维护习题例1 总结：当修改或者查询次数比较少的时候我们可以考虑暴力的单点修改或者查询题解：UVA 12299 RMQ with Shifts_牛客博客 (nowcoder.net) 例2 总结：维护区间最大值和子区间最大最小值线段树初始化题解：UVALive 4108...

训练指南

2021-07-12

0 416

UVALive 4730 Kingdom

Kingdom Kingdom - UVALive 4730 - Virtual Judge (vjudge.net) 题目描述平面上有n个城市，初始时城市之间没有任何双向道路相连，你的任务是依次执行以下指令 road A B:在城市A和城市B之间链接一条双向道路，保证着条道路不和其他道路在非端点...

训练指南线段树并查集

2021-07-12

0 506

UVA 11525 Permutation

Permutation Permutation - UVA 11525 - Virtual Judge (vjudge.net) 题目描述给定整数n和k输出1~k的所有排列中，按照字典序从小到大排序后的第n个 n可能很大，本题用k个整数来间接给出n方式如下输出满足条件的1~k的排列样例 4 ...

训练指南线段树树状数组

2021-07-12

0 720

UVALive 4108 SKYLINE

SKYLINE SKYLINE - UVALive 4108 - Virtual Judge (vjudge.net) 题目描述我们要在第地平线上依次建造n座建筑，建筑物的修建按照从后往前的顺序，因此新建筑可能会挡住一部分老建筑。修建完一座建筑之后统计它在多长的部分是最高的，并把这个长度称为该建...

训练指南线段树

2021-07-12

0 566

UVA 12299 RMQ with Shifts

RMQ with Shifts - UVA 12299 题目描述在传统的RMQ问题中有一个不变的数组A,然后需要堆每个询问(L，R)输出A[L],A[L + 1],...,A[R]中的最小值在本题中A时可变的，我们还需要支持一种询问移动操作，即shift(i1,i2,...,ik)表示把元素A[...

训练指南线段树

2021-07-12

0 628

第三章实用数据结构基础数据结构习题来自专栏

基础数据结构习题1 考点：multiset / deque + 排序总结：在使用set时要注意数据是否有重复有重复只能用multiset，或者用pair区分题解：UVA11136 Hoax or what_牛客博客 (nowcoder.net) 习题2 考点：带权并查集 + 异或次数得...

训练指南

2021-07-11

0 588

UVA11987 Almost Union-Find

Almost Union-Find 题目描述用并查集实现如下的三种操作 1 p q : 合并元素p和q所在的集合如果p，q已经在一个集合内忽略此操作 2 p q:将元素p移动到q集合中，如果两者已经在同一集合忽略次指令 3 p:输出p所在集合的元素个数以及数值总和样例 5 7 1 1 2 2 3...

训练指南带拓展领域的并查集

2021-07-11

0 715

UVALive4487 Exclusive-OR

Exclusive-OR Exclusive-OR - UVALive 4487 - Virtual Judge (vjudge.net) 题目描述有n个小于的非负整数但你不知道他们的值，提供Q个信息或者问题，根据这些信息回答问题 I p v:我告诉你 I p q v;我告诉你 Q k X1 X...

训练指南带权并查集位运算

2021-07-11

0 630

UVA11136 Hoax or what

Hoax or what 题目描述超市有n天的促销活动每天有k张小票写着购物金额放入箱子中这一天结束后就取出其中的最大值max和最小值min接着超市会放出max-min金额的奖品问超市放出奖品金额的总价值是多少样例 5 3 1 2 3 2 1 1 4 10 5 5 1 0 1 2 2 2 ...

STL 训练指南

2021-07-11

0 731