- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj3460 Booksort
题目描述给定n本书，编号为1-n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照1-n的顺序依次排列。求最少需要多少次操作。样例输入样例：361 3 4 6 2 555 4 3 2 1106 8 5 3 4 7 2 9 1 10输出样例：235 or more算法IDA*()对于本题重要思路1.若第i本书籍的编号+1为第i+1的书籍的编号，则我们将其命名为正确后继，否则其为错误后继
2020-11-13 10:50:41
160
1
原创 并查集
首先关于并查集，一个关于集合问题，支持合并，查找的简易数据结构，多个支持快速连边，遍历的图。接着来感性理解一下原理：关于每个点，我们记录一个数组fa，表示一个数的父亲是谁，这样我们可以初步建立一个集合。很显然，光这样并不能解决这个问题。那怎样呢？关于一个集合，我们可以随意找一个数，我们可以通过不断找父亲，直到找到一个数的父亲还是这个数，我们称这个数是这个集合的祖宗。 ...
2019-02-19 18:42:34
85
原创 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
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人