Codeforces 410 div 2 【解题报告】
2017-05-03 21:21
405 查看
题目很6,我也很菜。和一年前比,水平没有丝毫进步。只能把AB做出来。WHY? Sorry,I don’t know.
没心情,题解瞎写,一点不清楚
翻译清楚就能AC了
枚举一个目标串,统计所有串变成这样的操作次数,维护最小值。
给一个序列,仅有如下一种操作,将a[i],a[i+1] 变成a[i]-a[i+1],a[i]+a[i+1]。问你最少操作多少次,能使序列的gcd>1?
不会 ,懵逼,只知道解题方向是这个操作,然后并没有发现这个操作的什么性质。。。。
然后看了别人的题解,
大家都能发现
奇±偶=奇
偶±偶=偶
偶±奇=奇
奇±奇=偶
然后又发现 至多两次能将 相邻的两个数 变成偶偶的,这样gcd就是2了
然后贪心,现将每个相邻的奇奇一次操作变成偶偶,然后再将相邻的奇偶两次操作变成偶偶, 然后统计次数就好了。
给你两个序列,然你找k个索引相同的数,使得这些数分别加和乘2大于等去分别的总序列和,k<=n/2+1;
将其放到结构体中
按a降序排列,然后尽量找前面的就好,
然后考虑相邻的两个每次找b大的那个选,那么是能满足题意的。
模拟下这过程就好了
题我都没敢看
没心情,题解瞎写,一点不清楚
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
————————————————————————————————————————————题我都没敢看
相关文章推荐
- Codeforces 441 (Div.1) 解题报告
- [Codeforces] Round #249 (Div. 2)解题报告(ABC)
- Codeforces 486(#277 Div 2) 解题报告
- [Codeforces]Round246 div2 解题报告
- Codeforces 474(#271 Div 2) 解题报告
- Codeforces 459(#261 (Div. 2) ) 解题报告
- codeforces_235_div2解题报告
- Codeforces 448(#256 (Div. 2) ) 解题报告
- Codeforces 451(#258 (Div. 2) ) 解题报告
- [Codeforces]Round246 div2 解题报告
- codeforces_240_div1解题报告
- Codeforces 467(#267 (Div. 2) ) 解题报告
- codeforces_233_div2解题报告
- Codeforces 471 Div2 B 解题报告
- codeforces 338(Div 2) B. Longtail Hedgehog 解题报告
- codeforces_229_div2解题报告
- Codeforces 450(#257 (Div. 2) ) 解题报告
- 【解题报告】Codeforces Round #372 (Div. 2)
- Codeforces Round #234 (Div. 2) 解题报告
- Codeforces Round #383 (Div. 1) Problem A. Arpa's loud Owf and Mehrdad's evil plan 解题报告