[原创]Codeforces 410 div 2 【解题报告】
[原创]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
————————————————————————————————————————————
题我都没敢看
