滑稽(´・ω・)ノ
滑稽(´・ω・)ノ
全部文章
题解
归档
标签
去牛客网
登录
/
注册
滑稽(´・ω・)ノ的博客
全部文章
/ 题解
(共6篇)
题解 | #最长递增子序列#
动态规划二分优化时间复杂度 把arr[]向右偏移为下标从1开始的a[]g[i]为长度为i的最长上升子序列的最小的末尾元素的下标last[i]表示以第i个元素结束的最长上升子序列的上一个元素的下标 const int N = 100010; class Solution { public: ...
二分
最长上升子序列
动态规划
2021-04-24
3
652
【题解】Codeforces Round #710 (Div. 3)
A. Strange Table 原题链接: A. Strange Table 题意: 对于一个 的矩阵,按行编号指从第一行第一列开始从左往右依次编号,编号为正整数,从 开始递增,当这一行填满时从下一行的第一列继续填,直至填满整个矩阵。按列编号指从第一行第一列开始从上往下依次编号,当这一...
题解
Codeforces
2021-03-26
5
1206
2020牛客多校第3场 G. Operating on a Graph【并查集/链表合并】
题目描述 给出一个 个点 条边的无向图,点的编号为 ~ ,起初每个点 属于编号为 的集合共进行 次操作,每次操作给出一个 如果没有点在编号为 的集合中,那么无事发生否则把和编号为 的集合相邻的集合全部并入编号为 的集合最后求每个点所在的集合编号 输入样例 1 4 3 0 1 1 ...
图论
链表
并查集
2020-07-21
3
673
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
780
题解 | 序列最小化 (两行代码)
题目描述 有一个长度为N的序列。一开始,这个序列是1, 2, 3,... n - 1, n的一个排列。对这个序列,可以进行如下的操作:每次选择序列中k个连续的数字,然后用这k个数字中最小的数字替换这k个数字中的每个数字。我们希望进行了若干次操作后,序列中的每个数字都相等。请你找出需要操作的最少次数。...
贪心
2020-05-06
3
686
题解 | 算法竞赛进阶指南-八数码
题目描述 在一个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
837