jzdx（hjh）

题解

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

/ 注册

全部文章 / 题解（共7篇）

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 615

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