上一页 1 2 3 4 5 6 7 ··· 44 下一页
摘要: ​【题目来源】https://www.luogu.com.cn/problem/B4579【题目描述】汉诺塔问题是最经典的递推问题之一:有三个可以放圆盘柱子,编号为 A、B 和 C。开始时柱子 A 上套着 n 个圆盘,它们从上到下按照从小到大的顺序排列。我们的任务是要把这 n 个圆盘移到柱子 C 上 阅读全文
posted @ 2026-10-31 00:03 Triwa 阅读(42) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/B2172【题目描述】给定一棵包含 n 个结点的树,结点编号为 1∼n。我们约定 1 号结点为这棵树的根。请你求出这棵树的的广度优先遍历序列,即 BFS 序。要求:对于每个结点扩展下一个结点的状态时,优先扩展结点编号更小 阅读全文
posted @ 2026-10-30 13:25 Triwa 阅读(10) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/B2169【题目描述】给定一棵包含 n 个结点的树,结点编号为 1∼n。我们约定 1 号结点为这棵树的根。请你求出这棵树的字典序最小的深度优先遍历(DFS)序列。以下是这些概念的定义:(1)DFS 序:在深度优先搜索过程 阅读全文
posted @ 2026-10-30 12:47 Triwa 阅读(12) 评论(0) 推荐(0)
摘要: ​【题目来源】https://oj.czos.cn/p/2052【题目描述】一个有 n 个结点的无向连通图,这些结点以编号 1,2,...,n 进行编号,现给出结点间的连接关系。请以结点 1 为起点,按 dfs(深度优先搜索)、优先访问小编号结点的顺序遍历并输出该图。【输入格式】第一行为两整数,n 阅读全文
posted @ 2026-10-29 22:20 Triwa 阅读(14) 评论(0) 推荐(0)
摘要: ​✅ 网上的“整数二分”模板纷繁杂乱,常常令人无所适从。究其根源,是大量资料把同一种思想下的不同写法混杂罗列,徒增迷惑。二分的内核其实十分纯粹:只要区间具备二段性,就取中点判定,舍弃不可能包含答案的一半,不断收敛范围。✅ 所有二分问题,核心目标只有两类:(1)模板A:找“第一个满足条件”的位置(×× 阅读全文
posted @ 2026-10-29 18:25 Triwa 阅读(5) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P3567【题目描述】Byteasar 在卖电脑游戏的 BAJ 公司上班。BAJ 公司和多家快递公司合作,由这些快递公司将 BAJ 公司销售的游戏送给客户。Byteasar 正在审查 BAJ 公司与快递公司的合作情况。他 阅读全文
posted @ 2026-10-29 06:37 Triwa 阅读(7) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/P3834【题目描述】这是个非常经典的可持久化权值线段树入门题——静态区间第 k 小。如题,给定 n 个整数构成的序列 a,将对于指定的闭区间 [l,r] 查询其区间内的第 k 小值。【输入格式】第一行包含两个整数,分别 阅读全文
posted @ 2026-10-27 21:55 Triwa 阅读(5) 评论(0) 推荐(0)
摘要: 【引理】对任意非负整数 n 和正整数 t,n%(2^t) 得到的就是 n 的二进制表示中最右边 t 位所对应的整数。 n%(2^t),截取二进制最右侧 t 个 bit;n/(2^t),删掉二进制最右侧 t 个 bit。 阅读全文
posted @ 2026-10-26 21:40 Triwa 阅读(8) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/B2124【题目描述】输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入格式】输入一行字符串,长度小于 100。【输出格式】如果字符串是回文,输出 yes;否则,输出 no。【输入样例】abc 阅读全文
posted @ 2026-10-25 08:56 Triwa 阅读(10) 评论(0) 推荐(0)
摘要: ​【题目来源】https://www.luogu.com.cn/problem/B3869【题目描述】N 进制数指的是逢 N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 阅读全文
posted @ 2026-10-23 23:21 Triwa 阅读(13) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 44 下一页