zsjzliziyang的博客

Description Input Output Sample Input Sample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7 Sample Output Sample1: 3 Sample2: 5 Data Constraint Solution 最长不下降子序列(N log N)或者直接set...

Description 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左孩子lch，则key[p]>key[lch]；若其...

Description Input Output Sample Input 5 1 4 5 2 3 3 4 2 1 5 Sample Output 3 Data Constraint Hint 】 Solution 对于 n 较小的点，我们可以看成图论模型。如果第 i 个条道路与第 j 条道路相交，那么 我们把第 i 个点和第 j 个点连一条边。那么题目要...

Description 给出一个1到n的排列，每次可以移动一个数到任意一个位置（第一个数前，最后一个数后或者两个数之间的位置）。问要达到状态1; 2; 3⋯⋯n至少移动多少次？ Input 第一行一个正整数N。 第二行N个整数，表示一个1到n的排列。 Output 在第一行输出最少的移动次数。 Sample Input 5 2 1 4 5 3 Sample Output 2...