jzdx（hjh）

题解

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

/ 注册

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

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

【每日一题】2021年4月9日题目 A Simple Task

题号 NC111013名称 A Simple Task来源 CF558E 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld题目描述给定一个长度的由小写值字母构成的字符串，给定组询问形式为 l r ...

好题线段树每日一题待完善

2021-04-16

0 665