Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1896【题目描述】在 N×N 的棋盘里面放 K 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 8 个格子。【输入格式】只有一行，包含两个数 N 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4203【题目描述】小 X 是 CZ 市著名的牧场主。他把 A 只鸡和 B 只羊圈养在一个围栏中。一只正常的鸡有 0 只角、 2 条腿；一只正常的羊有 2 只角、 4 条腿。某一天，一道神秘的宇宙射线击中了牧场，导致其 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1310【题目描述】花花生病了，妈妈去给花花买儿童止咳糖浆。一瓶儿童止咳糖浆的规格及用法如下所示，一般花花咳嗽需要 5 天才能痊愈。止咳糖浆规格：每瓶 120 毫升，每日 3 次，10 岁以上儿童：每次 25 毫升，7∼10 岁儿童：每次 15 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4579【题目描述】汉诺塔问题是最经典的递推问题之一：有三个可以放圆盘柱子，编号为 A、B 和 C。开始时柱子 A 上套着 n 个圆盘，它们从上到下按照从小到大的顺序排列。我们的任务是要把这 n 个圆盘移到柱子 C 上 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B2172【题目描述】给定一棵包含 n 个结点的树，结点编号为 1∼n。我们约定 1 号结点为这棵树的根。请你求出这棵树的的广度优先遍历序列，即 BFS 序。要求：对于每个结点扩展下一个结点的状态时，优先扩展结点编号更小 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B2169【题目描述】给定一棵包含 n 个结点的树，结点编号为 1∼n。我们约定 1 号结点为这棵树的根。请你求出这棵树的字典序最小的深度优先遍历（DFS）序列。以下是这些概念的定义：（1）DFS 序：在深度优先搜索过程 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2052【题目描述】一个有 n 个结点的无向连通图，这些结点以编号 1，2，...，n 进行编号，现给出结点间的连接关系。请以结点 1 为起点，按 dfs（深度优先搜索）、优先访问小编号结点的顺序遍历并输出该图。【输入格式】第一行为两整数，n 阅读全文

摘要： ​✅ 网上的“整数二分”模板纷繁杂乱，常常令人无所适从。究其根源，是大量资料把同一种思想下的不同写法混杂罗列，徒增迷惑。二分的内核其实十分纯粹：只要区间具备二段性，就取中点判定，舍弃不可能包含答案的一半，不断收敛范围。✅ 所有二分问题，核心目标只有两类：（1）模板A：找“第一个满足条件”的位置（×× 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3567【题目描述】Byteasar 在卖电脑游戏的 BAJ 公司上班。BAJ 公司和多家快递公司合作，由这些快递公司将 BAJ 公司销售的游戏送给客户。Byteasar 正在审查 BAJ 公司与快递公司的合作情况。他 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3834【题目描述】这是个非常经典的可持久化权值线段树入门题——静态区间第 k 小。如题，给定 n 个整数构成的序列 a，将对于指定的闭区间 [l,r] 查询其区间内的第 k 小值。【输入格式】第一行包含两个整数，分别 阅读全文