摘要:
比赛地址 A. Doremy's Paint 3 题意:给出一个数组 ,问能否通过重新排序使得数组满足 Solution 首先判断元素个数 如果是1,则满足条件 如果是2,需判断不同元素个数的差是否小于等于1 其余的均 阅读全文
摘要:
A. green_gold_dog, array and permutation 题意:给出一个长为 的数组 ,找到一个长为 的排列 ,使得 与 对应位置上的元素的差尽可能大 Solution 将数组 排序,然后令排列\(n,n-1,...,2 阅读全文
摘要:
## D.Non-Puzzle: Error Permutation 题意:给出一个排列,计算其有多少个子区间,满足区间内的第 个数不是第 小的数 ### Solution 首先明白一点,对于一个数,它的大小排序只会变大而不会变小,变大的要求是后面遇到比它小的数。 所以我们可以发现,对于一个 阅读全文
摘要:
## A.Alive Fossils 纯模拟没啥好说的 ```c++ mapmp; void solve() { int n;cin>>n; for(int i=1;i>t; while(t--) { string s;cin>>s; mp[s]++; } } int res=0; setst; f 阅读全文
摘要:
## C.Beautiful Sequence 题意:有长为 的数组 ,通过操作 得到 ,现在给出数组 ,求出字典序第 小的数组 ### Solution 不难发现,如果确定了 的某一二进制位上的数,就可以确定整个数组 阅读全文
摘要:
## A. United We Stand 题意:给出一个长为 的数组 ,将其中的元素分别放到空数组 和 中,使得 中的任意一个元素都不是 中任意一个元素的因数,并且两个数组都不是空数组 ### Solution 把 中最小的数放到 ,其它的都放到 ,一定可以保证 阅读全文
摘要:
偷偷摆烂导致小号掉了16分,但是队友涨了16分,~~一定是米哈游的问题!~~ ## A. Array Coloring 题意:给出一个长为 的数组,问能否把所有元素分别染成两种颜色中的一种,并且使得同种颜色的元素和它们最后的奇偶性相同。 ### Solution 算出奇数个数看是不是奇数个即可 阅读全文
摘要:
## A.Tree 题意:给出一颗树,树上的每个节点要么是黑色,要么是白色,编号为 的点可以通过花费 的代价来使得颜色反转,定义一个颜色不同的点对 的利润为从 到 的经过的边的权值的最大值,问如果可以进行任意次反转颜色操作,最后利润-代价的最大值是多少。 ## 阅读全文
摘要:
## A. Tales of a Sort 题意:给出一个长为n的数组a,每次操作可以使得所有的数-1,最小不会小于0,问至少需要多少次操作才能使得a变得有序。 ### Solution 把数组a排序,从大到小遍历,如果当前的 不是原来的话,那么要想让它有序,必须进行当前的 次操 阅读全文
摘要:
## A. Dalton the Teacher 题意:给出一个排列,问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数,答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for 阅读全文