摘要:
【题目来源】https://www.luogu.com.cn/problem/B4579【题目描述】汉诺塔问题是最经典的递推问题之一:有三个可以放圆盘柱子,编号为 A、B 和 C。开始时柱子 A 上套着 n 个圆盘,它们从上到下按照从小到大的顺序排列。我们的任务是要把这 n 个圆盘移到柱子 C 上 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/P3834【题目描述】这是个非常经典的可持久化权值线段树入门题——静态区间第 k 小。如题,给定 n 个整数构成的序列 a,将对于指定的闭区间 [l,r] 查询其区间内的第 k 小值。【输入格式】第一行包含两个整数,分别 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/B3869【题目描述】N 进制数指的是逢 N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 阅读全文