摘要: 比赛地址 A. Doremy's Paint 3 题意:给出一个数组b,问能否通过重新排序使得数组满足b1+b2=b2+b3=...=bn1+bn Solution 首先判断元素个数 如果是1,则满足条件 如果是2,需判断不同元素个数的差是否小于等于1 其余的均 阅读全文
posted @ 2023-10-30 11:40 HikariFears 阅读(315) 评论(0) 推荐(2) 编辑
摘要: A. green_gold_dog, array and permutation 题意:给出一个长为n的数组a,找到一个长为n的排列b,使得ab对应位置上的元素的差尽可能大 Solution 将数组a排序,然后令排列\(n,n-1,...,2 阅读全文
posted @ 2023-09-18 12:16 HikariFears 阅读(48) 评论(0) 推荐(0) 编辑
摘要: ## D.Non-Puzzle: Error Permutation 题意:给出一个排列,计算其有多少个子区间,满足区间内的第i个数不是第i小的数 ### Solution 首先明白一点,对于一个数,它的大小排序只会变大而不会变小,变大的要求是后面遇到比它小的数。 所以我们可以发现,对于一个 阅读全文
posted @ 2023-09-05 21:39 HikariFears 阅读(20) 评论(0) 推荐(0) 编辑
摘要: ## 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 阅读全文
posted @ 2023-08-16 12:41 HikariFears 阅读(20) 评论(0) 推荐(0) 编辑
摘要: ## C.Beautiful Sequence 题意:有长为n的数组a,通过操作aiai+1得到bi,现在给出数组b,求出字典序第k小的数组a ### Solution 不难发现,如果确定了a1的某一二进制位上的数,就可以确定整个数组a 阅读全文
posted @ 2023-08-15 16:25 HikariFears 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ## A. United We Stand 题意:给出一个长为n的数组a,将其中的元素分别放到空数组bc中,使得c中的任意一个元素都不是b中任意一个元素的因数,并且两个数组都不是空数组 ### Solution 把a中最小的数放到b,其它的都放到c,一定可以保证 阅读全文
posted @ 2023-08-15 15:00 HikariFears 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 偷偷摆烂导致小号掉了16分,但是队友涨了16分,~~一定是米哈游的问题!~~ ## A. Array Coloring 题意:给出一个长为n的数组,问能否把所有元素分别染成两种颜色中的一种,并且使得同种颜色的元素和它们最后的奇偶性相同。 ### Solution 算出奇数个数看是不是奇数个即可 阅读全文
posted @ 2023-08-09 13:17 HikariFears 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ## A.Tree 题意:给出一颗树,树上的每个节点要么是黑色,要么是白色,编号为x的点可以通过花费cost[x]的代价来使得颜色反转,定义一个颜色不同的点对(u,v)的利润为从uv的经过的边的权值的最大值,问如果可以进行任意次反转颜色操作,最后利润-代价的最大值是多少。 ## 阅读全文
posted @ 2023-08-09 00:32 HikariFears 阅读(13) 评论(0) 推荐(0) 编辑
摘要: ## A. Tales of a Sort 题意:给出一个长为n的数组a,每次操作可以使得所有的数-1,最小不会小于0,问至少需要多少次操作才能使得a变得有序。 ### Solution 把数组a排序,从大到小遍历,如果当前的a[i]不是原来的话,那么要想让它有序,必须进行当前的a[i]次操 阅读全文
posted @ 2023-08-07 11:19 HikariFears 阅读(45) 评论(0) 推荐(0) 编辑
摘要: ## A. Dalton the Teacher 题意:给出一个排列,问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数,答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for 阅读全文
posted @ 2023-08-02 16:50 HikariFears 阅读(28) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示