摘要：
题意:有一个长度为$n=2^k$的字符串,对于某个字符$c$,我们定义他是一个$c-good$,如果: 1.\(len=1\),并且$s[1]=c$. 2.\(len>1\),\(s[1]=s[2]=...=s[\frac{len}{2}]=c\),并且另外一半是一个$(c+1)-good$ 阅读全文
posted @ 2020-07-18 01:36
_Kolibri
阅读(180)
评论(0)
推荐(0)
摘要：
题意:给你一个数组$a$,可以删除其前缀,要求操作后得到的数组是"good"的.对于"good":可以从数组的头和尾选择元素移动到新数组,使得所有元素移动后得到的新数组是非递减的.问最少删除前多少个元素满足条件. 题解:因为只删除前缀,所以我们可以倒着来看,感觉自己搞复杂了. 假如数组从最后一位 阅读全文
posted @ 2020-07-18 01:20
_Kolibri
阅读(292)
评论(0)
推荐(0)
摘要：
题意:有两个完全相同的排列,将其中一个的元素按相对顺序插入另外一个排列中,给你操作完的排列,求原排列. 题解:感觉看看样例就能直接写了啊,直接遍历,用桶存数字个数,如果桶为空,直接输出即可. 代码: int t; int n; vector<int> v; map<int,int> mp; int 阅读全文
posted @ 2020-07-18 01:05
_Kolibri
阅读(126)
评论(0)
推荐(0)
摘要：
题意:给你三个正整数$x$,\(y\),\(z\),问能够找到三个正整数$a$,\(b\),\(c\),使得$x=max(a,b)$,\(y=max(a,c)\),\(z=max(b,c)\). 题解:容易看出,$a,b,c$中最大的数一定会在$x,y,z$中出现两次,所以我们只要判断$x,y,z$ 阅读全文
posted @ 2020-07-18 01:00
_Kolibri
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号