jzdx（hjh）

题解

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

/ 注册

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

牛客练习赛88 A~D 题解

A.活着的证据算法 (贪心) 分析：在数位没有达到最大上限的情况下，如果手中还有字符就优先扩展数位在扩展数位的时候优先使用"V","V"不足了再使用"I" 数位达到上限后再从高位开始增加每一位的数值由于第一次扩展数位的时...

2021-09-14

0 536

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

E-嘿嘿嘿嘿嘿_一起来做题~欢乐赛7

E-嘿嘿嘿嘿嘿_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给你一棵n个节点的带标号无根树。每次，你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。样例 4 1 2 1 3 1 41...

换根dp 欢乐赛

2021-07-10

0 747

D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7

D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个...

换根dp 欢乐赛

2021-07-10

5 708