滑稽(´・ω・)ﾉ

分类

题解(13)

/ 注册

全部文章（共13篇）

2020牛客多校第2场 H. Happy Triangle【线段树】

原题链接： Happy Triangle 题目描述维护一个可重集合，进行次操作，操作1：插入一个数操作2：删除一个数操作3：给出一个数，判断是否能从集合中找到两个数 , 使得这三个数组成一个三角形输入样例 8 1 1 3 1 1 1 3 2 3 1 1 2 2 1 3 1输...

线段树贪心离散化

2020-07-14

13 839

题解 | 序列最小化 (两行代码)

题目描述有一个长度为N的序列。一开始，这个序列是1, 2, 3,... n - 1, n的一个排列。对这个序列，可以进行如下的操作：每次选择序列中k个连续的数字，然后用这k个数字中最小的数字替换这k个数字中的每个数字。我们希望进行了若干次操作后，序列中的每个数字都相等。请你找出需要操作的最少次数。...

贪心

2020-05-06

3 763

题解 | 算法竞赛进阶指南-八数码

题目描述在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如： 1 2 3 X 4 6 7 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 3 4...

八数码题解搜索 BFS 康托展开

2019-08-19

2 899