码迷,mamicode.com
首页 > 其他好文 > 详细

CF 1215解题报告

时间:2018-12-16 19:30:49      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:二分   报告   奇数   log   字符   答案   个数   子串   输出   

CF解题报告

T1

偶数输出n/2
奇数输出(n-1)/2即可

T2

判断是不是回文
不是直接输出子串
是回文继续判断
如果他前(len+1)/2内没有相同
输出-1
其他的
交换不同字符,输出子串

T3

贪心+二分
因为要满足$b_i=a_i+a_{n?i+1}$
也就是两边向中间,还要保证单调递增
那如果要让满足的结果最优
一定是左边尽量小,右边尽量大
每次二分答案就可以
复杂度$nlogn$

T4

每一个联通块分别二分图判断一下
染色判断就可以
ans就是每个块的乘积
每个块可以分成两部分
贡献就是是$2^{一部分个数}+2^{另一部分}$

CF 1215解题报告

标签:二分   报告   奇数   log   字符   答案   个数   子串   输出   

原文地址:https://www.cnblogs.com/cyhmar521/p/10127510.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!