滑稽(´・ω・)ﾉ

题解

/ 注册

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

题解 | #最长递增子序列#

动态规划二分优化时间复杂度把arr[]向右偏移为下标从1开始的a[]g[i]为长度为i的最长上升子序列的最小的末尾元素的下标last[i]表示以第i个元素结束的最长上升子序列的上一个元素的下标 const int N = 100010; class Solution { public: ...

二分最长上升子序列动态规划

2021-04-24

3 654

【题解】Codeforces Round #710 (Div. 3)

A. Strange Table 原题链接： A. Strange Table 题意：对于一个的矩阵，按行编号指从第一行第一列开始从左往右依次编号，编号为正整数，从开始递增，当这一行填满时从下一行的第一列继续填，直至填满整个矩阵。按列编号指从第一行第一列开始从上往下依次编号，当这一...

题解 Codeforces

2021-03-26

5 1209

2020牛客多校第3场 G. Operating on a Graph【并查集/链表合并】

题目描述给出一个个点条边的无向图，点的编号为 ~ ，起初每个点属于编号为的集合共进行次操作，每次操作给出一个如果没有点在编号为的集合中，那么无事发生否则把和编号为的集合相邻的集合全部并入编号为的集合最后求每个点所在的集合编号输入样例 1 4 3 0 1 1 ...

图论链表并查集

2020-07-21

3 675

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 782

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

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

贪心

2020-05-06

3 690

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

题目描述在一个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 843