题意 小Hi想知道,如果他每次都按照一种固定的顺序重排数组,那么最少经过几次重排之后数组会恢复初始的顺序? 具体来讲,给定一个1 - N 的排列 P,小Hi每次重排都是把第 i 个元素放到第 Pi个位置上.例如对于 P = (2, 3, 1),假设初始数组是(1, 2, 3),重排一次之后变为(3, 1, 2),重排两次之后变为(2, 3, 1),重排三次之后变回(1, 2, 3). 被排数组中的元素可以认为是两两不同的. 思路   先单独考虑一个点,模拟一下就能知道这个点至少需要多少步就能回到…

题目链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN,每次操作小Hi可以选择一个数,把它放到数组的最左边. 请计算小Hi最少进行几次操作就能使得新数组是递增排列的. 输入 第一行包含一个整数N. 第二行包含N个两两不同整数A1, A2, ... AN.(1 <= Ai <= N) 对于60%的数据 1 <= N <= 20 对于100%的数据 1 <= N <= 100000 输出 一个…

题目链接:https://hihocoder.com/problemset/problem/1330 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi想知道,如果他每次都按照一种固定的顺序重排数组,那么最少经过几次重排之后数组会恢复初始的顺序? 具体来讲,给定一个1 - N 的排列 P,小Hi每次重排都是把第 i 个元素放到第 Pi个位置上.例如对于 P = (2, 3, 1),假设初始数组是(1, 2, 3),重排一次之后变为(3, 1, 2),重排两次之后…

1.两个有序数组组合成一个新的有序数组 <?php $arr1=array(2,5,7,9,12); $arr2=array(3,4,6,8,10,11); function merge_sort($arr1,$arr2){ $len1=count($arr1); $len2=count($arr2); $arr=array(); $i=$j=0; while($i<$len1&&$j<$len2){ if($arr1[$i]<=$arr2[$j]){ $arr[]…

题意:给定一个1-N的排列A1, A2, - AN,每次操作小Hi可以选择一个数,把它放到数组的最左边. 请计算小Hi最少进行几次操作就能使得新数组是递增排列的. 思路:最后的序列是递增的,那么必定满足,表示数字最终的位置.如果当前的此时必须把i移到最左边,就这样依次处理n-1到1就行. AC代码 #include <cstdio> #include <cmath> #include <cctype> #include <bitset> #include &…

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN,每次操作小Hi可以选择一个数,把它放到数组的最左边. 请计算小Hi最少进行几次操作就能使得新数组是递增排列的. 输入 第一行包含一个整数N. 第二行包含N个两两不同整数A1, A2, ... AN.(1 <= Ai <= N) 对于60%的数据 1 <= N <= 20 对于100%的数据 1 <= N <= 100000 输出 一个整数代表答…

1.两个有序数组组合成一个新的有序数组 <?php $arr1=array(2,5,7,9,12); $arr2=array(3,4,6,8,10,11); function merge_sort($arr1,$arr2){ $len1=count($arr1); $len2=count($arr2); $arr=array(); $i=$j=0; while($i<$len1&&$j<$len2){ if($arr1[$i]<=$arr2[$j]){ $arr[]…

参考:http://blog.csdn.net/howardemily/article/details/74991367 题意:每次可以移动数组中的一个数到数组的最左边,问最少操作数,使得数列升序: 思路:因为每次移动到最左边,所以从右边开始(这样移动后不会影响之前的判断),如果这个数是结果位子的数,就不用移动,就在ans中-1: #include <iostream> using namespace std; ; int a[maxn]; int main(){ int n; cin>…

找每个位置循环节的大小. 得到结果d1, d2, ....., dn. 最终结果cmd(d1, d2, ...., dn). 水题. 题目链接: http://hihocoder.com/contest/hihointerview11/problem/1 代码: #include <bits/stdc++.h> using namespace std; + ; typedef long long int64; int n; int p[maxn]; int64 cal(int a){ ; wh…

  题目描述:   在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2.   解题思路:   解决这个问题最简单的办法是将输入的数组排序,从排序的数组中找出重复的数字只需要从头到尾扫描即可,所以先排序再查找的时间复杂度主要就取决于排序算法,一般为O(nlogn).   还是那句话:"最…