2020牛客暑期多校训练营

2020牛客暑期多校训练营（第六场） Grid Coloring

原题题目描述样例输入22325输入123132132123-1思路首先，我们考虑不合法的情况。若n=1n=1n=1，则是一个1×11×11×1的环，每涂上一个颜色就是一行或一列，肯定不合法。若k=1k=1k=1，则只有一种颜色，每一行和每一列和每一个环都是同种颜色，肯定不合法。若2n×(n+1)2n×(n+1)2n×(n+1)%k!=0k!=0k!=0，其中2n×(n+1)2n×(n+1)2n×(
火箭勇士热火·2020-07-30 08:37

（2020牛客暑期多校训练营）[二]Greater and Greater

题目描述给定大小为n的序列A和大小为m的序列B，计算A中所有大小为m的子区间S，满足：样例输入63142857233输出2思路看看官方题解和这篇博客园的分析本质上这道题是动态规划，只是用了bitset优化。代码#includeusingnamespacestd;constintN=150010,M=40010;bitseta,b[N];intn,m,ans,c[N],d[N],e[N];intcm
火箭勇士热火·2020-07-30 08:05

（2020牛客暑期多校训练营）[三]Points Construction Problem

题目描述假设您有一个具有笛卡尔坐标系的无限二维平面。最初，所有整数点（xy坐标都为整数的点）都绘制为白色。给出两个整数n和m。请精确地将n个整数点涂成黑色，使得刚好有m个点对满足以下条件：1.这两点用不同的颜色着色。2.这两点相邻。我们称两个整数点（x1，y1）和（x2，y2）相邻，当且仅当∣x1-x2∣+∣y1−y2∣=1。（|v|表示v的绝对值。）3.所有黑点的x和y坐标在[-10^9，10^
火箭勇士热火·2020-07-30 08:34

Harder Gcd Problem (素数筛选 & gcd) 2020牛客暑期多校训练营（第四场）

传送门思路：题目意思就是需要将1~n的数分成尽量大的俩序列a，b；使得gcd(a[i]，b[i])>1.思路还是挺简单的，筛出1~n/2的素数，并先匹配这些素数。(2虽然是素数，但不算入这些素数行列，因为2是所有偶数的因子对后面的匹配会产生影响)对于素数x，找到x*1，x*3，x*5……直到n的所有数；若这些为奇数个，那么让x*1与x*2匹配，剩下的两两匹配；若这些数为偶数个，就直接两两匹配即可。
S atur·2020-07-30 07:33

2020牛客暑期多校训练营（第三场）E Two Matchings

ETwoMatchings给一个序列aia_iai。要找到两种完全不同的两两匹配，使得所有两两匹配的差的和最小，输出这个和。比赛的时候觉得是一个二分图最小权值环，但是点太多，没法用完全图最小费用流做。（HDU1853）做出此题需要找到四个特性：1、此题等价于找一些长度为偶数的环使得这些环恰通过每个点一次，且所有边的总权重最少。2、2k个点所构成的环的权重和的最小值为最大的权重减最小的权重。3、先把
Mr_Doublerun·2020-07-30 07:14

2020牛客暑期多校训练营（第四场) B.Basic Gcd Problem（思维，数学）

题目链接思路：预处理公式得到c的幂次之后再用快速幂打表输出。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+7;constdoubleeps=1e-8;constintmod=1e9+7;constint
ACkingdom·2020-07-30 07:44

2020牛客暑期多校训练营（第五场）Bogo Sort

题目大意今天，Tonnnny学习了一种称为BogoSort的新算法。老师给了TonnnnyBogoSort的代码：老师说，函数shuffle是等概率地随机排列长度为n的数组a，这个算法的期望复杂度为O(n⋅n⋅n⋅n!n!n!)。但是，Tonnnny是一个坚定的男孩——他一点也不喜欢随机！因此，Tonnnny改进了BogoSort。他选择了一个最喜欢的长度为n的排列p，然后用排列p替换随机的shu
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第三场）Points Construction Problem

题目描述看到这道题，比赛时当然没做出来。。。然后在赛后补题时，知道了要用构造的方法一、判断是否有解1、点对的数量肯定是偶数，所以当m%2==1时，无解。2、n个点，最多有4n个点对，所以当m>4n时，无解。3、对于点为矩形时，设长为x，宽为y，则n=xy且2*(x+y)要尽量小。所以2*(x+y)>=m>=22sqrt(xy)>=4sqrt(n).所以m>=4sqrt(n).所以m^2>=16n.
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第三场）Two Matchings

题目描述看到这道题本来以为是构造，然后WA了补题的时候发现这是道DP题于是在推dp转移式经过画图，可以发现对于a数组，是否排序对答案影响不大于是就先将a数组排序然后发现对于前4个数，答案的一半等于最大数减最小数对于前六个数也一样然后前八个数则是前四个数加后四个数接下来的偶数，要么从i-4那里推过来，要么从i-6那里推过来转移式dp[i]=min(dp[i-4]+a[i]-a[i-3],dp[i-6
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第四场）Basic Gcd Problem

题目描述分析看到这道题的主体是一个递推式，那么绝不可能只是简单的套公式那么就要进行优化再仔细看一看，发现gcd，c*f(n)(n为某数)。那么gcd，快速幂，素数筛先打好。llgcd(llx,lly){returny==0?x:gcd(y,x%y);}//gcdllksm(llx,lly)//快速幂拼音首字母{llret=1;while(y){if(y&1)ret=ret*x%mod;x=x*x%
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第六场）Grid Coloring

题目描述分析先判断无解的情况，易得：当n=1n=1n=1，k=1k=1k=1，2(n+1)n%k≠02(n+1)n\%k≠02(n+1)n%k=0时无解。然后开始构造答案。由于是specialjudge，所以可以随便构造。以下是一种方法：我们可以把每一条边从上到下，从左到右标号，然后按1∼k1\simk1∼k的顺序标号。接下来证明为什么可行1、对于每一行和每一列，显然不会一种颜色到底，且每种颜色
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第二场）Greater and Greater

题目描述本来以为是魔改KMP，但交上去会WA出题人预判了我们的预判然后在补题的时候知道了bitset这一结构再加上题解过了代码#include#definelllonglongusingnamespacestd;bitsettmp,ans;structnode{lla,b;}a[150010],b[40010];boolcmp(nodea,nodeb){returna.a>b.a;}lln,m,i
qq_46070004·2020-07-30 07:33

2020牛客暑期多校训练营（第六场）K-Bag

题目描述分析题目大意是K-bag序列定义为由多个1-k的排列顺序连接起来的序列，想问你给定序列是不是k-bag的连续子序列。那么我们很容易知道，对于序列中每个完整的K序列，有且只有一个某个元素那么我们可以记录每一个元素，到后面第一个开始重复的元素的距离然后循环第一对重复元素之间的距离，每次循环以此为基准，一个个地挖掉K序列，直到最后，如果可行，标记。最后输出即可~~~~~~~~~~~~~~~~~~
qq_46070004·2020-07-30 07:32

2020牛客暑期多校训练营Fraction Construction Problem(扩展欧几里得)

FractionConstructionProblem题目描述输入描述:输出描述:示例1输入3411637111输出-1-1-1-112131458710478题目大意对于整式给定a,b的值，求任意一组c,d,e,f的值使得等式成立。无解则输出-1-1-1-1。分析首先看这个式子，在d*f==b时可以化成这样，一拍脑瓜想到可以用扩欧解方程。所以我们只要把b分解成d*f，并且满足gcd(d,f)=1
Zc_Ethan·2020-07-30 06:49

2020牛客暑期多校训练营（第一场）A B-Suffix Array

首先是题解的做法#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#defineup(i,a,b)for(inti=a;ib;i--)#defineupd(i,a,b)for(inti=a;i=b;i--)//#defin
weixin_44019404·2020-07-30 04:52

2020牛客暑期多校训练营（第四场）I Investigating Legions

2020牛客暑期多校训练营（第四场）IInvestigatingLegions题意IInvestigatingLegions有N个点（30-300）和M（1~N/30）个团，每个点仅属于一个团（等概率在
f7japsvclfvb·2020-07-30 00:10

2020牛客暑期多校训练营第四场Investigating Legions

InvestigatingLegions原题请看这里题目描述：ZYB喜欢阅读侦探小说和侦探漫画。有一天，他沉迷于这样的故事：作为B国的间谍，您已经潜伏在A国多年了。在国家A中有n个部队和m个军团，每个部队仅属于一个军团。您的任务是调查每个部队属于哪个军团。一天，你截获了一份记录军队之间关系的情报，从情报中，对于每一对(i,j)，可以得到军队i和军队j是否属于同一个军团。然而，每条数据有1/s的独立
2018summerljy·2020-07-30 00:46

2020牛客暑期多校训练营（第一场）J.Easy Integration

2020牛客暑期多校训练营（第一场）J.EasyIntegration题目链接题目描述Givenn,findthevalueof∫01(x−x2)ndx\int_{0}^1(x-x^2)^n\mathrm
旺 崽·2020-07-29 23:45

2020牛客暑期多校训练营（第六场）G Grid Coloring

2020牛客暑期多校训练营（第六场）G题意：给定一个边长为n的正方形，有k种不同颜色的火柴，询问一种合理的摆放位置，使得其满足以下限制：(1)所有颜色的火柴数目应该相同(2)图中不存在一个单色循环(3)
代不在‘·2020-07-29 23:52

2020牛客暑期多校训练营（第二场）G.Greater and Greater（思维+构造）

G-GreaterandGreater题意：给定两个数组A和B，在A中找到一个子数组C使得Ci>=BiC_{i}>=B_{i}Ci>=Bi,∀i∈[1,m]\foralli\in[1,m]∀i∈[1,m]，这样的子数组存在几个题解:对A和B数组降序排列，并存下它们原本的位置id设bitset=BiA_{j}>=B_{i}Aj>=Bi，那么Pj−Bi.id+1P_{j}-B_{i}.id+1Pj−B
Z.rush·2020-07-29 23:43

【2020牛客多校】2020牛客暑期多校训练营（第三场）D-Points Construction Problem——构造

D-PointsConstructionProblem思路第一点：千万不要考虑矩阵，千万不要考虑矩阵，千万不要考虑矩阵。因为完全可以是两个三个矩阵和几条链组成，这实在过于难考虑这道题最难以考虑的地方就是矩阵的构造。这里给出一个思路去解决这个问题。当然可能这个方法不是最正确的，但是结果是最优（毕竟AC了）计算缺失边数这个应该相对简单，即公式(n*4-m)/2的结果类矩阵结构这里我们仅考虑非单链的结构
NaruseShiroha·2020-07-29 20:52

【2020牛客多校】2020牛客暑期多校训练营（第二场）I-Interval——最大流转对偶图求最短路

题目链接题意给出一个区间[l,r][l,r][l,r]，允许进行如下操作：将[l,r][l,r][l,r]转为[l−1,r][l-1,r][l−1,r]或者[l+1,r][l+1,r][l+1,r]将[l,r][l,r][l,r]转为[l,r−1][l,r-1][l,r−1]或者[l,r+1][l,r+1][l,r+1]且保证l≤randl>0r≤nl\leqr\spaceand\spacel>0
NaruseShiroha·2020-07-29 20:52

【2020牛客多校】2020牛客暑期多校训练营（第三场）E-Two Matchings——复杂思维与简单dp

E-TwoMatchings比赛期间写博文，队友我家挖祖坟数论只会gcd，队友AC我挂机题目连接注意本文中的部分字母和原文稍有不同，请注意！题意定义序列aaa，满足如下要求长度为nnn的序列aaa由1,2,3...n1,2,3...n1,2,3...n组成aai=ia_{a_i}=iaai=iai≠ia_i\neqiai=i定义一个字符串的费用为∑i=1nwi−wai/2\sum_{i=1}^{
NaruseShiroha·2020-07-29 20:20

2020牛客暑期多校训练营（第六场）K-Bag (差分数组 + 思维)

链接：K-Bag题意：定义k_bag数列为k个k的全排列组成的数列，现给出一个数列和一个k，判断这个数列是否为k_bag数列的一个子串。思路：如果最近的两个相同数的距离小于k，那么在这个区间内必须有一个位置为一个全排列的开头，就可以给这个区间值全部+1。每出现一种上述情况，就加一种限制，如果到最后存在一个位置可以满足所有的限制（即这个位置的值为限制的个数），那么就可以得到答案是yes。如果这个序列
stduy_ing·2020-07-29 19:03

2020牛客暑期多校训练营（第四场）——I Investigating Legions

InvestigatingLegions题目描述输入描述输出描述输入11020101110101010101010100010010101010100101010010输出0010101010备注Thesampleinputdoesnotfollowtheinputformat,anditwon'tappearinthefinaltest.Theparameteris n=10,m=2,S=20.
你的王叔叔·2020-07-29 18:04

2020牛客暑期多校训练营（第六场）——K K-Bag

2020牛客暑期多校训练营（第六场）——KK-Bag题目描述Asequenceiscalledkk-bag,ifandonlyifitisputinorderbysome(maybeone)permutationsof1tok.Forexample
你的王叔叔·2020-07-29 18:04

（2020牛客暑期多校训练营）[四] Investigating Legions

题目描述样例输入11020101110101010101010100010010101010100101010010输出0010101010思路将这道题转换一下，发现这是一道关于染色的题目。但是由于给出的信息可能是错的，所以我们假设若条件的一半及以上都是正确，则这一条信息是正确的。反之，就是错误的。我们先遍历每一个点，若被染过了，则跳过。若没有被染，搜索一下和他在一个军团的军队，并验证一下这一条信
火箭勇士热火·2020-07-29 17:41

2020牛客暑期多校训练营（第二场）Boundary

题目描述一个很容易想到的思路：枚举两个点，算圆心，再枚举有几个点在圆上。明显超时。然后想了想，发现枚举两个点，把每个圆心坐标出现次数存起来，最大值+1就是ans代码#include#definelllonglongusingnamespacestd;typedeflongdoubleld;typedefpairP;Pyx(ldx1,ldy1,ldx2,ldy2,ldx3,ldy3){returnP
圣皮南靴·2020-07-29 16:32

2020牛客暑期多校训练营（第二场）

E.ExclusiveOR题意：给你一个长度为n的数组a，求选择一个的最大异或和，两个的最大异或和，三个的最大异或和，....，n个的最大异或和，每一个数可以选择多次（1=20)时答案等于i-2时的答案，类推到所有情况可以发现，最多只要求出前19个数即可。做法也很简单，我们知道（其中A数组表示原数组，B数组表示答案数组），一开始B数组只有0是1，那么我们卷积一次，可以得到所有出现过的数，此时找出最
oneplus54·2020-07-29 14:35

【2020牛客多校】2020牛客暑期多校训练营（第三场）G-Operating on a Graph——傻逼暴力题

G-OperatingonaGraph题目链接大致题意给你一个图，有nnn个点，mmm条边，点的下标从0→n−10\rightarrown-10→n−1对于点iii，其开始时属于i−groupi-groupi−group总共操作qqq次，每次操作时给出一个nnn，将所有与n−groupn-groupn−group直接相连的groupgroupgroup加入到n−groupn-groupn−grou
NaruseShiroha·2020-07-29 14:20

2020牛客暑期多校训练营（第一场）

F.InfiniteStringComparision题意：两个字符串a、b,请你比较两个的无限循环字符串的字典序大小题解：题解PPT得到周期性引理：匹配长度应等于a+b-gcd(a,b)#includeusingnamespacestd;stringa,b;intlen,f;intgcd(intx,inty){returnx%y?gcd(y,x%y):y;}intmain(){while(cin
MStone_PL·2020-07-29 13:22

A Portal 2020牛客暑期多校训练营（第五场）

https://ac.nowcoder.com/acm/contest/5670/A把一个任务分为两个任务，先到ai再到bi设dp[i][u]为完成了i任务后，在u位置放了一个传送门的最小距离那么有dp[i+1]四种转移方法，直接由a[i]走到a[i+1]，由a[i]瞬移到u再走到a[i+1],先走到v然后瞬移回u再走到a[i+1]并把传送门放在v，由a[i]传送到u然后走到v再走到a[i+1]。
二分抄代码·2020-07-29 13:13

Harmony Pairs 2020牛客暑期多校训练营（第六场）

https://ac.nowcoder.com/acm/contest/5671/H第一版只有我们队没过H。。。。我们只会分情况讨论，a的位数小于b的位数的时候求个方案数，a的位数等于b的位数的时候数位dp求方案数，队友调了快一个多小时，赛后过了。。。然而直接在一个dfs里面枚举busingnamespacestd;typedeflonglongll;constintmaxl=102;consti
二分抄代码·2020-07-29 13:12

G-Grid Coloring 2020牛客暑期多校训练营（第六场）

https://ac.nowcoder.com/acm/contest/5671/G过完这题的时候只过了20个，H过了30个，这是我没想到的。我出了名的不会cfdiv2C难度的构造题，然而这道水题竟然最后也没比H多过多少。。。首先我们先横着放横边，下一个放的等于上一个放的+1，然后把他们放完，这样保证了每一横条有不同的，因为相邻两个都不同接着再横着放竖边，下一个放的等于上一个放的+1，由于相邻两个
二分抄代码·2020-07-29 13:12

J-Josephus Transform 2020牛客暑期多校训练营（第六场）

https://ac.nowcoder.com/acm/contest/5671/J这题一开始数据错了，没人写，其实是个水题。。。首先我们可以把进行一次k-约瑟夫变换的置换序列用树状数组求出来然后要做完整的x次，由于置换满足结合律，所以可以直接快速幂求x次后的置换序列，对原数组按这个置换变一下就行了。于是就是m*n(logn+logx)的复杂度#include#includeusingnamesp
二分抄代码·2020-07-29 13:41

B-Graph 2020牛客暑期多校训练营（第五场）

https://ac.nowcoder.com/acm/contest/5670/B比赛的时候发现每条边就是这两个点的到根节点的异或值异或，其实就是一个完全图的最小生成树这题过了一车人，然后我不会写GG，后面的题都没看，人没了。结果是一个以前wellknown的套路和51nod那题一样https://blog.csdn.net/liufengwei1/article/details/1076016
二分抄代码·2020-07-29 13:41

2020牛客暑期多校训练营第五场Bogo Sort

BogoSort原题请看这里题目描述：今天，TonnnnyTonnnnyTonnnny学习了一种称为BogoBogoBogoSortSortSort的新算法。老师给了TonnnnyTonnnnyTonnnnyBogoBogoBogoSortSortSort的代码：老师说，函数shuffleshuffleshuffle是等概率地随机排列长度为NNN的数组aaa，这个算法的期望复杂度为O(n⋅n!)O
2018summerljy·2020-07-29 11:53

2020牛客暑期多校训练营（第三场）D、E、F

PointsConstructionProblem解法：首先判断无解的情况：1.易得m为奇数时无解2.大于最大组数4*n时无解3.小于最小组数时无解：接下来构造合法情况：采用不断从最小组合情况里从上到下的顺序不断拆出，放到遥远处，使得组合数为m每次拆一个正方形组合数加num当该正方形的四个方向有2个正方形相邻时，num=4;当该正方形的四个方向只有1个正方形相邻时，num=2;当出现还差2个组合数
ccsu_GuoYC·2020-07-29 11:01

2020牛客暑期多校训练营（第二场） All with Pairs (kmp、hash_map)

链接：https://ac.nowcoder.com/acm/contest/5667/A来源：牛客网AllwithPairs时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld示例1输入3abbaaba输出29说明解法：所有前缀和后缀的数目为O(∑|si|)，可以先将所有后缀的hash值统计（此处使用hash_map
ccsu_GuoYC·2020-07-29 11:30

2020牛客暑期多校训练营（第一场）I.1 or 2

2020牛客暑期多校训练营（第一场）I.1or2题目链接题目描述Bobohasagraphwithnverticesandmedgeswherethei-thedgeisbetweentheverticesaia_iaiandbib_ibi.Findoutwhetherispossibleforhimtochoosesomeoftheedgessuchthatthei-thvertexisinci
旺 崽·2020-07-29 11:58

2020牛客暑期多校训练营(二) A.All with Pairs

这A感觉挺水的啊，为什么没什么人写（怕是大家都自闭了。首先计算所有字符串每个后缀的hash值，记录每个hash值的出现次数。对于每个字符串的每个前缀，我们记录与其hash值相同的后缀个数，但由于我们只对最长的符合要求的前缀计数，我们还要对该个数进行筛选。假设我们的后缀集中有2个a,2个aba，1个ababa，我们对ababa进行匹配，前缀a能与a,aba,ababa匹配，共出现5次，同理aba出现
M_theory004·2020-07-29 11:20

2020牛客暑期多校训练营（第五场）A-Portal(DP,最短路)

简洁题意mission:mission:\qquadmission:依次通过1,a1,b1,a2,b2,...,an,bn1,a_1,b_1,a_2,b_2,...,a_n,b_n1,a1,b1,a2,b2,...,an,bn的最短路Portal:Portal:\qquadPortal:可以在所在点设传送门,两个传送门之间可以瞬移RC controller:RC\,controller:\qqua
ding_ning123·2020-07-29 09:58

2020牛客暑期多校训练营（第五场）D- Drop Voicing

Statement有两种操作operation−1operation-1operation−1取倒数第二个移到首位operation−2operation-2operation−2把第一个移到末尾要求多次operation−1operation-1operation−1连在一起时次数最小Solution1由operation−2operation-2operation−2易得这是一个随便转的圆盘而
ding_ning123·2020-07-29 09:26

2020牛客暑期多校训练营（第四场）D- Dividing Strings

传送门DescriptionWithpowerfuldecision-makingskills,ZYBcansolvecomplexproblemsZYBhasadecimalstring{s}soflength{n}n.Hewantstosplitthestringintoseveral(atleast2)non-emptycontinuoussubstringsandminimizethedi
ding_ning123·2020-07-29 09:26

2020牛客暑期多校训练营（第五场）——E Bogo Sort

2020牛客暑期多校训练营（第五场）——EBogoSort题目描述TodayTonnnnythemonkeylearnedanewalgorithmcalledBogoSort.TheteachergaveTonnnnythecodeofBogosort
你的王叔叔·2020-07-29 09:12

2020牛客暑期多校训练营（第五场）BDEFI

101北林一队北京林业大学511:20:10F：模拟即可，记得开longlong#includeusingnamespacestd;typedeflonglongll;#definels(o0){if(tp==mx)printf("*");elseprintf("");}printf("|");printf("%d",tp);puts("");printf("+");for(intj=1;jusi
夕林山寸·2020-07-29 09:56

DPS (思维) 2020牛客暑期多校训练营（第五场）

传送门思路：大概就是那么个意思，找到di的最大值maxidi，然后将每个di通过公式转换成si，再按照相应格式输出即可。注意每个maxidi前的‘*’，以及公式中的上取整符合。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit(x)(x&(
S atur·2020-07-29 09:54

2020牛客暑期多校训练营（第五场）F.DPS

F.DPS题目链接-F.DPS题目大意请你编写一个程序，输出显示对敌人造成伤害的直方图，其中空格的长度为si=50dimaxidis_i=50\frac{d_i}{max_i\d_i}si=50maxididi(向上取整)，必须通过将最后一个空格替换为‘∗’‘*’‘∗’来标记对敌人造成最大伤害的玩家，如果有多个最大值，则将其全部标记解题思路按照题目模拟，注意sis_isi向上取整，再特判一下输出*
Fiveneves·2020-07-29 09:43

2020牛客暑期多校训练营（第五场）F.DPS（构造）

题目链接思路：构造即可。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=55;constintM=4e5+8;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0
ACkingdom·2020-07-29 09:15

2020牛客暑期多校训练营（第五场） D、E

DropVoicing解法：观察可发现：规律1：连续多次使用操作1，相当于将前n-1个数不断内循环调换规律2：连续多次使用操作2，相当于将n个数不断内循环调换规律3：多次使用操作1后，再使用操作2,将a[0]放去末尾,相当于，取前n-1中的任一个数放到a[n-1]规律3可得：通过这两种操作的组合，可以将任意一个数放到任意一个位置那么题目可转化为求：通过最少的组合操作调换，使得目标序列sorted枚
ccsu_GuoYC·2020-07-29 09:26
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他