[原创]Codeforces 410 div 2 【解题报告】

2017-05-03 21:21:46 Tabris_ 阅读数：557

博客爬取于2020-06-14 22:40:47
以下为正文

版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。
https://blog.csdn.net/qq_33184171/article/details/71155475

题目很6，我也很菜。和一年前比，水平没有丝毫进步。只能把AB做出来。WHY? Sorry,I don’t know.

没心情，题解瞎写，一点不清楚

A Mike and palindrome

————————————————————————————————————————————
翻译清楚就能AC了

B Mike and strings

————————————————————————————————————————————
枚举一个目标串，统计所有串变成这样的操作次数，维护最小值。

C Mike and gcd problem

————————————————————————————————————————————
给一个序列，仅有如下一种操作，将a[i],a[i+1] 变成a[i]-a[i+1]，a[i]+a[i+1]。问你最少操作多少次，能使序列的gcd>1?

不会 ，懵逼，只知道解题方向是这个操作，然后并没有发现这个操作的什么性质。。。。

然后看了别人的题解，
大家都能发现

奇±偶=奇
偶±偶=偶
偶±奇=奇
奇±奇=偶

然后又发现 至多两次能将 相邻的两个数 变成偶偶的，这样gcd就是2了

然后贪心，现将每个相邻的奇奇一次操作变成偶偶，然后再将相邻的奇偶两次操作变成偶偶， 然后统计次数就好了。

D Mike and distribution

————————————————————————————————————————————

给你两个序列，然你找k个索引相同的数，使得这些数分别加和乘2大于等去分别的总序列和，k<=n/2+1;

将其放到结构体中
按a降序排列，然后尽量找前面的就好，

然后考虑相邻的两个每次找b大的那个选，那么是能满足题意的。

模拟下这过程就好了

E Mike and code of a permutation

————————————————————————————————————————————
题我都没敢看