HikariFears

摘要： 比赛地址 A. Doremy's Paint 3 题意：给出一个数组\(b\)，问能否通过重新排序使得数组满足\(b_1+b_2=b_2+b_3=...=b_{n-1}+b_{n}\) Solution 首先判断元素个数 如果是1，则满足条件 如果是2，需判断不同元素个数的差是否小于等于1 其余的均 阅读全文

摘要： A. green_gold_dog, array and permutation 题意：给出一个长为\(n\)的数组\(a\)，找到一个长为\(n\)的排列\(b\)，使得\(a\)与\(b\)对应位置上的元素的差尽可能大 Solution 将数组\(a\)排序，然后令排列\(n,n-1,...,2 阅读全文

摘要： ## D.Non-Puzzle: Error Permutation 题意：给出一个排列，计算其有多少个子区间，满足区间内的第$i$个数不是第$i$小的数 ### 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 题意：有长为$n$的数组$a$，通过操作$a_i \oplus a_{i+1}$得到$b_i$，现在给出数组$b$，求出字典序第$k$小的数组$a$ ### Solution 不难发现，如果确定了$a_1$的某一二进制位上的数，就可以确定整个数组$a$ 阅读全文

摘要： ## A. United We Stand 题意：给出一个长为$n$的数组$a$，将其中的元素分别放到空数组$b$和$c$中，使得$c$中的任意一个元素都不是$b$中任意一个元素的因数，并且两个数组都不是空数组 ### Solution 把$a$中最小的数放到$b$，其它的都放到$c$，一定可以保证 阅读全文

摘要： 偷偷摆烂导致小号掉了16分，但是队友涨了16分，~~一定是米哈游的问题！~~ ## A. Array Coloring 题意：给出一个长为$n$的数组，问能否把所有元素分别染成两种颜色中的一种，并且使得同种颜色的元素和它们最后的奇偶性相同。 ### Solution 算出奇数个数看是不是奇数个即可 阅读全文

摘要： ## A.Tree 题意：给出一颗树，树上的每个节点要么是黑色，要么是白色，编号为$x$的点可以通过花费$cost[x]$的代价来使得颜色反转，定义一个颜色不同的点对$(u,v)$的利润为从$u$到$v$的经过的边的权值的最大值，问如果可以进行任意次反转颜色操作，最后利润-代价的最大值是多少。 ## 阅读全文

摘要： ## A. Tales of a Sort 题意：给出一个长为n的数组a，每次操作可以使得所有的数-1，最小不会小于0，问至少需要多少次操作才能使得a变得有序。 ### Solution 把数组a排序，从大到小遍历，如果当前的$a[i]$不是原来的话，那么要想让它有序，必须进行当前的$a[i]$次操 阅读全文

摘要： ## A. Dalton the Teacher 题意：给出一个排列，问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数，答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for 阅读全文