peacesir的博客

题目链接D-Math-master //acmer mxc #include<bits/stdc++.h> #define mst(s,x) memset(s,x,sizeof(s)); #define sr(x) scanf("%d",&x); #define sr2(a,b) scanf("%d%d",&a,&b); #define sr3(a,b,c) scanf("%d%d%d",&a,&b,&c); #define sr3d(a,.

Educational Codeforces Round 110 Rated for Div. 2Fair PlayoffB - Array ReoderingC - Unstable StringPlayoff Tournament（补）E. Gold Transfer（读题） 大约是写了一个小时的样子。 然后就外网断连劝退了，登不上去我就看莫比乌斯去了。。。 here 第四题也补一下吧！ Fair Playoff 简单题，无讲解 为啥WA了一发，早上太迷糊了，T没初始化就给交了 #include &l

here 想复杂了想复杂了 吐了吐了。 A题 Omkar and Bad Story 首先题意就是寻找一个回环嘛。凡是在数组里面的元素，两个元素的差值的绝对值也得在数组里面。 然后我一开始想的A-B 如果2* A>B那么就 2 * A-B也放到里面。然后后来发现那么3 * A-B我是不是也要考虑。 然后就死循环了，发现要装进去的数量就很多，会基本覆盖到所有的值。等等，覆盖？ 如果是覆盖的话我是不是直接输出0到最大值，他一定包含A数组并且差值都在里面。那就没什么问题了啊。 那么如果是最后数组的元素个数

here 第四题，题是看懂了，但是真不会写。想不出来，对图都不是太熟练，加上概率就更不太行了。 A题 A - Pretty Permutations 就是一个求交换位置的最小步数。 想着就是如果n是偶数，第一第二交换位置，第三第四交换位置，这样交换n次就可以构成解。 如果n是奇数，也很简单呀，我们在偶数处理的基础上，单独对a[n]跟a[n-1]交换一下位置就可以了。 // god with me //#pragma GCC optimize(1) //#pragma GCC optimize(2) //