<原># Codeforces 410 div 2 【解题报告】

Codeforces 410 div 2 【解题报告】

2017年05月03日 21:21:46 Tabris_ 阅读数:536
标签: codeforces

个人分类: codeforces


博客爬取于2019-04-18 17:16:54
以下为正文

版权声明:本文为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

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


 上一篇
<原>#  CSUOJ 1503 点到圆弧的距离 [叉积+三角形外心]【计算几何】 <原># CSUOJ 1503 点到圆弧的距离 [叉积+三角形外心]【计算几何】
这是你自定义的文章摘要内容,如果这个属性有值,文章卡片摘要就显示这段文字,否则程序会自动截取文章的部分内容作为摘要
2017-05-07
下一篇 
<原>#  山东省第六届ACM大学生程序设计竞赛 训练总结 [(7+1)/12] 待补 <原># 山东省第六届ACM大学生程序设计竞赛 训练总结 [(7+1)/12] 待补
这是你自定义的文章摘要内容,如果这个属性有值,文章卡片摘要就显示这段文字,否则程序会自动截取文章的部分内容作为摘要
2017-04-29
  目录