- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj3460 Booksort
题目描述 给定n本书，编号为1-n。 在初始状态下，书是任意排列的。 在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。 我们的目标状态是把书按照1-n的顺序依次排列。 求最少需要多少次操作。 样例 输入样例： 3 6 1 3 4 6 2 5 5 5 4 3 2 1 10 6 8 5 3 4 7 2 9 1 10 输出样例： 2 3 5 or more 算法 IDA*() 对于本题 重要思路 1.若第i本书籍的编号+1为第i+1的书籍的编号，则我们将其命名为正确后继，否则其为错误后继
2020-11-13 10:50:41
263
1
原创 并查集
首先关于并查集，一个关于集合问题，支持合并，查找的简易数据结构，多个支持快速连边，遍历的图。 接着来感性理解一下原理： 关于每个点，我们记录一个数组fa，表示一个数的父亲是谁，这样我们可以初步建立一个集合。 很显然，光这样并不能解决这个问题。 那怎样呢？ 关于一个集合，我们可以随意找一个数，我们可以通过不断找父亲，直到找到一个数的父亲还是这个数，我们称这个数是这个集合的祖宗。 ...
2019-02-19 18:42:34
142
原创 cf Globla Round 1 problem A
A . Parity You are given an integer nn (n≥0n≥0) represented with kk digits in base (radix) bb. So, n=a1⋅bk−1+a2⋅bk−2+…ak−1...
2019-02-08 15:47:44
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人